K Means Clustering

You might also like

Download as xlsx, pdf, or txt
Download as xlsx, pdf, or txt
You are on page 1of 17

Clustering

Initial centroid

A1: 2, 10
B1: 5, 8 x1
C1: 1, 2 A1 2
A2 2
A3 8
B1 5
B2 7
B3 6
C1 1
C2 4

A1: 2, 10
B1: 5, 8 x1
C1: 1, 2 A1 2
A2 2
A3 8
B1 5
B2 7
B3 6
C1 1
C2 4
x2 y2
y1 2 10 5 8
10 0.00 3.61
5 5.00 4.24
4 8.49 5.00
8 3.61 0.00
5 7.07 3.61
4 7.21 4.12
2 8.06 7.21
9 2.24 1.41

x2 y2
y1 2 10 6 6
10 0.00 5.66
5 5.00 4.12
4 8.49 2.83
8 3.61 2.24
5 7.07 1.41
4 7.21 2.00
2 8.06 6.40
9 2.24 3.61
1 2 Clusters New Clusters
8.06 1
3.16 3
7.28 2
7.21 2
6.71 2
5.39 2
0.00 3
7.62 2

1.5 3.5 Clusters New Clusters


6.52 1 1
1.58 3 3
6.52 2 2
5.70 2 2
5.70 2 2
4.53 2 2
1.58 3 3
6.04 2 1
K-Means Clustering

Initial centroid A1
A2
A1: 2, 10 A3
B1
B1: 5, 8 B2
B3
C1: 1, 2 C1
C2

A1: 2,10
A1
B1: 6,6 A2
A3
C1: 1.5,3.5 B1
B2
B3
C1
C2

A1
A2
A3
B1
B2
B3
C1
C2

A1
A2
A3
B1
B2
B3
C1
C2

Final Cluster
A1 2 10
B1 5 8
C2 4 9
A3 8 4
B2 7 5
B3 6 4
A2 2 5
C1 1 2
ns Clustering

Distance To

X2 Y2

x1 y1 2 10 5 8 1

2 10 0 3.61 8.06
2 5 5 4.24 3.16
8 4 8.49 5.00 7.28
5 8 3.61 0.00 7.21
7 5 7.07 3.61 6.71
6 4 7.21 4.12 5.39
1 2 8.06 7.21 0.00
4 9 2.24 1.41 7.62

Distance To

X2 Y2
x1 y1 2 10 6 6 1.5
2 10 0.00 5.66 6.52
2 5 5.00 4.12 1.58
8 4 8.49 2.83 6.52
5 8 3.61 2.24 5.70
7 5 7.07 1.41 5.70
6 4 7.21 2.00 4.53
1 2 8.06 6.40 1.58
4 9 2.24 3.61 6.04

Distance To

X2 Y2
x1 y1 3 9.5 6.5 5.25 1.5
2 10 1.12 6.54 6.52
2 5 4.61 4.51 1.58
8 4 7.43 1.95 6.52
5 8 2.50 3.13 5.70
7 5 6.02 0.56 5.70
6 4 6.26 1.35 4.53
1 2 7.76 6.39 1.58
4 9 1.12 4.51 6.04

Distance To

X2 Y2
x1 y1 3.7 9 7 4.3 1.5
2 10 1.12 6.54 6.52
2 5 4.61 4.51 1.58
8 4 7.43 1.95 6.52
5 8 2.50 3.13 5.70
7 5 6.02 0.56 5.70
6 4 6.26 1.35 4.53
1 2 7.76 6.39 1.58
4 9 1.12 4.51 6.04

1
1 Chart Title
1 12
2
2 10
2
3 8
3

0
0 1 2 3 4 5
2

0
0 1 2 3 4 5
2 Cluster New Cluster

8.06 1
3.16 3 2 10
7.28 2 6 6
7.21 2 1.5 3.5
6.71 2
5.39 2
0.00 3
7.62 2

3.5 Cluster New Cluster


6.52 1 1
1.58 3 3
6.52 2 2 6.5 5.25 B
5.70 2 2 1.5 3.5 C
5.70 2 2 3 9.5 A
4.53 2 2
1.58 3 3
6.04 2 1

3.5 Cluster New Cluster


