Trading-off among accuracy, similarity, diversity, and long-tail: A graph-based recommendation approach

RecSys 2013 - Proceedings of the 7th ACM Conference on Recommender Systems

Volumn , Issue , 2013, Pages 57-64

  Shi, Lei ^a  

^a BAIDU INC   (China)

Author keywords

Collaborative filtering; Contraction mapping; Fixed point stability; Graph based cost flow; Orthogonal sparse orthogonal nonnegative matrix tri factorization

Indexed keywords

CONTRACTION MAPPINGS; COST FLOW; EMPIRICAL EXPERIMENTS; FIXED POINTS; MULTIPLE CRITERIA; NON-NEGATIVE MATRIX; RECOMMENDATION ACCURACY; TRANSITION PROBABILITIES;

COLLABORATIVE FILTERING; COST ACCOUNTING; COSTS; GRAPHIC METHODS; MATRIX ALGEBRA; RECOMMENDER SYSTEMS;

MARKOV PROCESSES;

EID: 84887584821     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2507157.2507165     Document Type: Conference Paper

References (29)

1. G. Adomavicius and Y. Kwon. Maximizing aggregate recommendation diversity: A graph-theoretic approach. In Proc. Workshop on Novelty and Diversity in Recommender Systems, held in conjunction with ACM RecSys, pages 3-10, 2011.
2. C. Anderson. The Long Tail: Why the Future of Business is Selling Less of More. Hyperion, 2006.
3. M. Brand. A random walks perspective on maximizing satisfaction and profit. In SIAM International Conference on Data Mining, pages 12-19, 2005.
4. K. P. Burnham and D. Anderson. Model Selection and Multi-Model Inference. Springer, July 2002.
5. O. Celma. Music Recommendation and Discovery in the Long Tail. Springer, 2010.
6. P. Cremonesi, Y. Koren, and R. Turrin. Performance of recommender algorithms on top-n recommendation tasks. In Proc. ACM RecSys, pages 39-46, 2010.
7. C. Ding, X. He, H. Zha, and H. Simon. On the equivalence of nonnegative matrix factorization and spectral clustering. In Proc. SIAM Data Mining, 2005.
8. C. Ding, T. Li, W. Peng, and H. Park. Orthogonal nonnegative matrix tri-factorizations for clustering. In Proc. 12th ACM SIGKDD, pages 126-135, 2006.
9. A. Edelman, T. Arias, and S. Smith. The geometry of algorithms with orthogonality constraints. SIAM J. Matrix Anal. Appl., 20(2):303-353, 1998.
10. D. M. Fleder and K. Hosanagar. Recommender systems and their impact on sales diversity. In Proc. 8th ACM Conf. Electronic Commerce (EC'2007), pages 192-199, 2007.
11. F. Fouss, A. Pirotte, and M. Saerens. A novel way of computing similarities between nodes of a graph, with application to collaborative recommendation. In Proc. IEEE/WIC/ACM WI'2005, pages 550-556, 2005.
12. D. J. H. Garling. Inequalities: A Journey into Linear Analysis. Cambridge, 2007.
13. E. Gaussier and C. Goutte. Relation between PLSA and NMF and implications. In Proc. SIGIR, 2005.
14. A. Gunawardana and G. Shani. A survey of accuracy evaluation metrics of recommendation tasks. JMLR, 10:2935-2962, 2009.
15. T. H. Haveliwala. Topic-sensitive pagerank. In Proc. WWW, pages 517-526, 2002.
16. P. O. Hoyer. Non-negative matrix factorization with sparseness constraints. Journal of Machine Learning Research, 5:1457-1469, 2004.
17. N. Hurley and M. Zhang. Novelty and diversity in top-n recommendation - analysis and evaluation. ACM Trans. Internet Technol., 10(4):14:1-14:30, 2011.
18. J. G. Kemeny and J. L. Snell. Finite Markov Chains. Springer-Verlag, 1976.
19. W. A. Kirk and M. A. Khamsi. An Introduction to Metric Spaces and Fixed Point Theory. John Wiley, New York, 2001.
20. Y. Koren, R. Bell, and C. Volinsky. Matrix factorization techniques for recommender systems. Computer, 42(8):30-37, 2009.
21. D. D. Lee and H. S. Seung. Learning the parts of objects by non-negative matrix factorization. Nature, 401:788-791, 1999.
22. H. Ma, M. R. Lyu, and I. King. Diversitying query suggestion results. In Proc. AAAI, 2010.
23. S. M. McNee, J. Riedl, and J. A. Konstan. Being accurate is not enough: how accuracy metrics have hurt recommender systems. In Proc. CHI EA'06, pages 1097-1101, 2006.
24. J. Norris. Markov Chains. Cambridge University Press, 1997.
25. Y.-J. Park and A. Tuzhilin. The long tail of recommender systems and how to leverage it. In Proc. ACM RecSys, pages 11-18, 2008.
26. M. Steyvers and T. Griffiths. Probabilistic Topic Models. Lawrence Erlbaum Associates, 2007.
27. H. Yin, B. Cui, J. Li, J. Yao, and C. Chen. Challenging the long tail recommendation. In Proc. VLDB'2012, volume 5, pages 896-907. 2012.
28. J. Yoo and S. Choi. Nonnegative matrix factorization with orthogonality constraints. Journal of Computing Science and Engineering, 4(2):97-109, 2010.
29. M. Zhang and N. Hurley. Avoiding monotony: improving the diversity of recommendation lists. In Proc. ACM RecSys, pages 123-130, 2008.