English
Related papers

Related papers: A New Correlation Coefficient for Aggregating Non-…

200 papers

In this paper, we propose a simple and easy-to-implement Bayesian hypothesis test for the presence of an association, described by Kendall's \tau coefficient, between two variables measured on at least an ordinal scale. Owing to the absence…

Methodology · Statistics 2022-09-09 Shen Zhang , Keying Ye , Min Wang

In this work, we leverage a generative data model considering comparison noise to develop a fast, precise, and informative ranking algorithm from pairwise comparisons that produces a measure of confidence on each comparison. The problem of…

Machine Learning · Computer Science 2025-07-24 Filipa Valdeira , Cláudia Soares

A coefficient is introduced that quantifies the extent of separation of a random variable $Y$ relative to a number of variables $\mathbf{X} = (X_1, \dots, X_p)$ by skillfully assessing the sensitivity of the relative effects of the…

Methodology · Statistics 2025-03-27 Sebastian Fuchs , Carsten Limbach , Patrick B. Langthaler

We propose a novel and efficient algorithm for the collaborative preference completion problem, which involves jointly estimating individualized rankings for a set of entities over a shared set of items, based on a limited number of…

Machine Learning · Statistics 2016-11-16 Suriya Gunasekar , Oluwasanmi Koyejo , Joydeep Ghosh

A ranking is an ordered sequence of items, in which an item with higher ranking score is more preferred than the items with lower ranking scores. In many information systems, rankings are widely used to represent the preferences over a set…

Artificial Intelligence · Computer Science 2017-09-22 Zhiwei Lin , Yi Li , Xiaolian Guo

Estimating the correlation coefficient has been a daunting work with the increasing complexity of dataset's pattern. One of the problems in manufacturing applications consists of the estimation of a critical process variable during a…

Methodology · Statistics 2024-06-12 Ming Luo , Srinivasan Radhakrishnan , Sagar Kamarthi

Measures of rank correlation are commonly used in statistics to capture the degree of concordance between two orderings of the same set of items. Standard measures like Kendall's tau and Spearman's rho coefficient put equal emphasis on each…

Methodology · Statistics 2023-08-22 Sascha Henzgen , Eyke Hüllermeier

In this paper we propose a class of weighted rank correlation coefficients extending the Spearman's rho. The proposed class constructed by giving suitable weights to the distance between two sets of ranks to place more emphasis on items…

Statistics Theory · Mathematics 2020-01-22 M. Sanatgar , A. Dolati , M. Amini

Ranking and comparing items is crucial for collecting information about preferences in many areas, from marketing to politics. The Mallows rank model is among the most successful approaches to analyse rank data, but its computational…

Methodology · Statistics 2017-04-28 Valeria Vitelli , Øystein Sørensen , Marta Crispino , Arnoldo Frigessi , Elja Arjas

Kendall rank correlation coefficient is used to measure the ordinal association between two measurements. In this paper, we introduce the Concordance coefficient as a generalization of the Kendall rank correlation, and illustrate its use to…

Methodology · Statistics 2020-11-13 Juan Francisco Monge

The quotient correlation is defined here as an alternative to Pearson's correlation that is more intuitive and flexible in cases where the tail behavior of data is important. It measures nonlinear dependence where the regular correlation…

Statistics Theory · Mathematics 2008-12-18 Zhengjun Zhang

In its most traditional setting, the main concern of optimization theory is the search for optimal solutions for instances of a given computational problem. A recent trend of research in artificial intelligence, called solution diversity,…

Artificial Intelligence · Computer Science 2021-05-21 Emmanuel Arrighi , Henning Fernau , Daniel Lokshtanov , Mateus de Oliveira Oliveira , Petra Wolf

The rank aggregation problem seeks to combine multiple rank orderings of the same set of candidates into a single consensus ordering. Such problems arise in diverse domains, including web search, employment, college admissions, and voting.…

Data Structures and Algorithms · Computer Science 2026-05-12 Amir Carmel , Debarati Das , Tien-Long Nguyen

In the present paper, we first discuss the Kendall rank correlation coefficient. In continuous case, we define the Kendall rank correlation coefficient in terms of the concomitants of order statistics, find the expected value of the Kendall…

Statistics Theory · Mathematics 2015-07-07 Alexei Stepanov

Real-life graphs usually have various kinds of events happening on them, e.g., product purchases in online social networks and intrusion alerts in computer networks. The occurrences of events on the same graph could be correlated,…

Databases · Computer Science 2012-08-02 Ziyu Guan , Xifeng Yan , Lance M. Kaplan

We introduce, and analyze, three measures for degree-degree dependencies, also called degree assortativity, in directed random graphs, based on Spearman's rho and Kendall's tau. We proof statistical consistency of these measures in general…

Probability · Mathematics 2014-10-31 Pim van der Hoorn , Nelly Litvak

Ensuring fairness in algorithmic ranking systems is a critical challenge with significant societal implications for hiring, recommendations, web search, and data management. Standard methods for aggregating multiple preference orders into a…

Data Structures and Algorithms · Computer Science 2026-05-25 Diptarka Chakraborty , Arya Mazumdar , Barna Saha , Alvin Hong Yao Yan

In statistical classification and machine learning, as well as in social and other sciences, a number of measures of association have been proposed for assessing and comparing individual classifiers, raters, as well as their groups. In this…

Machine Learning · Statistics 2020-02-04 Nadezhda Gribkova , Ričardas Zitikis

A large body of research into semantic textual similarity has focused on constructing state-of-the-art embeddings using sophisticated modelling, careful choice of learning signals and many clever tricks. By contrast, little attention has…

Computation and Language · Computer Science 2019-05-21 Vitalii Zhelezniak , Aleksandar Savkov , April Shen , Nils Y. Hammerla

Many applications motivate the distance measure between rankings, such as comparing top-k lists and rank aggregation for voting, and intrigue great interest to researchers. For example, for a search engine, the use of different ranking…

Discrete Mathematics · Computer Science 2012-07-17 Jianwen Chen , Yiping Li , Ling Feng