Question

6. (Low rank approximation 10 pt) Recall that one of the aims of PCA was low rank approximation in particular the best low-rank approximation to the data: min X˜ ||X ´ X˜ ||2 F subject to rankpX˜ q " K where || ¨ ||F is the Frobenius norm of a matrix. The solution for this: X˜ " ÿ K k"1 dkukv T k (1) is the SVD / PCA solution. For fixed K derive an explicit expression for ||X ´ X˜ ||2 F where X˜ is as in (1). 

hw4Q6.png

Image transcriptions

6. (Low rank approximation 10 pt) Recall that one of the aims of PCA was low rank approximation in particular the best low—rank approximation to the data: min ||X — Xlfl subject to rank(X) = K x where H - "F is the Hobenius norm of a matrix. The solution for this: ~ K X = Z dkukvf (1) 19:1 is the SVD / PCA solution. For fixed K derive an explicit expression for "X — DUE; where X is as in (1).

(Low rank approximation 10 pt) Recall that one of the aims of PCA was low rank approximation in particular the best lowrank approximation to the...
Get unstuck

366,004 students got unstuck by Course
Hero in the last week

step by step solutions

Our Expert Tutors provide step by step solutions to help you excel in your courses