Scribd
Upload
31 views8 pages

(Week 11) Data Mining (K-Means Clustering)

The document appears to show the results of an iterative clustering algorithm. Over 6 iterations, 9 data points representing members and their number of flights per year are assigned to 3 clusters (K1, K2, K3) based on their distances from cluster means (M1, M2, M3). The distances and cluster assignments change with each iteration as the cluster means are recalculated.

Uploaded by

Shahrukh Javed
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
31 views8 pages

(Week 11) Data Mining (K-Means Clustering)

The document appears to show the results of an iterative clustering algorithm. Over 6 iterations, 9 data points representing members and their number of flights per year are assigned to 3 clusters (K1, K2, K3) based on their distances from cluster means (M1, M2, M3). The distances and cluster assignments change with each iteration as the cluster means are recalculated.

Uploaded by

Shahrukh Javed
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
You are on page 1/ 8

K 2

Iteration 1
Member ID Number of flights per year d(x,M1) d(x,M2) K1/K2
1 2 1 2 K1 M1 3
2 4 1 0 K2 M2 4
3 10 7 6 K2
4 12 9 8 K2
5 3 0 1 K1
6 20 17 16 K2
7 30 27 26 K2
8 11 8 7 K2
9 25 22 21 K2

Iteration 2
Member ID Number of flights per year d(x,M1) d(x,M2) K1/K2
1 #VALUE! 0.5 14 K1 M1 2.5
2 4 1.5 12 K1 M2 16
3 10 7.5 6 K2
4 12 9.5 4 K2
5 3 0.5 13 K1
6 20 17.5 4 K2
7 30 27.5 14 K2
8 11 8.5 5 K2
9 25 22.5 9 K2

Iteration 3
Member ID Number of flights per year d(x,M1) d(x,M2) K1/K2
1 2 1 16 K1 M1 3
2 4 1 14 K1 M2 18
3 10 7 8 K1
4 12 9 6 K2
5 3 0 15 K1
6 20 17 2 K2
7 30 27 12 K2
8 11 8 7 K2
9 25 22 7 K2

Iteration 4
Member ID Number of flights per year d(x,M1) d(x,M2) K1/K2
1 2 2.75 17.6 K1 M1 4.75
2 4 0.75 15.6 K1 M2 19.6
3 10 5.25 9.6 K1
4 12 7.25 7.6 K1
5 3 1.75 16.6 K1
6 20 15.25 0.4 K2
7 30 25.25 10.4 K2
8 11 6.25 8.6 K1
9 25 20.25 5.4 K2

Iteration 5
Member ID Number of flights per year d(x,M1) d(x,M2) K1/K2
1 2 5 23 K1 M1 7
2 4 3 21 K1 M2 25
3 10 3 15 K1
4 12 5 13 K1
5 3 4 22 K1
6 20 13 5 K2
7 30 23 5 K2
8 11 4 14 K1
9 25 18 0 K2

Iteration 6
Member ID Number of flights per year d(x,M1) d(x,M2) K1/K2
1 2 5 23 K1 M1 7
2 4 3 21 K1 M2 25
3 10 3 15 K1
4 12 5 13 K1
5 3 4 22 K1
6 20 13 5 K2
7 30 23 5 K2
8 11 4 14 K1
9 25 18 0 K2
24 10 SumD 676
576 100
K
Iteration 1
Member ID Number of flights per year d(x,M1) d(x,M2) d(x,M3) K1/K2/K3
1 2 0 1 2 1 M1
2 4 2 1 0 3 M2
3 10 8 7 6 3 M3
4 12 10 9 8 3
5 3 1 0 1 2
6 20 18 17 16 3
7 30 28 27 26 3
8 11 9 8 7 3
9 25 23 22 21 3

Iteration 2
Member ID Number of flights per year d(x,M1) d(x,M2) d(x,M3) K1/K2
1 2 0 1 14 1 M1
2 4 2 1 12 2 M2
3 10 8 7 6 3 M3
4 12 10 9 4 3
5 3 1 0 13 2
6 20 18 17 4 3
7 30 28 27 14 3
8 11 9 8 5 3
9 25 23 22 9 3

Iteration 3
Member ID Number of flights per year d(x,M1) d(x,M2) d(x,M3) K1/K2
1 2 0 1.5 16 1 M1
2 4 2 0.5 14 2 M2
3 10 8 6.5 8 2 M3
4 12 10 8.5 6 3
5 3 1 0.5 15 2
6 20 18 16.5 2 3
7 30 28 26.5 12 3
8 11 9 7.5 7 3
9 25 23 21.5 7 3

