Scribd
Upload
39 views

Data Tugas2 Data Mining Kmeans Clustering

The document appears to describe an iterative k-means clustering algorithm applied to student data. It provides the statistics (STAT and OR) and distances to cluster centroids (Dist-C1, Dist-C2, Dist-C3) for students over multiple iterations with k=2 and k=3 clusters. It also calculates silhouette scores to evaluate the clustering results.

Uploaded by

M Fahrudin Muna
Copyright
© © All Rights Reserved
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
39 views

Data Tugas2 Data Mining Kmeans Clustering

The document appears to describe an iterative k-means clustering algorithm applied to student data. It provides the statistics (STAT and OR) and distances to cluster centroids (Dist-C1, Dist-C2, Dist-C3) for students over multiple iterations with k=2 and k=3 clusters. It also calculates silhouette scores to evaluate the clustering results.

Uploaded by

M Fahrudin Muna
Copyright
© © All Rights Reserved
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
You are on page 1/ 4

k=2 Iterasi 1

Student STAT OR Dist-C1 Dist-C2 New Cluster

1 6 7.5 10 12.5 1
2 5 8 18.25 21.25 1
3 5 9 22.25 28.25 1
5.875 7.583333
4 5.5 7 12.5 13 1
5 4.75 7.5 19.06 20.31 1
6 9 6.5 0 2.5 1
7 8 5.5 2 0.5 2
8 8.5 5 2.5 0 2
8.375 5
9 9 5 2.25 0.25 2
10 8 4.5 5 0.5 2

Iterasi 2
Student STAT OR Dist-C1 Dist-C2 Cluster New Cluster
1 6 7.5 0.02 11.89 1
2 5 8 0.94 20.39 1
3 5 9 2.77 27.39 1 5.25 7.8
4 5.5 7 0.48 12.27 1
5 4.75 7.5 1.27 19.39 1
6 9 6.5 10.94 2.64 2
7 8 5.5 8.86 0.39 2
8 8.5 5 13.56 0.02 2 8.5 5.3
9 9 5 16.44 0.39 2
10 8 4.5 14.02 0.39 2

Iterasi 3
Student STAT OR Dist-C1 Dist-C2 Cluster New Cluster
1 6 7.5 0.65 11.09 1
2 5 8 0.10 19.54 1
3 5 9 1.50 25.94 1 5.25 7.8
4 5.5 7 0.70 11.89 1
5 4.75 7.5 0.34 18.90 1
6 9 6.5 15.75 1.69 2
7 8 5.5 12.85 0.29 2
8 8.5 5 18.40 0.09 2 8.5 5.3
9 9 5 21.90 0.34 2
10 8 4.5 18.45 0.89 2

Nilai Shiluette Score


a(i) b(i) S(i)
1 6749 6749 4750.5
1 2475 658.6667 4750.5
1 1570 658.6667
1 1439 746
1 2510 682
1 220
1 380
k=3 Iterasi 1

Student STAT OR Dist-C1 Dist-C2 Dist-C3 New Cluster

1 6 7.5 10 12.5 0.5 3


2 5 8 18.25 21.25 1.25 3
3 5 9 22.25 28.25 4.25 3 5.25
4 5.5 7 12.5 13 0 3
5 4.75 7.5 19.0625 20.3125 0.8125 3
C1 6 9 6.5 0 2.5 12.5 1 9
7 8 5.5 2 0.5 8.5 2
C2 8 8.5 5 2.5 0 13 2
8.375
9 9 5 2.25 0.25 16.25 2
10 8 4.5 5 0.5 12.5 2

Iterasi 2
Student STAT OR Dist-C1 Dist-C2 Dist-C3 Cluster New Cluster
1 6 7.5 0.65 10 11.89 1
2 5 8 0.10 18.25 20.39 1
3 5 9 1.50 22.25 27.39 1 5.25
4 5.5 7 0.70 12.5 12.27 1
5 4.75 7.5 0.34 19.0625 19.39 1
6 9 6.5 15.75 0 2.64 2 9
7 8 5.5 12.85 2 0.39 3
8 8.5 5 18.40 2.5 0.02 3
8.375
9 9 5 21.90 2.25 0.39 3
10 8 4.5 18.45 5 0.39 3

a(i) b(i) S(i)


1.219479 3.383204 0.639549
0.948771 4.306586 0.779693
1.596255 4.778389 0.665943
1.19702 3.425526 0.650559
1.057774 4.175892 0.746695
1.682855 4.048938 0.584371
1.059839 3.433952 0.691365
0.873838 3.958666 0.779259
1.059017 4.704776 0.774906
1.265302 4.089484 0.690596
0.700294
New Cluster

7.8
C3=(5.5;7)

6.5 C1=(9;6.5)

C2=(8.5;5)
5

New Cluster a(i) d(i,1) d(i,2) d(i,3) b(i) S(i)


C1=(5.25;7.8) 1.219479 - 3.162278 3.468659 3.162278 0.614367
0.948771 - 4.272002 4.531167 4.272002 0.777909
7.8 1.596255 - 4.716991 5.247507 4.716991 0.661595
1.19702 - 3.535534 3.521923 3.521923 0.660123
1.057774 - 4.366062 4.419186 4.366062 0.757728
6.5 C2=(9;6.5) 11.1018 4.010573 - 1.682855 1.682855 -0.848416
C3=(8.375;5) 1.413118 3.614977 1.414214 - 1.414214 0.000775
1.165117 4.314574 1.581139 - 1.581139 0.263115
5
1.412023 4.704776 1.5 - 1.5 0.058652
1.68707 4.316427 2.236068 - 2.236068 0.24552
0.319137

You might also like