COLLABORATIVE FILTERING WITH HASHING

摘要

Systems, methods, and machine readable and executable instructions are provided for collaborative filtering. Collaborative filtering includes representing users and objects by rows and columns in a binary ratings matrix having a particular dimensional space. Unknown values in the binary ratings matrix are weighted with a weight matrix having the particular dimensional space. The binary ratings matrix and the weight matrix are hashed into a lower dimensional space by one of row and column. The hashed binary ratings matrix and the hashed weight matrix are low-rank approximated by alternating least squares. A result of the low-rank approximation for the one of row and column is updated using the binary ratings matrix and the weight matrix. A recommendation of one of the objects can be generated for one of the users based on the updated result.