Matrix completion: how recommenders fill in ratings
How matrix completion fills a mostly empty ratings grid: low-rank factorization, alternating least squares (ALS), and why a few percent of ratings is enough.
Part of Unsupervised learning.
Read first
- Least squares regression: fitting a line
How ordinary least squares (OLS) fits a line: minimise the sum of squared errors, solve the normal equations XᵀXw = Xᵀy, and see the fit as a projection.
- Principal component analysis (PCA): the longest shadow
Principal component analysis (PCA) finds the directions of most variance, the covariance's top eigenvectors, and how many to keep for the least loss.