Patent · US Expired

Retrofitting recommender system for achieving predetermined performance requirements

US6643645B1 · kind B1 · utility

18Cited by
7References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateFeb 8, 2000
Grant dateNov 4, 2003
Priority date
Expiry dateFeb 8, 2020

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY10S707/99936
  • WIPO fieldIT methods for management
  • WIPO sectorElectrical engineering

Abstract

Retrofitting recommender systems, so that they can scale to large data, is disclosed. The principal notion is to reduce data requirements of existing recommender engines by performing a type of data reduction that minimizes the loss of information given the engine. The reductions covered in this invention are designed to be easily implemented on a database system, and are intended to have minimal impact on an existing implementation of a recommender system. In one embodiment, a method repeats reducing the data by a number of records, until an accuracy threshold or a performance requirement is met. If the accuracy threshold is met first, the method repeats removing a highest-frequency dimension from the data, until the performance requirement is also met. The reduced data is provided to the recommender system, which generates predictions based on the reduced data, and a query. Any dimension previously removed from the data is subsequently added back to the predictions, if the dimension is not already part of the query. In other embodiments, clustering of the data and/or the query is also performed as an alternative mechanism for reduction. An associated method for post-processing re…

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.