Iteration 4
Member ID Number of flights per year d(x,M1) d(x,M2) d(x,M3) K1/K2
1 2 0 3.66667 17.6 1 M1
2 4 2 1.66667 15.6 2 M2
3 10 8 4.33333 9.6 2 M3
4 12 10 6.33333 7.6 2
5 3 1 2.66667 16.6 1
6 20 18 14.3333 0.4 3
7 30 28 24.3333 10.4 3
8 11 9 5.33333 8.6 2
9 25 23 19.3333 5.4 3

Iteration 5
Member ID Number of flights per year d(x,M1) d(x,M2) d(x,M3) K1/K2
1 2 0.5 7.25 23 1 M1
2 4 1.5 5.25 21 1 M2
3 10 7.5 0.75 15 2 M3
4 12 9.5 2.75 13 2
5 3 0.5 6.25 22 1
6 20 17.5 10.75 5 3
7 30 27.5 20.75 5 3
8 11 8.5 1.75 14 2
9 25 22.5 15.75 0 3

Iteration 6
Member ID Number of flights per year d(x,M1) d(x,M2) d(x,M3) K1/K2
1 2 1 9 23 1 M1
2 4 1 7 21 1 M2
3 10 7 1 15 2 M3
4 12 9 1 13 2
5 3 0 8 22 1
6 20 17 9 5 3
7 30 27 19 5 3
8 11 8 0 14 2
9 25 22 14 0 3

Iteration 6
Member ID Number of flights per year d(x,M1) d(x,M2) d(x,M3) K1/K2
1 2 1 9 23 1 M1
2 4 1 7 21 1 M2
3 10 7 1 15 2 M3
4 12 9 1 13 2
5 3 0 8 22 1
6 20 17 9 5 3
7 30 27 19 5 3
8 11 8 0 14 2
9 25 22 14 0 3
2 2 10 Sum D
4 4 100
3
Iteration 1
Member ID Number of flights per year d(x,M1) d(x,M2) d(x,M3)
2 1 2 0 1 2
3 2 4 2 1 0
4 3 10 8 7 6
4 12 10 9 8
5 3 1 0 1
6 20 18 17 16
7 30 28 27 26
8 11 9 8 7
9 25 23 22 21

Iteration 2
Member ID Number of flights per year d(x,M1) d(x,M2) d(x,M3)
2 1 2 0 1 2
3 2 4 2 1 0
16 3 10 8 7 6
4 12 10 9 8
5 3 1 0 1
6 20 18 17 16
7 30 28 27 26
8 11 9 8 7
9 25 23 22 21

Iteration 3
Member ID Number of flights per year d(x,M1) d(x,M2) d(x,M3)
2 1 2 0 1 6.333333
3.5 2 4 2 1 4.333333
18 3 10 8 7 1.666667
4 12 10 9 3.666667
5 3 1 0 5.333333
6 20 18 17 11.66667
7 30 28 27 21.66667
8 11 9 8 2.666667
9 25 23 22 16.66667

Iteration 4
Member ID Number of flights per year d(x,M1) d(x,M2) d(x,M3)
2 1 2 0 1.5 9
5.666667 2 4 2 0.5 7
19.6 3 10 8 6.5 1
4 12 10 8.5 1
5 3 1 0.5 8
6 20 18 16.5 9
7 30 28 26.5 19
8 11 9 7.5 0
9 25 23 21.5 14

Iteration 5
Member ID Number of flights per year d(x,M1) d(x,M2) d(x,M3)
2.5 1 2 0 1.5 9
9.25 2 4 2 0.5 7
25 3 10 8 6.5 1
4 12 10 8.5 1
5 3 1 0.5 8
6 20 18 16.5 9
7 30 28 26.5 19
8 11 9 7.5 0
9 25 23 21.5 14
0 1 2
0 1 4

3
11
25

3
11
25

108
K 4

d(x,M4) K1/K2/K3
8 1 M1 2
6 3 M2 3
0 4 M3 4
2 4 M4 10
7 2
10 4
20 4
1 4
15 4

d(x,M4) K1/K2
16 1 M1 2
14 3 M2 3
8 3 M3 4
6 4 M4 18
15 2
2 4
12 4
7 3
7 4

d(x,M4) K1/K2
19.75 1 M1 2
17.75 2 M2 3
11.75 3 M3 8.333333
9.75 3 M4 21.75
18.75 2
1.75 4
8.25 4
10.75 3
3.25 4

d(x,M4) K1/K2
23 1 M1 2
21 2 M2 3.5
15 3 M3 11
13 3 M4 25
22 2
5 4
5 4
14 3
0 4

d(x,M4) K1/K2
23 1 M1 2
21 2 M2 3.5
15 3 M3 11
13 3 M4 25
22 2
5 4
5 4
14 3
0 4
10 SumD 105
100

You might also like