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 Detail calculations for the above two questions.

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