English
Related papers

Related papers: RankDCG: Rank-Ordering Evaluation Measure

200 papers

The prevalence of e-learning systems and on-line courses has made educational material widely accessible to students of varying abilities and backgrounds. There is thus a growing need to accommodate for individual differences in e-learning…

Artificial Intelligence · Computer Science 2019-07-30 Avi Segal , Kobi Gal , Guy Shani , Bracha Shapira

Recommendation systems often rely on point-wise loss metrics such as the mean squared error. However, in real recommendation settings only few items are presented to a user. This observation has recently encouraged the use of rank-based…

Machine Learning · Computer Science 2015-11-05 Phong Nguyen , Jun Wang , Alexandros Kalousis

The problem of ranking/ordering instances, instead of simply classifying them, has recently gained much attention in machine learning. In this paper we formulate the ranking problem in a rigorous statistical framework. The goal is to learn…

Statistics Theory · Mathematics 2016-08-16 Stéphan Clémençon , Gábor Lugosi , Nicolas Vayatis

We introduce a correlation coefficient that is designed to deal with a variety of ranking formats including those containing non-strict (i.e., with-ties) and incomplete (i.e., unknown) preferences. The correlation coefficient is designed to…

Applications · Statistics 2019-02-19 Yeawon Yoo , Adolfo R. Escobedo , J. Kyle Skolfield

The problem of interpreting or aggregating multiple rankings is common to many real-world applications. Perhaps the simplest and most common approach is a weighted rank aggregation, wherein a (convex) weight is applied to each input ranking…

Information Retrieval · Computer Science 2022-06-02 Tyler Perini , Amy Langville , Glenn Kramer , Jeff Shrager , Mark Shapiro

Online ranker evaluation is one of the key challenges in information retrieval. While the preferences of rankers can be inferred by interleaving methods, the problem of how to effectively choose the ranker pair that generates the…

Information Retrieval · Computer Science 2020-08-11 Chang Li , Ilya Markov , Maarten de Rijke , Masrour Zoghi

We propose Top-N-Rank, a novel family of list-wise Learning-to-Rank models for reliably recommending the N top-ranked items. The proposed models optimize a variant of the widely used discounted cumulative gain (DCG) objective function which…

Information Retrieval · Computer Science 2018-12-20 Junjie Liang , Jinlong Hu , Shoubin Dong , Vasant Honavar

Projection and ranking are frequently used analysis techniques in multi-attribute data exploration. Both families of techniques help analysts with tasks such as identifying similarities between observations and determining ordered…

Databases · Computer Science 2022-08-03 Qiangqiang Liu , Yukun Ren , Zhihua Zhu , Dai Li , Xiaojuan Ma , Quan Li

Ranked search results have become the main mechanism by which we find content, products, places, and people online. Thus their ordering contributes not only to the satisfaction of the searcher, but also to career and business opportunities,…

Information Retrieval · Computer Science 2020-05-28 Meike Zehlike , Carlos Castillo

The primary goal of a recommender system is often known as "helping users find relevant items", and a lot of recommendation algorithms are proposed accordingly. However, these accuracy-oriented methods usually suffer the problem of…

Social and Information Networks · Computer Science 2020-04-23 Qiang Dong , Quan Yuan , Yang-Bo Shi

Though competitive analysis has been a very useful performance measure for the quality of online algorithms, it is recognized that it sometimes fails to distinguish between algorithms of different quality in practice. A number of…

Data Structures and Algorithms · Computer Science 2015-03-19 Joan Boyar , Kim S. Larsen , Abyayananda Maiti

Industrial ranking systems, such as advertising systems, rank items by aggregating multiple objectives into one final objective to satisfy user demand and commercial intent. Cascade architecture, composed of retrieval, pre-ranking, and…

Information Retrieval · Computer Science 2022-11-04 Siyu Gu , Xiangrong Sheng

Recommendation has become a prominent area of research in the field of Information Retrieval (IR). Evaluation is also a traditional research topic in this community. Motivated by a few counter-intuitive observations reported in recent…

Information Retrieval · Computer Science 2023-08-22 Aixin Sun

The problem of identifying to which of a given set of classes objects belong is ubiquitous, occurring in many research domains and application areas, including medical diagnosis, financial decision making, online commerce, and national…

Machine Learning · Computer Science 2024-09-20 David J. Hand , Peter Christen , Sumayya Ziyad

In search and advertisement ranking, it is often required to simultaneously maximize multiple objectives. For example, the objectives can correspond to multiple intents of a search query, or in the context of advertising, they can be…

Data Structures and Algorithms · Computer Science 2024-10-17 Nikhil R. Devanur , Sivakanth Gopi

Explaining to users why some items are recommended is critical, as it can help users to make better decisions, increase their satisfaction, and gain their trust in recommender systems (RS). However, existing explainable RS usually consider…

Information Retrieval · Computer Science 2022-10-25 Lei Li , Yongfeng Zhang , Li Chen

In recent years, several metrics have been developed for evaluating group fairness of rankings. Given that these metrics were developed with different application contexts and ranking algorithms in mind, it is not straightforward which…

Machine Learning · Computer Science 2025-03-05 Tobias Schumacher , Marlene Lutz , Sandipan Sikdar , Markus Strohmaier

In classification problems when multiples algorithms are applied to different benchmarks a difficult issue arises, i.e., how can we rank the algorithms? In machine learning it is common run the algorithms several times and then a statistic…

Machine Learning · Computer Science 2016-10-25 Andre G. C. Pacheco , Renato A. Krohling

Recommender systems are essential tools in the digital landscape for connecting users with content that more closely aligns with their preferences. Matrix completion is a widely used statistical framework for such systems, aiming to predict…

Machine Learning · Statistics 2025-07-30 Aurore Archimbaud , Andreas Alfons , Ines Wilms

The sparsity constrained rank-one matrix approximation problem is a difficult mathematical optimization problem which arises in a wide array of useful applications in engineering, machine learning and statistics, and the design of…

Optimization and Control · Mathematics 2012-06-27 Ronny Luss , Marc Teboulle