COLLABORATIVE FILTERING ON SPARE DATASETS WITH MATRIX FACTORIZATIONS

摘要

A system, method and computer program product automatically present at least one product to at least one client for at least one possible purchase. The system applies a matrix factorization on a binary matrix X representing which clients purchased which products. The system optimizes zero-valued elements in the matrix X that correspond to unknown client-product affinities. The system constructs based on the optimization, a prediction matrix {circumflex over (X)} whose each element value represents a likelihood that a corresponding client purchases a corresponding product. The system identifies at least one client-product pair with the highest value in the matrix {circumflex over (X)}. The system recommends at least one product to at least one client according to the client-product pair with the highest value.