-mean clustering algorithm has clustered the 1st given 8 observations into 3 clusters after iteration as follows:

C1 : {(3, 3), (5, 5), (7, 7)}
C2 : {(0, 6), (6, 0), (3, 0)}
C3 : {(8, 8), (4, 4)}

What will be the Manhattan distance for (4, 4) C1 observation from cluster centroid in second iteration? –

1. A2
2. B√2
3. C0
4. D18

Pick an option to check yourself, or open the answer below.

Show answer & explanation

Correct answer: A. 2

Explanation

C1's new centroid is ((3+5+7)/3, (3+5+7)/3) = (5, 5). Manhattan distance from (4, 4) = 1 + 1 = 2.