Eigentaste: A constant time collaborative filtering algorithm. Eigentaste is a collaborative filtering algorithm that uses universal queries to elicit real-valued user ratings on a common set of items and applies Principal Component Analysis (PCA) to the resulting dense subset of the ratings matrix. PCA facilitates dimensionality reduction for offline clustering of users and rapid computation of recommendations. For a database of $n$ users, standard nearest-neighbor techniques require $O(n)$ processing time to compute recommendations, whereas Eigentaste requires $O(1)$ (constant) time. We compare Eigentaste to alternative algorithms using data from Jester, an online joke recommending system.par Jester has collected approximately 2,500,000 ratings from 57,000 users. We use the Normalized Mean Absolute Error (NMAE) measure to compare performance of different algorithms. In the appendix we use uniform and normal distribution models to derive analytic estimates of NMAE when predictions are random. On the Jester dataset, Eigentaste computes recommendations two orders of magnitude faster with no loss of accuracy. Jester is online at: http://eigentaste.berkeley.edu.

References in zbMATH (referenced in 47 articles )

Showing results 1 to 20 of 47.
Sorted by year (citations)

1 2 3 next

  1. Zhang, Zhipeng; Kudo, Yasuo; Murai, Tetsuya: Neighbor selection for user-based collaborative filtering using covering-based rough sets (2017)
  2. Adomavicius, Gediminas; Zhang, Jingjing: Classification, ranking, and top-K stability of recommendation algorithms (2016) ioport
  3. Carmel, Yuval; Patt-Shamir, Boaz: Comparison-based interactive collaborative filtering (2016)
  4. Hautamäki, Antti: Points of view: a conceptual space approach (2016)
  5. Jin, Zheng-Fen; Wan, Zhongping; Jiao, Yuling; Lu, Xiliang: An alternating direction method with continuation for nonconvex low rank minimization (2016)
  6. Nath, Swaprava; Sandholm, Tuomas: Efficiency and budget balance (2016)
  7. Boutilier, Craig; Caragiannis, Ioannis; Haber, Simi; Lu, Tyler; Procaccia, Ariel D.; Sheffet, Or: Optimal social choice functions: a utilitarian view (2015)
  8. Carmel, Yuval; Patt-Shamir, Boaz: Comparison-based interactive collaborative filtering (2015)
  9. Dikow, Heidi; Hasan, Omar; Kosch, Harald; Brunie, Lionel; Sornin, Renaud: Improving the accuracy of business-to-business (B2B) reputation systems through rater expertise prediction (2015) ioport
  10. Geng, Juan; Wang, Laisheng; Wang, Yanfei: A non-convex algorithm framework based on DC programming and DCA for matrix completion (2015)
  11. Nguyen, Duc Anh; Duong, Trong Hai: Video recommendation using neuro-fuzzy on social TV environment (2015) ioport
  12. Wang, Zheng; Lai, Ming-Jun; Lu, Zhaosong; Fan, Wei; Davulcu, Hasan; Ye, Jieping: Orthogonal rank-one matrix pursuit for low rank matrix completion (2015)
  13. Bobadilla, Jesús; Hernando, Antonio; Ortega, Fernando; Gutiérrez, Abraham: Collaborative filtering based on significances (2012) ioport
  14. Chen, Caihua; He, Bingsheng; Yuan, Xiaoming: Matrix completion via an alternating direction method (2012)
  15. Langseth, Helge; Nielsen, Thomas Dyhre: A latent model for collaborative filtering (2012) ioport
  16. Wang, Hsiao-Fan; Wu, Cheng-Ting: A strategy-oriented operation module for recommender systems in E-commerce (2012) ioport
  17. Wen, Zaiwen; Yin, Wotao; Zhang, Yin: Solving a low-rank factorization model for matrix completion by a nonlinear successive over-relaxation algorithm (2012)
  18. Ma, Shiqian; Goldfarb, Donald; Chen, Lifeng: Fixed point and Bregman iterative methods for matrix rank minimization (2011)
  19. Nisgav, Aviv; Patt-Shamir, Boaz: Finding similar users in social networks (2011)
  20. Pathak, Manas; Raj, Bhiksha: Privacy preserving protocols for eigenvector computation (2011)

1 2 3 next