Matrix factorization turns a user–item interaction matrix into two smaller matrices: one of user factors and one of item factors. Each user and item becomes a vector in the same latent space. Their dot product estimates the user’s preference for the item, including items with no recorded rating from that user. section 3.3.1
Figure 3.4 Matrix factorization decomposes the user-item rating matrix (R) into two smaller matrices: user factors (U) and item factors (I). Each user and item is represented by k latent factors (typically 50-200 dimensions). The predicted rating for user u and item i is the dot product of their factor vectors.

The diagram shows the rating matrix decomposed into user and item factors, with a dot product producing each predicted rating. section 3.3.1
Predicting a missing preference
Suppose two users rate Pulp Fiction and Fight Club highly but rate Toy Story poorly, while a third user shows the opposite pattern. Factor vectors can capture those shared preferences, then score movies each user has not rated. In a two-factor illustration, the dot product for one action-film preference is 0.90, while the dot product for Toy Story is −0.18; these are illustrative scores, not ratings on the original scale. section 3.3.1
Alternating Least Squares (ALS) learns the factors by repeatedly holding item vectors fixed while optimizing user vectors, then holding user vectors fixed while optimizing item vectors. Each update is a least-squares problem. ALS fits observed interactions rather than treating every missing rating as feedback; its updates can be parallelized for large datasets. Choose factor count, regularization, and iteration count using validation data rather than assuming one setting works everywhere. section 3.3.2 section 3.7
The resulting vectors support both preference prediction and item-to-item similarity, making matrix factorization useful for collaborative-filtering candidate generation. Its limitation is cold start: a new user or item has no interaction history from which to learn a factor vector. Content-based embeddings can supply another retrieval signal, particularly for new items. section 3.3 section 3.7


