Caesar AI Atlas

Weighted Alternating Least Squares (WALS)

Also known as: WALS

Caesar AI Atlas Definition

WALS (Weighted Alternating Least Squares) is an algorithm used in matrix factorization, especially for recommendation systems. It minimizes weighted squared error by alternating between optimizing user and item factors, while allowing missing or less reliable observations to be downweighted.

Other Definitions

Weighted Alternating Least Squares Source

An algorithm for minimizing the objective function during matrix factorization in recommendation systems, which allows a downweighting of the missing examples. WALS minimizes the weighted squared error between the original matrix and the reconstruction by alternating between fixing the row factorization and column factorization. Each of these optimizations can be solved by least squares convex optimization. For details, see the Recommendation Systems course.

Related Terms