skip to main content
10.1145/1148170.1148257acmconferencesArticle/Chapter ViewAbstractPublication PagesirConference Proceedingsconference-collections
Article

Unifying user-based and item-based collaborative filtering approaches by similarity fusion

Published: 06 August 2006 Publication History

Abstract

Memory-based methods for collaborative filtering predict new ratings by averaging (weighted) ratings between, respectively, pairs of similar users or items. In practice, a large number of ratings from similar users or similar items are not available, due to the sparsity inherent to rating data. Consequently, prediction quality can be poor. This paper re-formulates the memory-based collaborative filtering problem in a generative probabilistic framework, treating individual user-item ratings as predictors of missing ratings. The final rating is estimated by fusing predictions from three sources: predictions based on ratings of the same item by other users, predictions based on different item ratings made by the same user, and, third, ratings predicted based on data from other but similar users rating other but similar items. Existing user-based and item-based approaches correspond to the two simple cases of our framework. The complete model is however more robust to data sparsity, because the different types of ratings are used in concert, while additional ratings from similar users towards similar items are employed as a background model to smooth the predictions. Experiments demonstrate that the proposed methods are indeed more robust against data sparsity and give better recommendations.

References

[1]
J. S. Breese, D. Heckerman, and C. Kadie. Empirical analysis of predictive algorithms for collaborative filtering. In Proc. of UAI, 1998.
[2]
J. Canny. Collaborative filtering with privacy via factor analysis. In Proc. of SIGIR, 1999.
[3]
M. Deshpande and G. Karypis. Item-based top-n recommendation algorithms. ACM Trans. Inf. Syst., 22(1):143--177, 2004.
[4]
K. Goldberg, T. Roeder, D. Gupta, and C. Perkins. Eigentaste: A constant time collaborative filtering algorithm. Information Retrieval Journal, 4(2):133--151, July 2001.
[5]
J. L. Herlocker, J. A. Konstan, A. Borchers, and J. Riedl. An algorithmic framework for performing collaborative filtering. In Proc. of SIGIR, 1999.
[6]
D. Hiemstra. Term-specific smoothing for the language modeling approach to information retrieval: the importance of a query term. In Proc. of SIGIR, pages 35--41, 2002.
[7]
T. Hofmann. Latent semantic models for collaborative filtering. ACM Trans. Info. Syst., Vol 22(1):89--115, 2004.
[8]
Z. Huang, H. Chen, and D. Zeng. Applying associative retrieval techniques to alleviate the sparsity problem in collaborative filtering. ACM Trans. Inf. Syst., 22(1):116--142, 2004.
[9]
R. Jin, J. Y. Chai, and L. Si. An automatic weighting scheme for collaborative filtering. In Proc. of SIGIR, 2004.
[10]
J. Kittler, M. Hatef, R. P. W. Duin, and J. Matas. On combining classifiers. IEEE Trans. Pattern Anal. Mach. Intell., 20(3):226--239, 1998.
[11]
G. Linden, B. Smith, and J. York. Amazon.com recommendations: Item-to-item collaborative filtering. IEEE Internet Computing, Jan/Feb.:76--80, 2003.
[12]
D. M. Pennock, E. Horvitz, S. Lawrence, and C. Giles. Collaborative filtering by personality diagnosis: a hybrid memory and model based approach. In Proc. of UAI, 2000.
[13]
J. D. M. Rennie and N. Srebro. Fast maximum margin matrix factorization for collaborative prediction. In Proc. of ICML, 2005.
[14]
P. Resnick, N. Iacovou, M. Suchak, P. Bergstrom, and J. Riedl. Grouplens: an open architecture for collaborative filtering of netnews. In Proc. of ACM CSCW, 1994.
[15]
B. Sarwar, G. Karypis, J. Konstan, and J. Riedl. Item-based collaborative filtering recommendation algorithms. In Proc. of the WWW Conference, 2001.
[16]
B. M. Sarwar, G. Karypis, J. A. Konstan, and J. T. Riedl. Application of dimensionality reduction in recommender system -- a case study. In Proc. of ACM WebKDD Workshop, 2000.
[17]
L. Si and R. Jin. Flexible mixture model for collaborative filtering. In ICML, 2003.
[18]
J. Wang, A. P. de Vries, and M. J. Reinders. A user-item relevance model for log-based collaborative filtering. In Proc. of ECIR06, London, UK, 2006.
[19]
G.-R. Xue, C. Lin, Q. Yang, W. Xi, H.-J. Zeng, Y. Yu, and Z. Chen. Scalable collaborative filtering using cluster-based smoothing. In Proc. of SIGIR, 2005.

