PCA formulation: Find the best rank-k subspace of d-dimensional spaceFinding the best rank-k subspace of...

manierato5h
Answered question
2022-06-21
PCA formulation: Find the best rank-k subspace of d-dimensional space
Finding the best rank-k subspace of d-dimensional space can be interpreted as the Principle Component Analysis (PCA) problem provided that the goal of optimization is minimizing the error in the sense of variance.
Assume we have access to the data sample , prove that the first problem is equivalent to the second one:
such that
such that
where Ik is Identity matrix, is a projection matrix, is a matrix of data, is Frobenius norm, i.e.