Computer Science – Computer Vision and Pattern Recognition
Scientific paper
2011-07-08
Computer Science
Computer Vision and Pattern Recognition
Disclosed as Microsoft technical report on Auguat 25, 2010
Scientific paper
We analyze and improve low rank representation (LRR), the state-of-the-art algorithm for subspace segmentation of data. We prove that for the noiseless case, the optimization model of LRR has a unique solution, which is the shape interaction matrix (SIM) of the data matrix. So in essence LRR is equivalent to factorization methods. We also prove that the minimum value of the optimization model of LRR is equal to the rank of the data matrix. For the noisy case, we show that LRR can be approximated as a factorization method that combines noise removal by column sparse robust PCA. We further propose an improved version of LRR, called Robust Shape Interaction (RSI), which uses the corrected data as the dictionary instead of the noisy data. RSI is more robust than LRR when the corruption in data is heavy. Experiments on both synthetic and real data testify to the improved robustness of RSI.
Siming Wei
Zhouchen Lin
No associations
LandOfFree
Analysis and Improvement of Low Rank Representation for Subspace segmentation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Analysis and Improvement of Low Rank Representation for Subspace segmentation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Analysis and Improvement of Low Rank Representation for Subspace segmentation will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-221790