Problem 4. Kmeans clustering can be viewed as an optimization problem that attempts to minimize some objective function. For the given objectives, determine the update rule for the centroid, 0;, of the kth cluster C}, . In other word, nd the optimal ck that minimizes the objective function. The data 9; contains 39 features. 1. Show that setting the objective to the sum of the squared Euclidean distances of points from the center of their clusters, K P 2 Z 2 (CM - 9502 179:1 :L'EC'k i=1 results in an update ruie Where the optimal centroid is the mean of the points in the cluster. 2. Show that setting the objective to the sum of the Manhattan distances of points from the center of their clusters, fgilc.._x.l 16:]. (Deck i=1 results in an update ruie where the optimal centroid is the median of the points in the cluster