Divide-and-Conquer Matrix Factorization

Details Divide-and-Conquer Matrix Factorization Divide-and-Conquer Matrix Factorization

2011-07-05

arxiv.org/abs/1107.0789v4

Computer Science

Learning

21 pages, 8 figures

Scientific paper

This work introduces Divide-Factor-Combine (DFC), a parallel divide-and-conquer framework for noisy matrix factorization. DFC divides a large-scale matrix factorization task into smaller subproblems, solves each subproblem in parallel using an arbitrary base matrix factorization algorithm, and combines the subproblem solutions using techniques from randomized matrix approximation. Our experiments with collaborative filtering, video background modeling, and simulated data demonstrate the near-linear to super-linear speed-ups attainable with this approach. Moreover, our analysis shows that DFC enjoys high-probability recovery guarantees comparable to those of its base algorithm.

Affiliated with

Also associated with

No associations

Rating

Divide-and-Conquer Matrix Factorization 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 Divide-and-Conquer Matrix Factorization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Divide-and-Conquer Matrix Factorization will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-476022