A Rank-Based Approach to Recommender System's Top-K Queries with Uncertain Scores
Open Access
- 10 February 2025
- journal article
- Published by Association for Computing Machinery (ACM) in Proceedings of the ACM on Management of Data
- Vol. 3 (1) , 1-26
Abstract
Top- K queries provide a ranked answer using a score that can either be given explicitly or computed from tuple values. Recommender systems use scores, based on user feedback on items with which they interact, to answer top- K queries. Such scores pose the challenge of correctly ranking elements using scores that are more often than not, uncertain. In this work, we address top- K queries based on uncertain scores. We propose to explicitly model the inherent uncertainty in the provided data and to consider a distribution of scores instead of a single score. Rooted in works of database probabilistic ranking, we offer the use of probabilistic ranking as a tool of choice for generating recommendation in the presence of uncertainty. We argue that the ranking approach should be chosen in a manner that maximizes user satisfaction, extending state-of-the-art on quality aspect of top- K answers over uncertain data, their relationship to top- K semantics, and improve ranking with uncertain scores in recommender systems. Towards this end, we introduce RankDist, an algorithm for efficiently computing probability of item position in a ranked recommendation. We show that rank-based (rather than score-based) methods that are computed using RankDist, which were not applied in recommender systems before, offer a guaranteed optimality by expectation and empirical superiority when tested on common benchmarks.Keywords
This publication has 29 references indexed in Scilit:
- Managing Uncertainty in Evolving Geo-Spatial Data2020
- A unified approach to ranking in probabilistic databasesThe VLDB Journal, 2011
- Probabilistic Ranking Techniques in Relational Databases2011
- Supporting ranking queries on uncertain and incomplete dataThe VLDB Journal, 2010
- Matrix Factorization Techniques for Recommender SystemsComputer, 2009
- Semantics of Ranking Queries for Probabilistic Data and Expected Ranks2009
- Ranking with Uncertain ScoresInternational Conference on Data Engineering, 2009
- Efficiently Answering Probabilistic Threshold Top-k Queries on Uncertain Data2008
- Top-k Query Processing in Uncertain Databases2007
- Efficient Top-k Query Evaluation on Probabilistic Data2007