skip to main content
10.1145/1454008.1454038acmconferencesArticle/Chapter ViewAbstractPublication PagesrecsysConference Proceedingsconference-collections
poster

A new approach to evaluating novel recommendations

Published:23 October 2008Publication History

ABSTRACT

This paper presents two methods, named Item- and User-centric, to evaluate the quality of novel recommendations. The former method focuses on analyzing the item-based recommendation network. The aim is to detect whether the network topology has any pathology that hinders novel recommendations. The latter, user-centric evaluation, aims at measuring users' perceived quality of novel, previously unknown, recommendations.

The results of the experiments, done in the music recommendation context, show that last.fm social recommender, based on collaborative filtering, is prone to popularity bias. This has direct consequences on the topology of the item-based recommendation network. Pure audio content-based methods (CB) are not affected by popularity. However, a user-centric experiment done with 288 subjects shows that even though a social-based approach recommends less novel items than our CB, users' perceived quality is better than those recommended by a pure CB method.

References

  1. G. Adomavicius and A. Tuzhilin. Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE Transactions on Knowledge and Data Engineering, 17(6):734--749, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. C. Anderson. The long tail. Why the Future of Business is Selling Less of More. Hyperion Verlag, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. A. L. Barabási and R. Albert. Emergence of scaling in a random networks. Science, 286(5439):509--512, October 1999.Google ScholarGoogle ScholarCross RefCross Ref
  4. A.-L. Barabási, R. Albert, H. Jeong, and G. Bianconi. a Power-law distribution of the world wide web. Science, 287:2115a, 2000.Google ScholarGoogle ScholarCross RefCross Ref
  5. D. Billsus and M. J. Pazzani. User modeling for adaptive news access. User Modeling and User-Adapted Interaction, 10(2-3):147--180, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. J. S. Breese, D. Heckerman, and C. Kadie. Empirical analysis of predictive algorithms for collaborative filtering. Technical report, 1998.Google ScholarGoogle Scholar
  7. P. Cano, M. Koppenberger, and N. Wack. An industrial-strength content-based music recommendation system. In Proceedings of 28th International ACM SIGIR Conference, Salvador, Brazil, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Ò. Celma and P. Lamere. Music recommendation tutorial. In Proceedings of 8th International Conference on Music Information Retrieval, Vienna, Austria, 2007.Google ScholarGoogle Scholar
  9. D. M. Fleder and K. Hosanagar. Blockbuster Culture's Next Rise or Fall: The Impact of Recommender Systems on Sales Diversity. SSRN eLibrary, 2007.Google ScholarGoogle Scholar
  10. J. L. Herlocker, J. A. Konstan, L. G. Terveen, and J. T. Riedl. Evaluating collaborative filtering recommender systems. ACM Trans. Inf. Syst., 22(1):5--53, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. K. Kilkki. A practical model for analyzing long tails. First Monday, 12(5), May 2007.Google ScholarGoogle Scholar
  12. J. M. Kleinberg. Navigation in a small world. Nature, 406:845, 2000.Google ScholarGoogle ScholarCross RefCross Ref
  13. S. M. Mcnee, J. Riedl, and J. A. Konstan. Being accurate is not enough: how accuracy metrics have hurt recommender systems. In Computer Human Interaction. Human factors in computing systems, pages 1097--1101, New York, NY, USA, 2006. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. M. E. J. Newman. Assortative mixing in networks. Physical Review Letters, 89(20), 2002.Google ScholarGoogle ScholarCross RefCross Ref
  15. M. J. Salganik, P. S. Dodds, and D. J. Watts. Experimental study of inequality and unpredictability in an artificial cultural market. Science, 311(5762):854--856, February 2006.Google ScholarGoogle ScholarCross RefCross Ref
  16. B. Sarwar, G. Karypis, J. Konstan, and J. Riedl. Item-based collaborative filtering recommendation algorithms. In A. Press, editor, Proceedings of 10th International World Wide Web Conference, pages 285--295, Hong Kong, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. D. J. Watts and S. H. Strogatz. Collective dynamics of 'small-world' networks. Nature, 393(6684):440--442, June 1998.Google ScholarGoogle ScholarCross RefCross Ref
  18. L.-T. Weng, Y. Xu, Y. Li, and R. Nayak. Improving recommendation novelty based on topic taxonomy. In Proceedings of the IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology, pages 115--118, Washington, DC, USA, 2007. IEEE Computer Society. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Y. Yang and J. Z. Li. Interest-based recommendation in digital library. Journal of Computer Science, 1(1):40--46, 2005.Google ScholarGoogle ScholarCross RefCross Ref
  20. Y. Zhang, J. Callan, and T. Minka. Novelty and redundancy detection in adaptive filtering. In Proceedings of the 25th international ACM SIGIR conference, pages 81--88, New York, NY, USA, 2002. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. C.-N. Ziegler, S. M. McNee, J. A. Konstan, and G. Lausen. Improving recommendation lists through topic diversification. In Proceedings of the 14th international conference on World Wide Web, pages 22--32, New York, NY, USA, 2005. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. A new approach to evaluating novel recommendations

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in
          • Published in

            cover image ACM Conferences
            RecSys '08: Proceedings of the 2008 ACM conference on Recommender systems
            October 2008
            348 pages
            ISBN:9781605580937
            DOI:10.1145/1454008

            Copyright © 2008 ACM

            Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 23 October 2008

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • poster

            Acceptance Rates

            Overall Acceptance Rate254of1,295submissions,20%

            Upcoming Conference

            RecSys '24
            18th ACM Conference on Recommender Systems
            October 14 - 18, 2024
            Bari , Italy

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader