Discuss why the following integer matrix factorization is equivalent to the objective function of the k-means algorithm for an n × d matrix D, in which the rows contain the data points:

Minimize U,V D − UV T 2 F

subject to:

Columns of U are mutually orthogonal uij ∈ {0, 1}