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

skip to main content
10.1145/2043932.2043956acmconferencesArticle/Chapter ViewAbstractPublication PagesrecsysConference Proceedingsconference-collections
research-article

OrdRec: an ordinal model for predicting personalized item rating distributions

Published: 23 October 2011 Publication History

Abstract

We propose a collaborative filtering (CF) recommendation framework, which is based on viewing user feedback on products as ordinal, rather than the more common numerical view. This way, we do not need to interpret each user feedback value as a number, but only rely on the more relaxed assumption of having an order among the different feedback ratings. Such an ordinal view frequently provides a more natural reflection of the user intention when providing qualitative ratings, allowing users to have different internal scoring scales. Moreover, we can address scenarios where assigning numerical scores to different types of user feedback would not be easy. Our approach is based on a pointwise ordinal model, which allows it to linearly scale with data size. The framework can wrap most collaborative filtering algorithms, upgrading those algorithms designed to handle numerical values into being able to handle ordinal values. In particular, we demonstrate our framework with wrapping a leading matrix factorization CF method. A cornerstone of our method is its ability to predict a full probability distribution of the expected item ratings, rather than only a single score for an item. One of the advantages this brings is a novel approach to estimating the confidence level in each individual prediction. Compared to previous approaches to confidence estimation, ours is more principled and empirically superior in its accuracy. We demonstrate the efficacy of the approach on some of the largest publicly available datasets, the Netflix data, and the Yahoo! Music data.

References

