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 52 articles )

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

1 2 3 next

  1. Nath, Swaprava; Sandholm, Tuomas: Efficiency and budget balance in general quasi-linear domains (2019)
  2. Bi, Xuan; Qu, Annie; Shen, Xiaotong: Multilayer tensor factorization with applications to recommender systems (2018)
  3. Khetan, Ashish; Oh, Sewoong: Generalized rank-breaking: computational and statistical tradeoffs (2018)
  4. Negahban, Sahand; Oh, Sewoong; Thekumparampil, Kiran K.; Xu, Jiaming: Learning from comparisons and choices (2018)
  5. Zhang, Zhipeng; Kudo, Yasuo; Murai, Tetsuya: Neighbor selection for user-based collaborative filtering using covering-based rough sets (2017)
  6. Adomavicius, Gediminas; Zhang, Jingjing: Classification, ranking, and top-K stability of recommendation algorithms (2016) ioport
  7. Carmel, Yuval; Patt-Shamir, Boaz: Comparison-based interactive collaborative filtering (2016)
  8. Hautamäki, Antti: Points of view: a conceptual space approach (2016)
  9. Jin, Zheng-Fen; Wan, Zhongping; Jiao, Yuling; Lu, Xiliang: An alternating direction method with continuation for nonconvex low rank minimization (2016)
  10. Nath, Swaprava; Sandholm, Tuomas: Efficiency and budget balance (2016)
  11. Boutilier, Craig; Caragiannis, Ioannis; Haber, Simi; Lu, Tyler; Procaccia, Ariel D.; Sheffet, Or: Optimal social choice functions: a utilitarian view (2015)
  12. Carmel, Yuval; Patt-Shamir, Boaz: Comparison-based interactive collaborative filtering (2015)
  13. 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
  14. Geng, Juan; Wang, Laisheng; Wang, Yanfei: A non-convex algorithm framework based on DC programming and DCA for matrix completion (2015)
  15. Nguyen, Duc Anh; Duong, Trong Hai: Video recommendation using neuro-fuzzy on social TV environment (2015) ioport
  16. Wang, Zheng; Lai, Ming-Jun; Lu, Zhaosong; Fan, Wei; Davulcu, Hasan; Ye, Jieping: Orthogonal rank-one matrix pursuit for low rank matrix completion (2015)
  17. Pan, Weike; Yang, Qiang: Transfer learning in heterogeneous collaborative filtering domains (2013)
  18. Bobadilla, Jesús; Hernando, Antonio; Ortega, Fernando; Gutiérrez, Abraham: Collaborative filtering based on significances (2012) ioport
  19. Chen, Caihua; He, Bingsheng; Yuan, Xiaoming: Matrix completion via an alternating direction method (2012)
  20. Langseth, Helge; Nielsen, Thomas Dyhre: A latent model for collaborative filtering (2012) ioport

1 2 3 next