Efficient modeling system for user recommendation using matrix factorization
US8983888B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 7, 2012 |
| Grant date | Mar 17, 2015 |
| Priority date | — |
| Expiry date | Jul 19, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06Q30/0631
- WIPO fieldIT methods for management
- WIPO sectorElectrical engineering
Abstract
A technique for efficiently factoring a matrix in a recommendation system. Usage data for a large set of users relative to a set of items is provided in a usage matrix R. To reduce computational requirements, the usage matrix is sampled to provide a reduced matrix R′. R′ is factored into a user matrix U′ and an item matrix V. User vectors in U′ and V are initialized and then iteratively updated to arrive at an optimal solution. The reduced matrix can be factored using the computational resources of a single computing device, for instance. Subsequently, the full user matrix U is obtained by fixing V and analytically minimizing an error in UV=R+error. The computations of this analytic solution can be divided among a set of computing devices, such as by using a map and reduce technique. Each computing device solves the equation for different respective subset of users.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.