[1]
G. Adomavicius, S. Kamireddy and Y. Kwon. Towards More Confident Recommendations: Improving Recommender Systems Using Filtering Approach Based on Rating Variance Proc. 17th Workshop on Information Technology and Systems (WITS'07), 2007.
[2]
S. Agarwal, J. Wills, L. Cayton, G. Lanckriet, D. Kriegman, and S. Belongie. Generalized Non-metric Multidimensional Scaling. AISTATS, San Juan, Puerto Rico, 2007.
[3]
J. Bennett and S. Lanning. The Netflix Prize. Proc. KDD Cup and Workshop, 2007.
[4]
. Chu and Z. Gharamani. Gaussian Processes for Ordinal Regression J. Mach. Learn. Res 6, 1019--1041, 2005.
[5]
D. Goldberg, D. Nichols, B. M. Oki and D. Terry. Using Collaborative Filtering to Weave an Information Tapestry. Communications of the ACM 35:12, 61--70, 1992.
[6]
M. Kendall and K. D. Gibbons. Rank Correlation Methods. Oxford University Press, 1990.
[7]
Y. Koren. Factorization Meets the Neighborhood: a Multifaceted Collaborative Filtering Model. Proc. 14th ACM SIGKDD Int.Conf. on Knowledge Discovery and Data Mining (KDD'08), pp. 426--434, 2008.
[8]
Y. Koren. The BellKor Solution to the Netflix Grand Prize. 2009.
[9]
Y. Koren, R. Bell and C. Volinsky. Matrix Factorization Techniques for Recommender Systems. IEEE Computer 42:8, 30--37, 2009.
[10]
P. McCullagh. Regression Models for Ordinal Data (with Discussion). Journal of the Royal Statistical Society, Series B 42:109--142, 1980.
[11]
S.M. McNee, S.K. Lam, C. Guetzlaff, J.A. Konstan and J. Riedl. Confidence Displays and Training in Recommender Systems. Proc. Conference on Human-Computer Interaction (INTERACT '03), 176--183, 2003.
[12]
A. Menon, C. Elkan. A Log-Linear Model with Latent Features for Dyadic Prediction. Proc. IEEE International Conference on Data Mining (ICDM'10), 2010.
[13]
U. Paquet, B. Thomson and O. Winther. Large-Scale Ordinal Collaborative Filtering. 1st Workshop on Mining the Future Internet, Future Internet Symposium, 2010.
[14]
S. Rendle, C. Freudenthaler, Z. Gantner and L. Schmidt-Thieme. BPR: Bayesian Personalized Ranking from Implicit Feedback. Proc.25th Conference on Uncertainty in Artificial Intelligence (UAI'09), 2009.
[15]
F. Ricci, L. Rokach, B. Shapira, and P.B. Kantor. Recommender Systems Handbook. Springer 2010.
[16]
R. Salakhutdinov, A. Mnih and G. Hinton. Restricted Boltzmann Machines for collaborative filtering. Proc. 24th International Conference on Machine Learning (ICML'07), pp. 791--798, 2007.
[17]
M. Schultz and T. Joachims. Learning a distance metric from relative comparisons. Neural Information Processing Systems (NIPS'04), 2004.
[18]
D. Stern, R. Herbrich and T. Graepel. Matchbox: Large Scale Bayesian Recommendations. Proc. 18th International World Wide Web Conference (WWW'09), 2009.
[19]
S. Yu, K. Yu, V. Tresp and H.P Kriegel. Collaborative Ordinal Regression Proc. 23rd International Conference on Machine Learning (ICML'06), 1089--1096,2006.

Cited By

View all
  • (2024)An Ordinal Diffusion Model for Generating Medical Images with Different Severity Levels2024 IEEE International Symposium on Biomedical Imaging (ISBI)10.1109/ISBI56570.2024.10635504(1-5)Online publication date: 27-May-2024
  • (2024)Incorporating Recklessness to Collaborative Filtering based Recommender SystemsInformation Sciences10.1016/j.ins.2024.121131(121131)Online publication date: Jul-2024
  • (2024)Automated recommendation model using ordinal probit regression factorization machinesInternational Journal of Data Science and Analytics10.1007/s41060-024-00623-9Online publication date: 14-Aug-2024
  • Show More Cited By

Index Terms

  1. OrdRec: an ordinal model for predicting personalized item rating distributions

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    RecSys '11: Proceedings of the fifth ACM conference on Recommender systems
    October 2011
    414 pages
    ISBN:9781450306836
    DOI:10.1145/2043932
    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

    In-Cooperation

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 23 October 2011

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. collaborative filtering
    2. matrix factorization
    3. recommender systems

    Qualifiers

    • Research-article

    Conference

    RecSys '11
    Sponsor:
    RecSys '11: Fifth ACM Conference on Recommender Systems
    October 23 - 27, 2011
    Illinois, Chicago, USA

    Acceptance Rates

    Overall Acceptance Rate 254 of 1,295 submissions, 20%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)70
    • Downloads (Last 6 weeks)16
    Reflects downloads up to 18 Nov 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)An Ordinal Diffusion Model for Generating Medical Images with Different Severity Levels2024 IEEE International Symposium on Biomedical Imaging (ISBI)10.1109/ISBI56570.2024.10635504(1-5)Online publication date: 27-May-2024
    • (2024)Incorporating Recklessness to Collaborative Filtering based Recommender SystemsInformation Sciences10.1016/j.ins.2024.121131(121131)Online publication date: Jul-2024
    • (2024)Automated recommendation model using ordinal probit regression factorization machinesInternational Journal of Data Science and Analytics10.1007/s41060-024-00623-9Online publication date: 14-Aug-2024
    • (2024)Learning How to Rank and Collecting User BehaviorRecommender Systems: Algorithms and their Applications10.1007/978-981-97-0538-2_5(39-54)Online publication date: 12-Jun-2024
    • (2023)Collaborative filtering algorithms are prone to mainstream-taste biasProceedings of the 17th ACM Conference on Recommender Systems10.1145/3604915.3608825(750-756)Online publication date: 14-Sep-2023
    • (2023)A Lightweight Method for Modeling Confidence in Recommendations with Learned Beta DistributionsProceedings of the 17th ACM Conference on Recommender Systems10.1145/3604915.3608788(306-317)Online publication date: 14-Sep-2023
    • (2023)Estimating and Evaluating the Uncertainty of Rating Predictions and Top-n Recommendations in Recommender SystemsACM Transactions on Recommender Systems10.1145/35840211:2(1-34)Online publication date: 24-Apr-2023
    • (2023)TactONet: Tactile Ordinal Network Based on Unimodal Probability for Object Hardness ClassificationIEEE Transactions on Automation Science and Engineering10.1109/TASE.2022.320007320:4(2784-2794)Online publication date: Oct-2023
    • (2023)Ordinal Consistency based Matrix Factorization model for Exploiting Side Information in Collaborative FilteringInformation Sciences10.1016/j.ins.2023.119258(119258)Online publication date: Jun-2023
    • (2022)Quasi-Unimodal Distributions for Ordinal ClassificationMathematics10.3390/math1006098010:6(980)Online publication date: 18-Mar-2022
    • 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

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media