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

skip to main content
10.1145/2792838.2799671acmconferencesArticle/Chapter ViewAbstractPublication PagesrecsysConference Proceedingsconference-collections
short-paper

Top-N Recommendation with Missing Implicit Feedback

Published: 16 September 2015 Publication History

Abstract

In implicit feedback datasets, non-interaction of a user with an item does not necessarily indicate that an item is irrelevant for the user. Thus, evaluation measures computed on the observed feedback may not accurately reflect performance on the complete data. In this paper, we discuss a missing data model for implicit feedback and propose a novel evaluation measure oriented towards Top-N recommendation. Our evaluation measure admits unbiased estimation under our missing data model, unlike the popular Normalized Discounted Cumulative Gain (NDCG) measure. We also derive an efficient algorithm to optimize the measure on the training data. We run several experiments which demonstrate the utility of our proposed measure.

References

[1]
Y. Hu, Y. Koren, and C. Volinsky. Collaborative filtering for implicit feedback datasets. In Proc. IEEE ICDM (2008), pages 263--272, 2008.
[2]
Y. Kim and S. Choi. Bayesian binomial mixture model for collaborative prediction with non-random missing data. In RecSys '14, pages 201--208, 2014.
[3]
Y. Koren, R. M. Bell, and C. Volinsky. Matrix factorization techniques for recommender systems. IEEE Computer, 42(8):30--37, 2009.
[4]
D. Lim and G. Lanckriet. Efficient learning of mahalanobis metrics for ranking. In Proc. ICML 2014, pages 1980--1988, 2014.
[5]
B. M. Marlin and R. S. Zemel. Collaborative prediction and ranking with non-random missing data. In RecSys '09, pages 5--12, 2009.
[6]
S. Rendle, C. Freudenthaler, Z. Gantner, and L. Schmidt-Thieme. BPR: bayesian personalized ranking from implicit feedback. In UAI 2009, pages 452--461, 2009.
[7]
Y. Shi, A. Karatzoglou, L. Baltrunas, M. Larson, A. Hanjalic, and N. Oliver. Tfmap: optimizing map for top-n context-aware recommendation. In Proc. ACM SIGIR, 2012.
[8]
H. Steck. Training and testing of recommender systems on data missing not at random. In Proc. ACM SIGKDD, pages 713--722, 2010.
[9]
H. Steck. Evaluation of recommendations: rating-prediction and ranking. In RecSys '13, pages 213--220, 2013.
[10]
J. Weston, S. Bengio, and N. Usunier. Large scale image annotation: learning to rank with joint word-image embeddings. Machine Learning, 81:21--35, 2010.

Cited By

View all
  • (2023)Coarse-to-Fine Knowledge-Enhanced Multi-Interest Learning Framework for Multi-Behavior RecommendationACM Transactions on Information Systems10.1145/360636942:1(1-27)Online publication date: 28-Jun-2023
  • (2023)Be Causal: De-Biasing Social Network Confounding in RecommendationACM Transactions on Knowledge Discovery from Data10.1145/353372517:1(1-23)Online publication date: 20-Feb-2023
  • (2020)Graph-based Regularization on Embedding Layers for RecommendationACM Transactions on Information Systems10.1145/341406739:1(1-27)Online publication date: 5-Sep-2020
  • Show More Cited By

Index Terms

  1. Top-N Recommendation with Missing Implicit Feedback

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    RecSys '15: Proceedings of the 9th ACM Conference on Recommender Systems
    September 2015
    414 pages
    ISBN:9781450336925
    DOI:10.1145/2792838
    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 the author(s) 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

    In-Cooperation

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 16 September 2015

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. evaluation
    2. ranking
    3. recommender systems

    Qualifiers

    • Short-paper

    Funding Sources

    • NSF
    • A*STAR

    Conference

    RecSys '15
    Sponsor:
    RecSys '15: Ninth ACM Conference on Recommender Systems
    September 16 - 20, 2015
    Vienna, Austria

    Acceptance Rates

    RecSys '15 Paper Acceptance Rate 28 of 131 submissions, 21%;
    Overall Acceptance Rate 254 of 1,295 submissions, 20%

    Upcoming Conference

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

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)22
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 23 Sep 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2023)Coarse-to-Fine Knowledge-Enhanced Multi-Interest Learning Framework for Multi-Behavior RecommendationACM Transactions on Information Systems10.1145/360636942:1(1-27)Online publication date: 28-Jun-2023
    • (2023)Be Causal: De-Biasing Social Network Confounding in RecommendationACM Transactions on Knowledge Discovery from Data10.1145/353372517:1(1-23)Online publication date: 20-Feb-2023
    • (2020)Graph-based Regularization on Embedding Layers for RecommendationACM Transactions on Information Systems10.1145/341406739:1(1-27)Online publication date: 5-Sep-2020
    • (2020)Estimating Error and Bias in Offline Evaluation ResultsProceedings of the 2020 Conference on Human Information Interaction and Retrieval10.1145/3343413.3378004(392-396)Online publication date: 14-Mar-2020
    • (2020)Debiased offline evaluation of recommender systemsProceedings of the 35th Annual ACM Symposium on Applied Computing10.1145/3341105.3375759(1435-1442)Online publication date: 30-Mar-2020
    • (2020)Distilling Structured Knowledge into Embeddings for Explainable and Accurate RecommendationProceedings of the 13th International Conference on Web Search and Data Mining10.1145/3336191.3371790(735-743)Online publication date: 20-Jan-2020
    • (2019)Improving Top-K Recommendation via JointCollaborative AutoencodersThe World Wide Web Conference10.1145/3308558.3313678(3483-3482)Online publication date: 13-May-2019
    • (2019)Does Tail Label Help for Large-Scale Multi-Label Learning?IEEE Transactions on Neural Networks and Learning Systems10.1109/TNNLS.2019.2935143(1-10)Online publication date: 2019
    • (2018)Does tail label help for large-scale multi-label learningProceedings of the 27th International Joint Conference on Artificial Intelligence10.5555/3304889.3305056(2847-2853)Online publication date: 13-Jul-2018
    • (2018)Unbiased offline recommender evaluation for missing-not-at-random implicit feedbackProceedings of the 12th ACM Conference on Recommender Systems10.1145/3240323.3240355(279-287)Online publication date: 27-Sep-2018
    • Show More Cited By

    View Options

    Get Access

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media