Cited By

View all
  • (2025)Efficient Maximum Vertex (k,ℓ)-Biplex Computation on Bipartite GraphsTsinghua Science and Technology10.26599/TST.2024.901000930:2(569-584)Online publication date: Apr-2025
  • (2025)From Data to Decisions: The Power of Machine Learning in Business RecommendationsIEEE Access10.1109/ACCESS.2025.353269713(17354-17397)Online publication date: 2025
  • (2024)Attentive Review Semantics-Aware Recommendation Model for Rating PredictionElectronics10.3390/electronics1314281513:14(2815)Online publication date: 17-Jul-2024
  • Show More Cited By

Index Terms

  1. Unifying user-based and item-based collaborative filtering approaches by similarity fusion

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      SIGIR '06: Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval
      August 2006
      768 pages
      ISBN:1595933697
      DOI:10.1145/1148170
      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]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 06 August 2006

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. collaborative filtering
      2. recommender systems
      3. similarity fusion
      4. smoothing

      Qualifiers

      • Article

      Conference

      SIGIR06
      Sponsor:
      SIGIR06: The 29th Annual International SIGIR Conference
      August 6 - 11, 2006
      Washington, Seattle, USA

      Acceptance Rates

      Overall Acceptance Rate 792 of 3,983 submissions, 20%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)190
      • Downloads (Last 6 weeks)17
      Reflects downloads up to 17 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2025)Efficient Maximum Vertex (k,ℓ)-Biplex Computation on Bipartite GraphsTsinghua Science and Technology10.26599/TST.2024.901000930:2(569-584)Online publication date: Apr-2025
      • (2025)From Data to Decisions: The Power of Machine Learning in Business RecommendationsIEEE Access10.1109/ACCESS.2025.353269713(17354-17397)Online publication date: 2025
      • (2024)Attentive Review Semantics-Aware Recommendation Model for Rating PredictionElectronics10.3390/electronics1314281513:14(2815)Online publication date: 17-Jul-2024
      • (2024)A Metric Learning Perspective on the Implicit Feedback-Based Recommendation Data Imbalance ProblemElectronics10.3390/electronics1302041913:2(419)Online publication date: 19-Jan-2024
      • (2024)Pro-cycling team cyclist assignment for an upcoming racePLOS ONE10.1371/journal.pone.029727019:3(e0297270)Online publication date: 4-Mar-2024
      • (2024)Common Neighborhood Estimation over Bipartite Graphs under Local Differential PrivacyProceedings of the ACM on Management of Data10.1145/36988032:6(1-26)Online publication date: 20-Dec-2024
      • (2024)Revisiting BPR: A Replicability Study of a Common Recommender System BaselineProceedings of the 18th ACM Conference on Recommender Systems10.1145/3640457.3688073(267-277)Online publication date: 8-Oct-2024
      • (2024)Adapting Job Recommendations to User Preference Drift with Behavioral-Semantic Fusion LearningProceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3637528.3671759(1004-1015)Online publication date: 25-Aug-2024
      • (2024)PPM : A Pre-trained Plug-in Model for Click-through Rate PredictionCompanion Proceedings of the ACM Web Conference 202410.1145/3589335.3648329(311-318)Online publication date: 13-May-2024
      • (2024)Efficient Maximal Biclique Enumeration on Large Signed Bipartite GraphsIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2024.337365436:9(4618-4631)Online publication date: Sep-2024
      • Show More Cited By

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media