Statistics – Machine Learning
Scientific paper
2011-12-22
Statistics
Machine Learning
17 pages, 3 figures, technical report
Scientific paper
Low-rank structure have been profoundly studied in data mining and machine learning. In this paper, we show a dense matrix $X$'s low-rank approximation can be rapidly built from its left and right random projections $Y_1=XA_1$ and $Y_2=X^TA_2$, or bilateral random projection (BRP). We then show power scheme can further improve the precision. The deterministic, average and deviation bounds of the proposed method and its power scheme modification are proved theoretically. The effectiveness and the efficiency of BRP based low-rank approximation is empirically verified on both artificial and real datasets.
Tao Dacheng
Zhou Tianyi
No associations
LandOfFree
Bilateral Random Projections 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 Bilateral Random Projections, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Bilateral Random Projections will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-305803