6.52 1 1
1.58 3 3 3.7 9.0
6.52 2 2 7.0 4.3
5.70 2 1 1.5 3.5
5.70 2 2
4.53 2 2
1.58 3 3
6.04 1 1

3.5 Cluster New Cluster


6.52 1 1
1.58 3 3
6.52 2 2
5.70 1 1
5.70 2 2
4.53 2 2
1.58 3 3
6.04 1 1

Chart Title

4 5 6 7 8 9
4 5 6 7 8 9
Data
A1 2,10
B1 5,8 A1
C1 1,2 A2
A3
B1
B2
B3
C1
C2

A1 2,10
B1 6,6 Data
C1 1.5,3.5
A1
A2
A3
B1
B2
B3
C1
C2

3 9.5
6.5 5.25
1.5 3.5 Data

A1
A2
A3
B1
B2
B3
C1
C2
Data

A1
A2
A3
B1
B2
B3
C1
C2
Distance To
Data x2 y2
x1 y1 2 10 5 8 1
2 10 0 3.60555127546399 8.06225774829855
2 5 5 4.24264068711929 3.16227766016838
8 4 8.48528137423857 5 7.28010988928052
5 8 3.60555127546399 0 7.21110255092798
7 5 7.07106781186548 3.60555127546399 6.70820393249937
6 4 7.21110255092798 4.12310562561766 5.3851648071345
1 2 8.06225774829855 7.21110255092798 0
4 9 2.23606797749979 1.4142135623731 7.61577310586391

Distance To
Data x2 y2
x1 y1 2 10 6 6 1.5
2 10 0 5.65685424949238 6.51920240520265
2 5 5 4.12310562561766 1.58113883008419
8 4 8.48528137423857 2.82842712474619 6.51920240520265
5 8 3.60555127546399 2.23606797749979 5.70087712549569
7 5 7.07106781186548 1.4142135623731 5.70087712549569
6 4 7.21110255092798 2 4.52769256906871
1 2 8.06225774829855 6.40312423743285 1.58113883008419
4 9 2.23606797749979 3.60555127546399 6.04152298679729

Distance To
Data x2 y2
x1 y1 3 9.5 6.5 5.25 1.5
2 10 1.1180339887499 6.5431261641512 6.51920240520265
2 5 4.60977222864644 4.50693909432999 1.58113883008419
8 4 7.43303437365925 1.95256241897666 6.51920240520265
5 8 2.5 3.13249102153542 5.70087712549569
7 5 6.02079728939615 0.559016994374948 5.70087712549569
6 4 6.26498204307083 1.34629120178363 4.52769256906871
1 2 7.76208734813001 6.38846616959032 1.58113883008419
4 9 1.1180339887499 4.50693909432999 6.04152298679729
Distance To
Data x2 y2
x1 y1 2 10 5 8 1
2 10 0 3.60555127546399 8.06225774829855
2 5 5 4.24264068711929 3.16227766016838
8 4 8.48528137423857 5 7.28010988928052
5 8 3.60555127546399 0 7.21110255092798
7 5 7.07106781186548 3.60555127546399 6.70820393249937
6 4 7.21110255092798 4.12310562561766 5.3851648071345
1 2 8.06225774829855 7.21110255092798 0
4 9 2.23606797749979 1.4142135623731 7.61577310586391
Cluster New Cluster

2
8.06225774829855 1 2,10
3.16227766016838 3
7.28010988928052 2 6 6
7.21110255092798 2
6.70820393249937 2 1.5 3.5
5.3851648071345 2
0 3
7.61577310586391 2

Cluster New Cluster

3.5
6.51920240520265 1 1 3 9.5
1.58113883008419 3 3 1.5 3.5
6.51920240520265 2 2 6.5 5.25
5.70087712549569 2 2
5.70087712549569 2 2
4.52769256906871 2 2
1.58113883008419 3 3
6.04152298679729 2 1

Cluster New Cluster

3.5
6.51920240520265 1 1
1.58113883008419 3 3
6.51920240520265 2 2
5.70087712549569 2 1
5.70087712549569 2 2
4.52769256906871 2 2
1.58113883008419 3 3
6.04152298679729 1 1
Cluster New Cluster

2
8.06225774829855 1
3.16227766016838 3
7.28010988928052 2
7.21110255092798 2
6.70820393249937 2
5.3851648071345 2
0 3
7.61577310586391 2

You might also like