Skip to content

Commit 9b776a9

Browse files
committed
Merge pull request #16 from olest/master
Dunn Index as evaluation metric
2 parents 8e8f166 + 6de78e2 commit 9b776a9

File tree

4 files changed

+213
-158
lines changed

4 files changed

+213
-158
lines changed

04-Clustering/c++/Makefile

Lines changed: 6 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,6 @@
1+
CXXFLAGS=-O3
2+
3+
all: kmeans
4+
5+
clean: rm kmeans
6+

04-Clustering/c++/clusters.dat

Lines changed: 150 additions & 150 deletions
Original file line numberDiff line numberDiff line change
@@ -1,150 +1,150 @@
1-
6.3 2.8 5.1 1.5 1
2-
6.3 3.4 5.6 2.4 1
3-
5 3.4 1.5 0.2 2
4-
4.9 2.5 4.5 1.7 0
5-
5 3.6 1.4 0.2 2
6-
5.4 3.9 1.7 0.4 2
7-
4.6 3.4 1.4 0.3 2
8-
4.7 3.2 1.3 0.2 2
9-
4.4 2.9 1.4 0.2 2
10-
4.9 3.1 1.5 0.1 2
11-
5.4 3.7 1.5 0.2 2
12-
4.8 3.4 1.6 0.2 2
13-
4.8 3 1.4 0.1 2
14-
4.3 3 1.1 0.1 2
15-
5.8 4 1.2 0.2 2
16-
5.7 4.4 1.5 0.4 2
17-
5.4 3.9 1.3 0.4 2
18-
5.1 3.5 1.4 0.3 2
19-
5.7 3.8 1.7 0.3 2
20-
5.1 3.8 1.5 0.3 2
21-
5.4 3.4 1.7 0.2 2
22-
5.1 3.7 1.5 0.4 2
23-
4.6 3.6 1 0.2 2
24-
5.1 3.3 1.7 0.5 2
25-
4.8 3.4 1.9 0.2 2
26-
5 3 1.6 0.2 2
27-
5 3.4 1.6 0.4 2
28-
5.2 3.5 1.5 0.2 2
29-
5.2 3.4 1.4 0.2 2
30-
4.7 3.2 1.6 0.2 2
31-
4.8 3.1 1.6 0.2 2
32-
5.4 3.4 1.5 0.4 2
33-
5.2 4.1 1.5 0.1 2
34-
5.5 4.2 1.4 0.2 2
35-
4.9 3.1 1.5 0.1 2
36-
5 3.2 1.2 0.2 2
37-
5.5 3.5 1.3 0.2 2
38-
4.9 3.1 1.5 0.1 2
39-
4.4 3 1.3 0.2 2
40-
5.1 3.4 1.5 0.2 2
41-
5 3.5 1.3 0.3 2
42-
4.5 2.3 1.3 0.3 2
43-
4.4 3.2 1.3 0.2 2
44-
5 3.5 1.6 0.6 2
45-
5.1 3.8 1.9 0.4 2
46-
4.8 3 1.4 0.3 2
47-
5.1 3.8 1.6 0.2 2
48-
4.6 3.2 1.4 0.2 2
49-
5.3 3.7 1.5 0.2 2
50-
5 3.3 1.4 0.2 2
51-
7 3.2 4.7 1.4 1
52-
6.4 3.2 4.5 1.5 0
53-
6.9 3.1 4.9 1.5 1
54-
5.5 2.3 4 1.3 0
55-
6.5 2.8 4.6 1.5 0
56-
5.7 2.8 4.5 1.3 0
57-
6.3 3.3 4.7 1.6 0
58-
4.9 2.4 3.3 1 3
59-
6.6 2.9 4.6 1.3 0
60-
5.2 2.7 3.9 1.4 0
61-
5 2 3.5 1 3
62-
5.9 3 4.2 1.5 0
63-
6 2.2 4 1 0
64-
6.1 2.9 4.7 1.4 0
65-
5.6 2.9 3.6 1.3 0
66-
6.7 3.1 4.4 1.4 0
67-
5.6 3 4.5 1.5 0
68-
5.8 2.7 4.1 1 0
69-
6.2 2.2 4.5 1.5 0
70-
5.6 2.5 3.9 1.1 0
71-
5.9 3.2 4.8 1.8 0
72-
6.1 2.8 4 1.3 0
73-
6.3 2.5 4.9 1.5 0
74-
6.1 2.8 4.7 1.2 0
75-
6.4 2.9 4.3 1.3 0
76-
6.6 3 4.4 1.4 0
77-
6.8 2.8 4.8 1.4 1
78-
6.7 3 5 1.7 1
79-
6 2.9 4.5 1.5 0
80-
5.7 2.6 3.5 1 0
81-
5.5 2.4 3.8 1.1 0
82-
5.5 2.4 3.7 1 0
83-
5.8 2.7 3.9 1.2 0
84-
6 2.7 5.1 1.6 0
85-
5.4 3 4.5 1.5 0
86-
6 3.4 4.5 1.6 0
87-
6.7 3.1 4.7 1.5 1
88-
6.3 2.3 4.4 1.3 0
89-
5.6 3 4.1 1.3 0
90-
5.5 2.5 4 1.3 0
91-
5.5 2.6 4.4 1.2 0
92-
6.1 3 4.6 1.4 0
93-
5.8 2.6 4 1.2 0
94-
5 2.3 3.3 1 3
95-
5.6 2.7 4.2 1.3 0
96-
5.7 3 4.2 1.2 0
97-
5.7 2.9 4.2 1.3 0
98-
6.2 2.9 4.3 1.3 0
99-
5.1 2.5 3 1.1 3
100-
5.7 2.8 4.1 1.3 0
101-
6.3 3.3 6 2.5 1
102-
5.8 2.7 5.1 1.9 0
103-
7.1 3 5.9 2.1 1
104-
6.3 2.9 5.6 1.8 1
105-
6.5 3 5.8 2.2 1
106-
7.6 3 6.6 2.1 1
107-
4.6 3.1 1.5 0.2 2
108-
7.3 2.9 6.3 1.8 1
109-
6.7 2.5 5.8 1.8 1
110-
7.2 3.6 6.1 2.5 1
111-
6.5 3.2 5.1 2 1
112-
6.4 2.7 5.3 1.9 1
113-
6.8 3 5.5 2.1 1
114-
5.7 2.5 5 2 0
115-
5.8 2.8 5.1 2.4 1
116-
6.4 3.2 5.3 2.3 1
117-
6.5 3 5.5 1.8 1
118-
7.7 3.8 6.7 2.2 1
119-
7.7 2.6 6.9 2.3 1
120-
6 2.2 5 1.5 0
121-
6.9 3.2 5.7 2.3 1
122-
5.6 2.8 4.9 2 0
123-
7.7 2.8 6.7 2 1
124-
6.3 2.7 4.9 1.8 1
125-
6.7 3.3 5.7 2.1 1
126-
7.2 3.2 6 1.8 1
127-
6.2 2.8 4.8 1.8 0
128-
6.1 3 4.9 1.8 1
129-
6.4 2.8 5.6 2.1 1
130-
7.2 3 5.8 1.6 1
131-
7.4 2.8 6.1 1.9 1
132-
7.9 3.8 6.4 2 1
133-
6.4 2.8 5.6 2.2 1
134-
5.1 3.5 1.4 0.2 2
135-
6.1 2.6 5.6 1.4 1
136-
7.7 3 6.1 2.3 1
137-
4.9 3 1.4 0.2 2
138-
6.4 3.1 5.5 1.8 1
139-
6 3 4.8 1.8 0
140-
6.9 3.1 5.4 2.1 1
141-
6.7 3.1 5.6 2.4 1
142-
6.9 3.1 5.1 2.3 1
143-
5.8 2.7 5.1 1.9 0
144-
6.8 3.2 5.9 2.3 1
145-
6.7 3.3 5.7 2.5 1
146-
6.7 3 5.2 2.3 1
147-
6.3 2.5 5 1.9 1
148-
6.5 3 5.2 2 1
149-
6.2 3.4 5.4 2.3 1
150-
5.9 3 5.1 1.8 1
1+
28.8 12.8 24 7.2 0
2+
27.6 12.8 22.8 9.2 3
3+
23.2 10.4 16 4.8 2
4+
27.2 12.8 23.6 9.2 3
5+
20 14 6.4 2.4 4
6+
21.6 15.6 6.8 1.6 4
7+
18.4 13.6 5.6 1.2 4
8+
20 13.6 6 0.8 4
9+
17.6 11.6 5.6 0.8 4
10+
19.6 12.4 6 0.4 4
11+
21.6 14.8 6 0.8 4
12+
19.2 13.6 6.4 0.8 4
13+
19.2 12 5.6 0.4 4
14+
17.2 12 4.4 0.4 4
15+
23.2 16 4.8 0.8 4
16+
22.8 17.6 6 1.6 4
17+
21.6 15.6 5.2 1.6 4
18+
20.4 14 5.6 1.2 4
19+
22.8 15.2 6.8 1.2 4
20+
20.4 15.2 6 1.2 4
21+
21.6 13.6 6.8 0.8 4
22+
20.4 14.8 6 1.6 4
23+
18.4 14.4 4 0.8 4
24+
20.4 13.2 6.8 2 4
25+
19.2 13.6 7.6 0.8 4
26+
20 12 6.4 0.8 4
27+
20 13.6 6.4 1.6 4
28+
20.8 14 6 0.8 4
29+
20.8 13.6 5.6 0.8 4
30+
18.8 12.8 6.4 0.8 4
31+
19.2 12.4 6.4 0.8 4
32+
21.6 13.6 6 1.6 4
33+
20.8 16.4 6 0.4 4
34+
22 16.8 5.6 0.8 4
35+
19.6 12.4 6 0.4 4
36+
20 12.8 4.8 0.8 4
37+
22 14 5.2 0.8 4
38+
19.6 12.4 6 0.4 4
39+
17.6 12 5.2 0.8 4
40+
20.4 13.6 6 0.8 4
41+
20 14 5.2 1.2 4
42+
18 9.2 5.2 1.2 4
43+
17.6 12.8 5.2 0.8 4
44+
20 14.4 5.6 0.8 4
45+
20.4 15.2 7.6 1.6 4
46+
19.2 12 5.6 1.2 4
47+
20.4 15.2 6.4 0.8 4
48+
18.4 12.8 5.6 0.8 4
49+
21.2 14.8 6 0.8 4
50+
20 13.2 5.6 0.8 4
51+
28 12.8 18.8 5.6 1
52+
25.6 12.8 18 6 1
53+
27.6 12.4 19.6 6 1
54+
22 9.2 16 5.2 2
55+
26 11.2 18.4 6 1
56+
22.8 11.2 18 5.2 2
57+
25.2 13.2 18.8 6.4 1
58+
19.6 9.6 13.2 4 2
59+
26.4 11.6 18.4 5.2 1
60+
20.8 10.8 15.6 5.6 2
61+
20 8 14 4 2
62+
23.6 12 16.8 6 2
63+
24 8.8 16 4 2
64+
24.4 11.6 18.8 5.6 1
65+
22.4 11.6 14.4 5.2 2
66+
26.8 12.4 17.6 5.6 1
67+
22.4 12 18 6 2
68+
23.2 10.8 16.4 4 2
69+
24.8 8.8 18 6 1
70+
22.4 10 15.6 4.4 2
71+
23.6 12.8 19.2 7.2 1
72+
24.4 11.2 16 5.2 2
73+
25.2 10 19.6 6 1
74+
24.4 11.2 18.8 4.8 1
75+
25.6 11.6 17.2 5.2 1
76+
26.4 12 17.6 5.6 1
77+
27.2 11.2 19.2 5.6 1
78+
26.8 12 20 6.8 1
79+
24 11.6 18 6 1
80+
22.8 10.4 14 4 2
81+
22 9.6 15.2 4.4 2
82+
22 9.6 14.8 4 2
83+
23.2 10.8 15.6 4.8 2
84+
24 10.8 20.4 6.4 1
85+
21.6 12 18 6 2
86+
24 13.6 18 6.4 1
87+
26.8 12.4 18.8 6 1
88+
25.2 9.2 17.6 5.2 1
89+
22.4 12 16.4 5.2 2
90+
22 10 16 5.2 2
91+
22 10.4 17.6 4.8 2
92+
24.4 12 18.4 5.6 1
93+
18.8 12.8 5.2 0.8 4
94+
20 9.2 13.2 4 2
95+
22.4 10.8 16.8 5.2 2
96+
22.8 12 16.8 4.8 2
97+
22.8 11.6 16.8 5.2 2
98+
24.8 11.6 17.2 5.2 1
99+
20.4 10 12 4.4 2
100+
22.8 11.2 16.4 5.2 2
101+
25.2 13.2 24 10 3
102+
23.2 10.8 20.4 7.6 1
103+
28.4 12 23.6 8.4 0
104+
25.2 11.6 22.4 7.2 3
105+
26 12 23.2 8.8 3
106+
30.4 12 26.4 8.4 0
107+
19.6 10 18 6.8 2
108+
29.2 11.6 25.2 7.2 0
109+
26.8 10 23.2 7.2 3
110+
28.8 14.4 24.4 10 0
111+
26 12.8 20.4 8 3
112+
25.6 10.8 21.2 7.6 3
113+
27.2 12 22 8.4 3
114+
22.8 10 20 8 1
115+
23.2 11.2 20.4 9.6 3
116+
25.6 12.8 21.2 9.2 3
117+
26 12 22 7.2 3
118+
30.8 15.2 26.8 8.8 0
119+
30.8 10.4 27.6 9.2 0
120+
24 8.8 20 6 1
121+
19.6 12 5.6 0.8 4
122+
22.4 11.2 19.6 8 1
123+
30.8 11.2 26.8 8 0
124+
25.2 10.8 19.6 7.2 1
125+
26.8 13.2 22.8 8.4 3
126+
20.4 14 5.6 0.8 4
127+
24.8 11.2 19.2 7.2 1
128+
24.4 12 19.6 7.2 1
129+
25.6 11.2 22.4 8.4 3
130+
28.8 12 23.2 6.4 0
131+
29.6 11.2 24.4 7.6 0
132+
31.6 15.2 25.6 8 0
133+
25.6 11.2 22.4 8.8 3
134+
25.2 11.2 20.4 6 1
135+
24.4 10.4 22.4 5.6 1
136+
30.8 12 24.4 9.2 0
137+
25.2 13.6 22.4 9.6 3
138+
25.6 12.4 22 7.2 3
139+
24 12 19.2 7.2 1
140+
27.6 12.4 21.6 8.4 3
141+
26.8 12.4 22.4 9.6 3
142+
27.6 12.4 20.4 9.2 3
143+
23.2 10.8 20.4 7.6 1
144+
18.4 12.4 6 0.8 4
145+
26.8 13.2 22.8 10 3
146+
26.8 12 20.8 9.2 3
147+
25.2 10 20 7.6 1
148+
26 12 20.8 8 3
149+
24.8 13.6 21.6 9.2 3
150+
23.6 12 20.4 7.2 1

04-Clustering/c++/kmeans

-103 KB
Binary file not shown.

0 commit comments

Comments
 (0)