The clustered Mallows model

被引:0
|
作者
Piancastelli, Luiza S. C. [1 ]
Friel, Nial [1 ,2 ]
机构
[1] Univ Coll Dublin, Sch Math & Stat, Belfield, Ireland
[2] Insight Ctr Data Analyt, Dublin, Ireland
基金
爱尔兰科学基金会;
关键词
Mallows model; Ranking data; Bayesian learning; Clustering; Rank aggregation; RANKING; INFERENCE;
D O I
10.1007/s11222-024-10555-w
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Rankings represent preferences that arise from situations where assessors arrange items, for example, in decreasing order of utility. Orderings of the item set are permutations (pi\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\pi $$\end{document}) that reflect strict preferences. However, strict preference relations can be unrealistic for real data. Common traits among items can justify equal ranks and there can also be different importance attribution to decisions that form pi\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\pi $$\end{document}. In large item sets, assessors might prioritise certain items, rank others low, and express indifference towards the remaining. Rank aggregation may involve decisive judgments in some parts and ambiguity in others. In this paper, we extend the famous Mallows (Biometrika 44:114-130, 1957) model (MM) to accommodate item indifference. Grouping similar items motivates the proposed Clustered Mallows Model (CMM), a MM counterpart for tied ranks with ties learned from the data. The CMM provides the flexibility to combine strictness and indifferences, describing rank collections as ordered clusters. CMM Bayesian inference is a doubly-intractable problem since the normalised model is unavailable. We overcome this with a version of the exchange algorithm (Murray et al. in Proceedings of the 22nd annual conference on uncertainty in artificial intelligence (UAI-06), 2006) and provide a pseudo-likelihood approximation as a computationally cheaper alternative. Analysis of two real-world ranking datasets is presented, showcasing the practical application of the CMM and highlighting scenarios where it offers advantages over alternative models.
引用
收藏
页数:21
相关论文
共 50 条
  • [41] Query-based selection of optimal candidates under the Mallows model
    Liu, Xujun
    Milenkovic, Olgica
    Moustakides, George V.
    THEORETICAL COMPUTER SCIENCE, 2023, 979
  • [43] Asymptotic optimality of generalized cross validation and regularized Mallows model averaging
    Zou, Chenchen
    Li, Xin
    Li, Xinmin
    Liang, Hua
    STATISTICS & PROBABILITY LETTERS, 2025, 222
  • [44] The two-sided infinite extension of the Mallows model for random permutations
    Gnedin, Alexander
    Olshanski, Grigori
    ADVANCES IN APPLIED MATHEMATICS, 2012, 48 (05) : 615 - 639
  • [45] THE HEIGHT OF MALLOWS TREES
    Addario-Berry, Louigi
    Corsini, Benoit
    ANNALS OF PROBABILITY, 2021, 49 (05): : 2220 - 2271
  • [46] A Mallows-Type Model Averaging Estimator for the Varying-Coefficient Partially Linear Model
    Zhu, Rong
    Wan, Alan T. K.
    Zhang, Xinyu
    Zou, Guohua
    JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 2019, 114 (526) : 882 - 892
  • [47] CHEESEWEED - THE COMMON MALLOWS
    MITICH, LW
    WEED TECHNOLOGY, 1990, 4 (03) : 693 - 695
  • [48] Limits of Mallows trees
    Corsini, Benoit
    ELECTRONIC JOURNAL OF PROBABILITY, 2024, 29
  • [49] Clustered Bayesian Model Averaging
    Yu, Qingzhao
    MacEachern, Steven N.
    Peruggia, Mario
    BAYESIAN ANALYSIS, 2013, 8 (04): : 883 - 907
  • [50] Mallows model averaging based on kernel regression imputation with responses missing at random
    Zhu, Hengkun
    Zou, Guohua
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2024, 231