Angle-based models for ranking data

被引:5
|
作者
Xu, Hang [1 ]
Alvo, Mayer [2 ]
Yu, Philip L. H. [1 ]
机构
[1] Univ Hong Kong, Dept Stat & Actuarial Sci, Hong Kong, Hong Kong, Peoples R China
[2] Univ Ottawa, Dept Math & Stat, Ottawa, ON, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Ranking data; Bayesian variational inference; Incomplete ranking;
D O I
10.1016/j.csda.2017.12.004
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
A new class of general exponential ranking models is introduced which we label angle based models for ranking data. A consensus score vector is assumed, which assigns scores to a set of items, where the scores reflect a consensus view of the relative preference of the items. The probability of observing a ranking is modeled to be proportional to its cosine of the angle from the consensus vector. Bayesian variational inference is employed to determine the corresponding predictive density. It can be seen from simulation experiments that the Bayesian variational inference approach not only has great computational advantage compared to the traditional MCMC, but also avoids the problem of overfitting inherent when using maximum likelihood methods. The model also works when a large number of items are ranked which is usually an NP-hard problem to find the estimate of parameters for other classes of ranking models. Model extensions to incomplete rankings and mixture models are also developed. Real data applications demonstrate that the model and extensions can handle different tasks for the analysis of ranking data. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:113 / 136
页数:24
相关论文
共 50 条
  • [1] Angle-Based Clustering
    Beer, Anna
    Seeholzer, Dominik
    Schueler, Nadine-Sarah
    Seidl, Thomas
    [J]. SIMILARITY SEARCH AND APPLICATIONS, SISAP 2020, 2020, 12440 : 312 - 320
  • [2] Robust distributed multicategory angle-based classification for massive data
    Sun, Gaoming
    Wang, Xiaozhou
    Yan, Yibo
    Zhang, Riquan
    [J]. METRIKA, 2024, 87 (03) : 299 - 323
  • [3] Robust distributed multicategory angle-based classification for massive data
    Gaoming Sun
    Xiaozhou Wang
    Yibo Yan
    Riquan Zhang
    [J]. Metrika, 2024, 87 : 299 - 323
  • [4] An Angle-based Dissimilarity for Accelerating the Clustering of Dynamic Data in Networks
    Zhou, Cangqi
    Zhao, Qianchuan
    Yuan, Ruixi
    [J]. 2013 10TH IEEE INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL (ICNSC), 2013, : 199 - 204
  • [5] Angle-Based Model for Interactive Dimensionality Reduction and Data Visualization
    Basante-Villota, Cielo K.
    Ortega-Castillo, Carlos M.
    Pena-Unigarro, Diego F.
    Javier Revelo-Fuelagan, E.
    Salazar-Castro, Jose A.
    Ortega-Bustamante, MacArthur
    Rosero-Montalvo, Paul
    Stella Vega-Escobar, Laura
    Peluffo-Ordonez, Diego H.
    [J]. PROGRESS IN ARTIFICIAL INTELLIGENCE AND PATTERN RECOGNITION, IWAIPR 2018, 2018, 11047 : 149 - 157
  • [6] Classification of karate kicks with Hidden Markov Models classifier and angle-based features
    Hachaj, Tomasz
    Ogiela, Marek R.
    [J]. 2018 11TH INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, BIOMEDICAL ENGINEERING AND INFORMATICS (CISP-BMEI 2018), 2018,
  • [7] An Eigenanalysis of Angle-Based Deformation Energies
    Wu, Haomiao
    Kim, Theodore
    [J]. PROCEEDINGS OF THE ACM ON COMPUTER GRAPHICS AND INTERACTIVE TECHNIQUES, 2023, 6 (03)
  • [8] Angle Fixability and Angle-Based Sensor Network Localization
    Jing, Gangshan
    Wan, Changhuang
    Dai, Ran
    [J]. 2019 IEEE 58TH CONFERENCE ON DECISION AND CONTROL (CDC), 2019, : 7899 - 7904
  • [9] Angle-Based Sensor Network Localization
    Jing, Gangshan
    Wan, Changhuang
    Dai, Ran
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2022, 67 (02) : 840 - 855
  • [10] Energy and angle-based particle filter algorithm
    Ren, Yufei
    Li, Yu
    Huang, Haining
    [J]. Harbin Gongcheng Daxue Xuebao/Journal of Harbin Engineering University, 2017, 38 (07): : 1143 - 1150