skip to main content
10.1145/2245276.2232114acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
research-article

Analyzing weighting schemes in collaborative filtering: cold start, post cold start and power users

Published:26 March 2012Publication History

ABSTRACT

Collaborative filtering recommender systems provide their users with relevant items based on information from other similar users. Popular collaborative filtering approaches such as Pearson correlation coefficient and cosine similarity, compute the similarity between users based on the set of their co-rated items. However, similarities are commonly computed without taking the popularity of the set of two users' co-rated items into consideration, e.g. an item rated by very many users should have less impact on the similarity measure, and analogously an item rated by few should have a larger impact on the similarity score of two users. In this paper, we investigate the effects of common weighting schemes on different types of users, i.e. new users with few ratings (so-called cold start users), post cold start users, and power users. Empirical studies over two datasets have shown in which of these cases weighting schemes are beneficial in terms of recommendation quality.

References

  1. Linas Baltrunas, 'Dynamic item weighting and selection for collaborative filtering', in Web mining 2.0 Workshop, ECML-PKDD 2007, (2007).Google ScholarGoogle Scholar
  2. J S Breese, D Heckerman, and C Kadie, Empirical analysis of predictive algorithms for collaborative filtering, volume 461, 43--52, San Francisco, CA, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Jonathan L. Herlocker, Joseph A. Konstan, Al Borchers, and John Riedl, 'An algorithmic framework for performing collaborative filtering', in Proc. of the 22nd annual Intl. ACM SIGIR conference on Research and development in information retrieval - SIGIR '99, volume 54, pp. 230--237, New York, New York, USA, (1999). ACM Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Jonathan L. Herlocker, Joseph A. Konstan, Loren G. Terveen, and John T. Riedl, 'Evaluating collaborative filtering recommender systems', ACM Trans. Inf. Syst., 22, 5--53, (January 2004). Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Dietmar Jannach, Markus Zanker, Alexander Felfernig, and Gerhard Friedrich, Recommender Systems: An Introduction, volume 40, Cambridge University Press, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Rong Jin, Joyce Y. Chai, and Luo Si, 'An automatic weighting scheme for collaborative filtering', in Proc. of the 27th annual Intl. conference on Research and development in information retrieval - SIGIR '04, p. 337, New York, New York, USA, (2004). ACM Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. YoungOk Kwon, 'Improving top-n recommendation techniques using rating variance', in Proc. of the 2008 ACM conference on Recommender systems, RecSys '08, pp. 307--310, New York, NY, USA, (2008). ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Heng Luo, Changyong Niu, Ruimin Shen, and Carsten Ullrich, 'A collaborative filtering framework based on both local user similarity and global user similarity', Machine Learning, 72(3), 231--245, (July 2008). Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. MovieLens. MovieLens 10M/100k Data Set README. http://www.grouplens.org/system/files/README_10M100K.html (retrieved April, 2011).Google ScholarGoogle Scholar
  10. István Pilászy and Domonkos Tikk, 'Recommending new movies: even a few ratings are more valuable than metadata', in Proc. of the third ACM conference on Recommender systems, RecSys '09, pp. 93--100, New York, NY, USA, (2009). ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. A. Said, S. Berkovsky, and E. W. De Luca, 'Putting things in context: Challenge on context-aware movie recommendation', in Proc. of the Workshop on Context-Aware Movie Recommendation, CAMRa '10, New York, NY, USA, (2010). ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Panagiotis Symeonidis, Alexandros Nanopoulos, and Yannis Manolopoulos, 'Feature-weighted user model for recommender systems', in Proc. of the 11th Intl. conference on User Modeling, UM '07, Berlin, Heidelberg, (2007). Springer-Verlag. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. R. Wetzker, C. Zimmermann, and C. Bauckhage, 'Analyzing social bookmarking systems: A del.icio.us cookbook', in Mining Social Data (MSoDa) Workshop Proc. ECAI 2008, (July 2008).Google ScholarGoogle Scholar
  14. Kai Yu, Xiaowei Xu, Martin Ester, and Hans-Peter Kriegel, 'Feature Weighting and Instance Selection for Collaborative Filtering: An Information-Theoretic Approach', Knowledge and Information Systems, 5(2), 201--224, (April 2003). Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Analyzing weighting schemes in collaborative filtering: cold start, post cold start and power users

          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
            SAC '12: Proceedings of the 27th Annual ACM Symposium on Applied Computing
            March 2012
            2179 pages
            ISBN:9781450308571
            DOI:10.1145/2245276
            • Conference Chairs:
            • Sascha Ossowski,
            • Paola Lecca

            Copyright © 2012 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: 26 March 2012

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • research-article

            Acceptance Rates

            SAC '12 Paper Acceptance Rate270of1,056submissions,26%Overall Acceptance Rate1,650of6,669submissions,25%

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader