Table 5 Clustering evaluations for artificial data.

From: Ground truth clustering is not the optimum clustering

Instances

k

\(d_{sos}\)

Extrinsic measurements

Intrinsic measurements

AMI

ARS

h

c

NMI

FMS

CHC

DBI

\(S_{score}\)

3-spiral

3

30,109.4

1.00

1.00

1.00

1.00

1.00

1.00

5.80

5.88

0.00

3-spiral

2

19,577.3

0.00

0.00

0.00

0.00

0.00

0.40

184.66

1.17

0.35

3-spiral

3

12,286.9

\(-\)0.01

\(-\)0.01

0.00

0.00

0.00

0.33

238.31

0.88

0.36

3-spiral

4

9,200.4

\(-\)0.01

\(-\)0.01

0.00

0.00

0.00

0.28

245.93

0.88

0.35

3-spiral

5

7,352.1

0.00

0.00

0.01

0.01

0.01

0.26

249.36

0.89

0.35

3MC

3

2,056.3

1.00

1.00

1.00

1.00

1.00

1.00

628.05

0.71

0.50

3MC

2

3,204.8

0.45

0.33

0.37

0.57

0.45

0.61

665.38

0.72

0.53

3MC

3

1,929.4

0.81

0.80

0.81

0.80

0.81

0.87

682.43

0.70

0.50

3MC

4

1,221.7

0.73

0.61

0.83

0.65

0.73

0.73

793.14

0.71

0.49

3MC

5

786.8

0.76

0.64

0.94

0.64

0.76

0.75

975.91

0.63

0.53

Blobs

3

149.6

1.00

1.00

1.00

1.00

1.00

1.00

575.43

0.61

0.54

Blobs

2

337.0

0.58

0.50

0.47

0.77

0.58

0.72

346.80

0.79

0.48

Blobs

3

144.8

0.86

0.90

0.86

0.86

0.86

0.94

599.50

0.59

0.56

Blobs

4

123.0

0.76

0.76

0.85

0.69

0.76

0.84

486.26

0.84

0.46

Blobs

5

105.5

0.69

0.62

0.85

0.59

0.70

0.74

436.16

0.98

0.36

Flame

2

3,543.5

1.00

1.00

1.00

1.00

1.00

1.00

110.39

1.16

0.33

Flame

2

3,123.8

0.40

0.45

0.41

0.39

0.40

0.74

157.21

1.12

0.38

Flame

3

1,913.6

0.48

0.46

0.64

0.39

0.49

0.70

202.72

0.80

0.41

Flame

4

1,211.5

0.54

0.43

0.83

0.40

0.54

0.67

258.16

0.70

0.44

Gaussianl

2

0.6

1.00

1.00

1.00

1.00

1.00

1.00

2,000.66

0.19

0.86

Gaussianl

2

0.6

1.00

1.00

1.00

1.00

1.00

1.00

2,000.66

0.19

0.86

Gaussian1

3

0.5

0.80

0.75

1.00

0.67

0.80

0.87

1,352.79

0.69

0.63

Gaussian1

4

0.3

0.68

0.54

1.00

0.52

0.68

0.73

1,205.24

0.95

0.38

Insect

3

7,671.2

1.00

1.00

1.00

1.00

1.00

1.00

45.77

0.83

0.39

Insect

2

10,683.5

0.55

0.47

0.46

0.75

0.57

0.69

60.27

0.58

0.55

Iinsect

3

6,002.8

0.62

0.62

0.64

0.65

0.64

0.74

62.25

0.70

0.47

Insect

4

4,236.1

0.57

0.45

0.69

0.55

0.61

0.60

60.24

0.80

0.44

Insect

5

3,075.3

0.57

0.47

0.75

0.53

0.62

0.61

62.20

0.63

0.49

Jain

2

29,856.3

1.00

1.00

1.00

1.00

1.00

1.00

279.48

0.90

0.40

Jain

2

22,208.8

0.36

0.32

0.40

0.33

0.37

0.70

503.48

0.78

0.50

Jain

3

12,650.1

0.36

0.26

0.53

0.28

0.36

0.61

580.56

0.70

0.49

Jain

4

8,763.1

0.41

0.25

0.69

0.29

0.41

0.58

611.76

0.79

0.48

Llsun

3

449.4

1.00

1.00

1.00

1.00

1.00

1.00

384.44

0.71

0.48

Lsun

2

670.3

0.65

0.67

0.54

0.81

0.65

0.82

385.69

0.94

0.46

Lsun

3

381.6

0.54

0.44

0.54

0.54

0.54

0.64

487.95

0.76

0.50

Lsun

4

202.5

0.72

0.59

0.83

0.64

0.72

0.73

728.30

0.56

0.57

Lsun

5

143.9

0.80

0.65

1.00

0.67

0.80

0.77

806.96

0.58

0.57

Pathbased

3

22,689.2

1.00

1.00

1.00

1.00

1.00

1.00

51.91

2.53

0.26

Pathbased

2

13,638.3

0.49

0.40

0.40

0.63

0.49

0.65

371.06

0.75

0.52

Pathbased

3

8,957.9

0.54

0.46

0.51

0.58

0.55

0.66

359.10

0.67

0.54

Pathbased

4

7,230.3

0.46

0.38

0.50

0.43

0.47

0.58

319.18

0.87

0.44

Pathbased

5

5,901.9

0.46

0.41

0.55

0.41

0.47

0.58

308.88

0.94

0.38

Zelnik1

3

13.5

1.00

1.00

1.00

1.00

1.00

1.00

0.01

120.43

\(-\)0.01

Zelnik1

2

9.6

0.12

0.03

0.10

0.16

0.12

0.46

120.66

1.30

0.31

Zelnik1

3

6.9

0.16

0.05

0.16

0.16

0.16

0.40

142.07

1.06

0.33

Zelnik1

4

5.5

0.20

0.10

0.23

0.18

0.21

0.39

143.76

1.07

0.33

Zelnik1

5

4.1

0.38

0.20

0.45

0.34

0.38

0.46

166.24

0.84

0.40

Zelnik2

3

27.2

1.00

1.00

1.00

1.00

1.00

1.00

50.53

2.28

0.47

Zelnik2

2

18.9

0.50

0.42

0.41

0.65

0.50

0.67

279.02

0.70

0.57

Zelnik2

3

11.9

0.54

0.47

0.50

0.60

0.55

0.67

309.26

0.60

0.63

Zelnik2

4

8.7

0.55

0.49

0.55

0.56

0.56

0.68

317.89

0.59

0.65

Zelnik2

5

6.4

0.61

0.57

0.66

0.57

0.61

0.71

350.92

0.60

0.68

Zelnik6

3

6.0

1.00

1.00

1.00

1.00

1.00

1.00

191.44

1.56

0.57

Zelnik6

2

3.8

0.60

0.58

0.49

0.76

0.60

0.77

751.29

0.35

0.73

Zelnik6

3

2.5

0.64

0.65

0.58

0.71

0.64

0.79

631.33

0.51

0.74

Zelnik6

4

1.4

0.67

0.71

0.66

0.69

0.67

0.82

824.47

0.42

0.76

Zelnik6

5

1.1

0.68

0.73

0.70

0.67

0.68

0.83

806.81

0.47

0.74