The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Mar. 17, 2015
Filed:
Nov. 07, 2012
Microsoft Corporation, Redmond, WA (US);
Nir Nice, Kfar Veradim, IL;
Noam Koenigstein, Ra'anana, IL;
Ulrich Paquet, Cambridge, GB;
Shahar Keren, City Hemed, IL;
Daniel Sitton, Tel Aviv, IL;
Dror Kremer, Tel Aviv, IL;
Shai Roitman, Tel Aviv, IL;
Microsoft Technology Licensing, LLC, Redmond, WA (US);
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.