Question

Given the following data points, use the K-Means algorithm to cluster them into
2 clusters. Use (31,32) as the centroid of the first cluster and (34,24) as the
centroid of the second cluster. Show your calculations and the final clusters.

1	2	3	4	5	6	7	8	9	10
x	11	11	15	20	25	26	31	34	40	43
y	6	38	18	40	24	8	32	24	41	47

Answer 1

THE Distonce betuesn Two Ppoint in a Euclidean plane is Levmed as eucidean Dtana ymu lae. Centvoid i: 31, 32- CI: C3, 32) I118 (11,6) and C3I, 32) ^+ 3 2 F a1

· Pont-C11, 38) step di庇ance- betto €en C21ノ 19) and (11,38) 24.oz Cluste, Polnt2: 11,38 28) 16,

LCIS, 18) P3 : S,18 2- IS, 23) point 4。(29 yo) updat cantoid1

cluust ea 1 points : Cas、24) .O3 Cls, 18)

Point 6: 2-6, S) oki a between C, pont -22.08 is, IS, 18 24 2.9 t24 2לי16 Diolane C2, Point t - I.o4

Clustu 2S, 2.4 11, 38) uP 16 32 2 Cui^tir 1 '. u-p

stipi Point a is clonu to cantvoid >- Cluaste 1 (2S, 24) I, 38 29 40) 34, 24) up 24-+ 4] 2.

Point lo(43, data ne bln C) and plo=14.56 (31, 3 (34, 24)