Problem 1 (20 Points): Lloyd's Method Given a dataset with seven data points {,.,7} and the distances between all pairs of data points are in the following table. X1 X2 X3 X4 X5 X6 X7 X1 X2 0 5 3 5 0 4 3 4 0 4 1 6 4 0 6 1 3 7 2 7 5 1 3 8 6 2 X3 X4 X5 X6 X7 1 6 2 3 6 1 7 8 3 5 6 7 1 2 0 8 9 8 0 1 9 1 0 Assume the number of clusters k = 2, and the cluster centers are initialized to be x3 and 6. 1. 5 Points. What's the two clusters formed at the end of the first iteration of Lloyd's algorithm? 2. 5 Points. What's the two clusters formed at the end of the second iteration of Lloyd's algorithm? 3. 10 Points. What's the two clusters formed when the Lloyd's algorithm converges?