Distance-based tree models for ranking data

被引:39
|
作者
Lee, Paul H. [1 ]
Yu, Philip L. H. [1 ]
机构
[1] Univ Hong Kong, Dept Stat & Actuarial Sci, Hong Kong, Hong Kong, Peoples R China
关键词
Decision tree; Ranking data; Distance-based model; MIXTURES;
D O I
10.1016/j.csda.2010.01.027
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Ranking data has applications in different fields of studies, like marketing, psychology and politics. Over the years, many models for ranking data have been developed. Among them, distance-based ranking models, which originate from the classical rank correlations, postulate that the probability of observing a ranking of items depends on the distance between the observed ranking and a modal ranking. The closer to the modal ranking, the higher the ranking probability is. However, such a model basically assumes a homogeneous population and does not incorporate the presence of covariates. To overcome these limitations, we combine the strength of a tree model and the existing distance-based models to build a model that can handle more complexity and improve prediction accuracy. We will introduce a recursive partitioning algorithm for building a tree model with a distance-based ranking model fitted at each leaf. We will also consider new weighted distance measures which allow different weights for different ranks in formulating more flexible distance-based tree models. Finally, we will apply the proposed methodology to analyze a ranking dataset of Inglehart's items collected in the 1999 European Values Studies. (C) 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码:1672 / 1682
页数:11
相关论文
共 50 条
  • [11] Angle-based models for ranking data
    Xu, Hang
    Alvo, Mayer
    Yu, Philip L. H.
    COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2018, 121 : 113 - 136
  • [12] A Wasserstein Distance-Based Cost-Sensitive Framework for Imbalanced Data Classification
    Feng, Rui
    Ji, Hongbing
    Zhu, Zhigang
    Wang, Lei
    RADIOENGINEERING, 2023, 32 (03) : 451 - 466
  • [13] Tree-Based Ranking Methods
    Clemencon, Stephan
    Vayatis, Nicolas
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (09) : 4316 - 4336
  • [14] Emphasizing the rank positions in a distance-based aggregation procedure
    Contreras, I.
    DECISION SUPPORT SYSTEMS, 2011, 51 (01) : 240 - 245
  • [15] Tree-based models for inductive classification on the Web Of Data
    Rizzo, Giuseppe
    d'Amato, Claudia
    Fanizzi, Nicola
    Esposito, Floriana
    JOURNAL OF WEB SEMANTICS, 2017, 45 : 1 - 22
  • [16] Gene Ranking: An Entropy & Decision Tree Based Approach
    Seal, Dibyendu Bikash
    Saha, Sujay
    Mukherjee, Prokriti
    Chatterjee, Mayukh
    Mukherjee, Aradhita
    Dey, Kashi Nath
    2016 IEEE 7TH ANNUAL UBIQUITOUS COMPUTING, ELECTRONICS MOBILE COMMUNICATION CONFERENCE (UEMCON), 2016,
  • [17] Interpreting tree-based prediction models and their data in machining processes
    Bustillo, Andres
    Grzenda, Maciej
    Macukow, Bohdan
    INTEGRATED COMPUTER-AIDED ENGINEERING, 2016, 23 (04) : 349 - 367
  • [18] Ranking with decision tree
    Fen Xia
    Wensheng Zhang
    Fuxin Li
    Yanwu Yang
    Knowledge and Information Systems, 2008, 17 : 381 - 395
  • [19] Bayesian Thurstonian models for ranking data using JAGS
    Johnson, Timothy R.
    Kuhn, Kristine M.
    BEHAVIOR RESEARCH METHODS, 2013, 45 (03) : 857 - 872
  • [20] Bayesian Thurstonian models for ranking data using JAGS
    Timothy R. Johnson
    Kristine M. Kuhn
    Behavior Research Methods, 2013, 45 : 857 - 872