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 provide solution with detailed calculations about 3 iterations.

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