Professional Documents
Culture Documents
Practice Questions1
Practice Questions1
2. Suppose we have points at the locations: x1=(1,3), x2=(4,7), x3=(2,9), x4=(2,2), x5=(3,6). Suppose,
the k-means algorithm (k = 2) initially picks centroids at (1,4) and (4,4).
(i) Which points will be assigned to each centroid?
(ii) What will be the location of the new centers?
(iii) if c1 is one the centroids, is the following statements true or false: z = c 1, is the vector for
which minimized. Justify your answer.
3. Show that for a square matrix A, Ax=b has a solution for all b if and only if A has a right inverse.
4. Show that if a square matrix A has a left inverse X and a right inverse Y, then X = Y. (hint: first
show X = XAY).