Академический Документы
Профессиональный Документы
Культура Документы
Iteration 1
A
X Y Cluster Center X Y X
8 10 1 1 10.0 8.0 8
20 2 2 2 18.0 6.0 #N/A
16 8 2 #N/A
8 7 1 8
1 4 1 1
13 10 1 13
15 1 2 #N/A
19 7 2 #N/A
3 4 1 3
3 2 1 3
11 6 1 10.6
Iteration 2
B
X Y Cluster Center X Y X
8 10 1 1 6.7 6.1 8
20 2 2 2 17.5 4.5 #N/A
16 8 2 #N/A
8 7 1 8
1 4 1 1
13 10 2 #N/A
15 1 2 #N/A
19 7 2 #N/A
3 4 1 3
3 2 1 3
11 6 1 10.6
Iteration 3
B
X Y Cluster Center X Y X
8 10 1 1 5.6 5.4 8
20 2 2 2 16.6 5.6 #N/A
16 8 2 #N/A
8 7 1 8
1 4 1 1
13 10 2 #N/A
15 1 2 #N/A
19 7 2 #N/A
3 4 1 3
3 2 1 3
11 6 1 10.6
Iteration 4
B
X Y Cluster Center X Y X
8 10 1 5.6 5.4 #N/A
20 2 2 16.6 5.6 #N/A
16 8 #N/A
8 7 #N/A
1 4 #N/A
13 10 #N/A
15 1 #N/A
19 7 #N/A
3 4 #N/A
3 2 #N/A
11 6 #N/A
k-means Clustering
Iteration 1
Y X Y Dist_C1
10 #N/A #N/A 2.8
#N/A 20 2 11.7
#N/A 16 8 6.0
7 #N/A #N/A 2.2
4 #N/A #N/A 9.8
10 #N/A #N/A 3.6
#N/A 15 1 8.6
#N/A 19 7 9.1
4 #N/A #N/A 8.1
2 #N/A #N/A 9.2
5.5 #N/A #N/A 2.6
Iteration 2
Y X Y Dist_C1
10 #N/A #N/A 4.2
#N/A 20 2 14.0
#N/A 16 8 9.5
7 #N/A #N/A 1.6
4 #N/A #N/A 6.0
#N/A 13 10 7.5
#N/A 15 1 9.8
#N/A 19 7 12.4
4 #N/A #N/A 4.2
2 #N/A #N/A 5.5
5.5 #N/A #N/A 4.0
Iteration 3
Y X Y Dist_C1
10 #N/A #N/A 5.2
#N/A 20 2 14.8
#N/A 16 8 10.7
7 #N/A #N/A 2.9
4 #N/A #N/A 4.8
#N/A 13 10 8.7
#N/A 15 1 10.4
#N/A 19 7 13.5
4 #N/A #N/A 3.0
2 #N/A #N/A 4.3
5.5 #N/A #N/A 5.0
Iteration 4
Y X Y Dist_C1
#N/A #N/A #N/A
#N/A #N/A #N/A
#N/A #N/A #N/A
#N/A #N/A #N/A
#N/A #N/A #N/A
#N/A #N/A #N/A
#N/A #N/A #N/A
#N/A #N/A #N/A
#N/A #N/A #N/A
#N/A #N/A #N/A
#N/A #N/A #N/A
Steps
Dist_C2 1. Input the distances of each point from both the centres in Dist_C1 and Dist_C2 columns
10.8 2. The new centers of the clusters will appear in the next iteration box
4.5 3. Repeat this process till the centers of 2 consecutive iterations converge
2.8 12
10.0
10
17.1
6.4 8
5.8
6
1.4
15.1 4
15.5
2
7.4
0
0 5 10 15 20 25
Dist_C2 12
11.0
10
3.5
3.8 8
9.8
6
16.5
7.1 4
4.3
2
2.9
14.5 0
0 5 10 15 20 25
14.7
7.0 Cluster 1 Cluster 2 Center
12
Dist_C2
9.7 10
5.0 8
2.5
8.7 6
15.7 4
5.7
4.9 2
2.8
0
13.7 0 5 10 15 20 25
14.1 Cluster 1 Cluster 2 Center
2
0
0 5 10 15 20 25
Dist_C2 12
10
0
0 5 10 15 20 25