Nothing Special   »   [go: up one dir, main page]

skip to main content
10.5555/3020488.3020521guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

Collaborative filtering and the missing at random assumption

Published: 19 July 2007 Publication History

Abstract

Rating prediction is an important application, and a popular research topic in collaborative filtering. However, both the validity of learning algorithms, and the validity of standard testing procedures rest on the assumption that missing ratings are missing at random (MAR). In this paper we present the results of a user study in which we collect a random sample of ratings from current users of an online radio service. An analysis of the rating data collected in the study shows that the sample of random ratings has markedly different properties than ratings of user-selected songs. When asked to report on their own rating behaviour, a large number of users indicate they believe their opinion of a song does affect whether they choose to rate that song, a violation of the MAR condition. Finally, we present experimental results showing that incorporating an explicit model of the missing data mechanism can lead to significant improvements in prediction performance on the random sample of ratings.

References

[1]
J. S. Breese, D. Heckerman, and C. Kadie. Empirical Analysis of Predictive Algorithms for Collaborative Filtering. In Proceedings of the Fourteenth Annual Conference on Uncertainty in Artificial Intelligence, pages 43-52, July 1998.
[2]
D. DeCoste. Collaborative prediction using ensembles of maximum margin matrix factorizations. In Proceedings of the 23rd International Conference on Machine learning, pages 249-256, 2006.
[3]
A. Dempster, N. Laird, and D.B. Rubin. Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society, Series B, 39(1):1-38, 1977.
[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 Proceedings of the 22nd annual international ACM SIGIR conference, pages 230-237, 1999.
[6]
T. Hofmann and J. Puzicha. Latent Class Models for Collaborative Filtering. In Proceedings of the International Joint Conference in Artificial Intelligence, 1999.
[7]
R. J. A. Little and D. B. Rubin. Statistical analysis with missing data. John Wiley & Sons, Inc., 1987.
[8]
B. Marlin. Collaborative filtering: A machine learning perspective. Master's thesis, University of Toronto, January 2004.
[9]
B. Marlin, R. S. Zemel, and S. T. Roweis. Unsupervised learning with non-ignorable missing data. In Proceedings of the Tenth International Workshop on Artificial Intelligence and Statistics, 2005.
[10]
D. B. Rubin. Inference and missing data. Biometrika, 64(3):581-592, 1976.

Cited By

View all
  • (2024)Counterfactual Data Augmentation for Debiased Coupon Recommendations Based on Potential KnowledgeCompanion Proceedings of the ACM Web Conference 202410.1145/3589335.3648306(93-102)Online publication date: 13-May-2024
  • (2023)Pareto Invariant Representation Learning for Multimedia RecommendationProceedings of the 31st ACM International Conference on Multimedia10.1145/3581783.3612591(6410-6419)Online publication date: 26-Oct-2023
  • (2023)A Deep Generative Recommendation Method for Unbiased Learning from Implicit FeedbackProceedings of the 2023 ACM SIGIR International Conference on Theory of Information Retrieval10.1145/3578337.3605114(87-93)Online publication date: 9-Aug-2023
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings
UAI'07: Proceedings of the Twenty-Third Conference on Uncertainty in Artificial Intelligence
July 2007
483 pages
ISBN:0974903930
  • Editors:
  • Ron Parr,
  • Linda van der Gaag

Publisher

AUAI Press

Arlington, Virginia, United States

Publication History

Published: 19 July 2007

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 24 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Counterfactual Data Augmentation for Debiased Coupon Recommendations Based on Potential KnowledgeCompanion Proceedings of the ACM Web Conference 202410.1145/3589335.3648306(93-102)Online publication date: 13-May-2024
  • (2023)Pareto Invariant Representation Learning for Multimedia RecommendationProceedings of the 31st ACM International Conference on Multimedia10.1145/3581783.3612591(6410-6419)Online publication date: 26-Oct-2023
  • (2023)A Deep Generative Recommendation Method for Unbiased Learning from Implicit FeedbackProceedings of the 2023 ACM SIGIR International Conference on Theory of Information Retrieval10.1145/3578337.3605114(87-93)Online publication date: 9-Aug-2023
  • (2023)Alleviating Matching Bias in Marketing RecommendationsProceedings of the 46th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3539618.3591854(3359-3363)Online publication date: 19-Jul-2023
  • (2022)Accurate and Explainable Recommendation via Review RationalizationProceedings of the ACM Web Conference 202210.1145/3485447.3512029(3092-3101)Online publication date: 25-Apr-2022
  • (2016)Fast Matrix Factorization for Online Recommendation with Implicit FeedbackProceedings of the 39th International ACM SIGIR conference on Research and Development in Information Retrieval10.1145/2911451.2911489(549-558)Online publication date: 7-Jul-2016

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media