Weighting by Tying: A New Approach to Weighted Rank Correlation

• URL: http://arxiv.org/abs/2308.10622v1
• Date: Mon, 21 Aug 2023 10:40:21 GMT
• Title: Weighting by Tying: A New Approach to Weighted Rank Correlation
• Authors: Sascha Henzgen and Eyke H\"ullermeier
• Abstract summary: We propose a weighted rank correlation measure on the basis of fuzzy order relations. Our measure, called scaled gamma, is related to Goodman and Kruskal's gamma rank correlation.
• Score: 3.2090220512332106
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: 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 position of a ranking. Yet, motivated by applications in which some of the positions (typically those on the top) are more important than others, a few weighted variants of these measures have been proposed. Most of these generalizations fail to meet desirable formal properties, however. Besides, they are often quite inflexible in the sense of committing to a fixed weighing scheme. In this paper, we propose a weighted rank correlation measure on the basis of fuzzy order relations. Our measure, called scaled gamma, is related to Goodman and Kruskal's gamma rank correlation. It is parametrized by a fuzzy equivalence relation on the rank positions, which in turn is specified conveniently by a so-called scaling function. This approach combines soundness with flexibility: it has a sound formal foundation and allows for weighing rank positions in a flexible way.

Related papers

• A Causal Information-Flow Framework for Unbiased Learning-to-Rank [52.54102347581931]
  In web search and recommendation systems, user clicks are widely used to train ranking models.<n>We introduce a novel causal learning-based ranking framework that extends Unbiased Learning-to-Rank.<n>Our method consistently reduces measured bias leakage and improves ranking performance.
  arXiv  Detail & Related papers  (2026-01-09T07:19:35Z)
• Standardization of Weighted Ranking Correlation Coefficients [0.06526824510982801]
  A relevant problem in statistics is defining the correlation of two rankings of a list of items. We propose a standardization function $g(x)$ that maps a correlation ranking coefficient $Gamma$ in a standard form $g(Gamma)$ that has zero expected value.
  arXiv  Detail & Related papers  (2025-04-11T10:37:19Z)
• Disorder-Order Interface Propagating over the Ferromagnetic Ground State in the Transverse Field Ising Chain [0.0]
  We consider time evolution of order parameters and entanglement asymmetries in the ferromagnetic phase of the transverse-field Ising chain. We focus on the disorder-order interface in which the order parameter attains a nonzero value, different from the ground state one. We analyze the R'enyi entanglement asymmetries of subsystems and obtain a prediction that is expected to hold also in the von Neumann limit.
  arXiv  Detail & Related papers  (2024-11-06T18:08:48Z)
• Gower's similarity coefficients with automatic weight selection [0.0]
  The most popular dissimilarity for mixed-type variables is derived as the complement to one of the Gower's similarity coefficient. The discussion on the weighting schemes is sometimes misleading since it often ignores that the unweighted "standard" setting hides an unbalanced contribution of the single variables to the overall dissimilarity. We address this drawback following the recent idea of introducing a weighting scheme that minimizes the differences in the correlation between each contributing dissimilarity and the resulting weighted Gower's dissimilarity.
  arXiv  Detail & Related papers  (2024-01-30T14:21:56Z)
• Ito Diffusion Approximation of Universal Ito Chains for Sampling, Optimization and Boosting [64.0722630873758]
  We consider rather general and broad class of Markov chains, Ito chains, that look like Euler-Maryama discretization of some Differential Equation. We prove the bound in $W_2$-distance between the laws of our Ito chain and differential equation.
  arXiv  Detail & Related papers  (2023-10-09T18:38:56Z)
• Learning List-Level Domain-Invariant Representations for Ranking [59.3544317373004]
  We propose list-level alignment -- learning domain-invariant representations at the higher level of lists. The benefits are twofold: it leads to the first domain adaptation generalization bound for ranking, in turn providing theoretical support for the proposed method.
  arXiv  Detail & Related papers  (2022-12-21T04:49:55Z)
• Goodness of Fit Metrics for Multi-class Predictor [0.0]
  Several metrics are commonly used to measure fit goodness. A leading constraint at least in emphreal world multi-class problems is imbalanced data. We suggest generalizing Matthew's correlation coefficient into multi-dimensions.
  arXiv  Detail & Related papers  (2022-08-11T06:07:29Z)
• ER: Equivariance Regularizer for Knowledge Graph Completion [107.51609402963072]
  We propose a new regularizer, namely, Equivariance Regularizer (ER) ER can enhance the generalization ability of the model by employing the semantic equivariance between the head and tail entities. The experimental results indicate a clear and substantial improvement over the state-of-the-art relation prediction methods.
  arXiv  Detail & Related papers  (2022-06-24T08:18:05Z)
• Entropic Accord: A new measure in the quantum correlation hierarchy [0.5039813366558306]
  We show a new measure of quantum correlations which we call entropic accord that fits between entanglement and discord. We study two-qubit states which shows the relationship between the three entropic quantities.
  arXiv  Detail & Related papers  (2022-05-13T07:16:50Z)
• Hierarchy of correlation quantifiers comparable to negativity [1.0323063834827415]
  We place negativity as part of a family of correlation measures that has a distance-based construction. This work is a step towards correlation measures that are simultaneously comparable and computable.
  arXiv  Detail & Related papers  (2021-11-23T13:58:48Z)
• Deconfounding Scores: Feature Representations for Causal Effect Estimation with Weak Overlap [140.98628848491146]
  We introduce deconfounding scores, which induce better overlap without biasing the target of estimation. We show that deconfounding scores satisfy a zero-covariance condition that is identifiable in observed data. In particular, we show that this technique could be an attractive alternative to standard regularizations.
  arXiv  Detail & Related papers  (2021-04-12T18:50:11Z)
• Adaptive Correlated Monte Carlo for Contextual Categorical Sequence Generation [77.7420231319632]
  We adapt contextual generation of categorical sequences to a policy gradient estimator, which evaluates a set of correlated Monte Carlo (MC) rollouts for variance control. We also demonstrate the use of correlated MC rollouts for binary-tree softmax models, which reduce the high generation cost in large vocabulary scenarios.
  arXiv  Detail & Related papers  (2019-12-31T03:01:55Z)
• Fast and Robust Rank Aggregation against Model Misspecification [105.54181634234266]
  In rank aggregation (RA), a collection of preferences from different users are summarized into a total order under the assumption of homogeneity of users. Model misspecification in RA arises since the homogeneity assumption fails to be satisfied in the complex real-world situation. We propose CoarsenRank, which possesses robustness against model misspecification.
  arXiv  Detail & Related papers  (2019-05-29T11:35:28Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.