English
Related papers

Related papers: Pairwise Comparisons Rating Scale Paradox

200 papers

Ranking by pairwise comparisons has shown improved reliability over ordinal classification. However, as the annotations of pairwise comparisons scale quadratically, this becomes less practical when the dataset is large. We propose a method…

Quantitative Methods · Quantitative Biology 2022-02-11 Ikbeom Jang , Garrison Danley , Ken Chang , Jayashree Kalpathy-Cramer

There has been a flurry of research in recent years on notions of fairness in ranking and recommender systems, particularly on how to evaluate if a recommender allocates exposure equally across groups of relevant items (also known as…

Information Retrieval · Computer Science 2022-10-17 Flavien Prost , Ben Packer , Jilin Chen , Li Wei , Pierre Kremp , Nicholas Blumm , Susan Wang , Tulsee Doshi , Tonia Osadebe , Lukasz Heldt , Ed H. Chi , Alex Beutel

In this study, a pairwise comparison matrix is generalized to the case when coefficients create Lie group $G$, non necessarily abelian. A necessary and sufficient criterion for pairwise comparisons matrices to be consistent is provided.…

Logic · Mathematics 2018-07-12 Waldemar W. Koczkodaj , Jean-Pierre Magnot

Most decision-making models, including the pairwise comparison method, assume the decision-makers honesty. However, it is easy to imagine a situation where a decision-maker tries to manipulate the ranking results. This paper presents three…

Artificial Intelligence · Computer Science 2024-10-11 Michał Strada , Sebastian Ernst , Jacek Szybowski , Konrad Kułakowski

Linear stochastic transitivity is a central assumption in paired comparison models that is rarely verified in practice. Empirical violations, however, are common and can substantially affect inference and ranking. We develop a class of…

Methodology · Statistics 2026-04-02 Rahul Singh , Ori Davidov

In software testing, the large size of the input domain makes exhaustively testing the inputs a daunting and often impossible task. Pair-wise testing is a popular approach to combinatorial testing problems. This paper reviews Pair-wise…

Software Engineering · Computer Science 2016-06-02 Jimi Sanchez

Heuristic Rating Estimation (HRE) is a newly proposed method supporting decisions analysis based on the use of pairwise comparisons. It allows that the ranking values of some alternatives (herein referred to as concepts) are initially…

Discrete Mathematics · Computer Science 2015-09-25 Konrad Kułakowski , Katarzyna Grobler-Dębska , Jarosław Wąs

The pairwise comparisons method is a convenient tool used when the relative order of preferences among different concepts (alternatives) needs to be determined. There are several popular implementations of this method, including the…

Discrete Mathematics · Computer Science 2018-02-08 Konrad Kułakowski

We describe a seriation algorithm for ranking a set of items given pairwise comparisons between these items. Intuitively, the algorithm assigns similar rankings to items that compare similarly with all others. It does so by constructing a…

Machine Learning · Computer Science 2016-03-11 Fajwel Fogel , Alexandre d'Aspremont , Milan Vojnovic

Learning contrastive representations from pairwise comparisons has achieved remarkable success in various fields, such as natural language processing, computer vision, and information retrieval. Collaborative filtering algorithms based on…

Information Retrieval · Computer Science 2023-08-01 Bin Liu , Qin Luo , Bang Wang

Jeffreys-Lindley paradox is a case where frequentist and Bayesian hypothesis testing methodologies contradict with each other. This has caused confusion among data analysts for selecting a methodology for their statistical inference tasks.…

Other Statistics · Statistics 2025-03-20 Priyantha Wijayatunga

Pairwise comparison matrices often exhibit inconsistency, therefore many indices have been suggested to measure their deviation from a consistent matrix. A set of axioms has been proposed recently that is required to be satisfied by any…

Artificial Intelligence · Computer Science 2020-05-28 László Csató

A classical proposal to derive weights from a pairwise comparison matrix is the right eigenvector. The literature has identified some potential weaknesses of this method in previous decades. This chapter discusses five of these issues.…

Optimization and Control · Mathematics 2026-03-26 Sándor Bozóki , László Csató

Listwise ranking losses have been widely studied in recommender systems. However, new paradigms of content consumption present new challenges for ranking methods. In this work we contribute an analysis of learning to rank for personalized…

Information Retrieval · Computer Science 2022-01-20 Yuguang Yue , Yuanpu Xie , Huasen Wu , Haofeng Jia , Shaodan Zhai , Wenzhe Shi , Jonathan J Hunt

It is suggested to insert into test matrix 1s for correct responses, 0s for response refusals, and negative corrective elements for incorrect responses. With the classical test theory approach test scores of examinees and items are…

Machine Learning · Computer Science 2007-05-23 Kromer Victor

Since there exist several completion methods to estimate the missing entries of pairwise comparison matrices, practitioners face a difficult task in choosing the best technique. Our paper contributes to this issue: we consider a special set…

Optimization and Control · Mathematics 2023-11-14 László Csató

We consider sequential or active ranking of a set of n items based on noisy pairwise comparisons. Items are ranked according to the probability that a given item beats a randomly chosen item, and ranking refers to partitioning the items…

Machine Learning · Computer Science 2016-09-26 Reinhard Heckel , Nihar B. Shah , Kannan Ramchandran , Martin J. Wainwright

Ordered response scales are ubiquitous in economics, but their interpretation rests on an untested assumption: that numerical labels reflect equal psychological intervals. The contribution of this paper is to provide a systematic assessment…

General Economics · Economics 2025-09-03 Caspar Kaiser , Anthony Lepinteur

Quantifying the complexity of systems consisting of many interacting parts has been an important challenge in the field of complex systems in both abstract and applied contexts. One approach, the complexity profile, is a measure of the…

Pattern Formation and Solitons · Physics 2013-06-03 Yavni Bar-Yam , Dion Harmon , Yaneer Bar-Yam

Score matching is an estimation procedure that has been developed for statistical models whose probability density function is known up to proportionality but whose normalizing constant is intractable, so that maximum likelihood is…

Methodology · Statistics 2024-04-23 Jiazhen Xu , Janice L. Scealy , Andrew T. A. Wood , Tao Zou