1)Calculate the Manhattan distance between data point (1, 2) and data point (9, 8).

2)Given two initial cluster centers at (1, 1) and (2, 1), use k-means algorithm to decide the clusters based on Euclidean distance measure with the termination condition of 3 iterations. Please show the intermediate results in each iteration

Please explain in detail calculations for 3 iterations.

(8,9) (9,9) (8,8) (9,8) 3,3) Initial centre of cluster 1 (0, 0) x-axis Initial centre of cluster 0