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 条
  • [21] Ranking with decision tree
    Xia, Fen
    Zhang, Wensheng
    Li, Fuxin
    Yang, Yanwu
    KNOWLEDGE AND INFORMATION SYSTEMS, 2008, 17 (03) : 381 - 395
  • [22] Data mining method for monitoring students' distance learning behaviour based on decision tree
    Liu, Ketong
    Ma, Wenjing
    Gao, Andi
    INTERNATIONAL JOURNAL OF DATA MINING AND BIOINFORMATICS, 2022, 27 (1-3) : 73 - 91
  • [23] DISTANCE-BASED SPECIES TREE ESTIMATION UNDER THE COALESCENT: INFORMATION-THEORETIC TRADE-OFF BETWEEN NUMBER OF LOCI AND SEQUENCE LENGTH
    Mossel, Elchanan
    Roch, Sebastien
    ANNALS OF APPLIED PROBABILITY, 2017, 27 (05) : 2926 - 2955
  • [24] Test Data Selection Based on Applying Mutation Testing to Decision Tree Models
    Siveira, Beatriz N. C.
    Durelli, Vinicius H. S.
    Santos, Sebastiao H. N.
    Durelli, Rafael S.
    Delamaro, Marcio E.
    Souza, Simone R. S.
    PROCEEDINGS OF THE 8TH BRAZILIAN SYMPOSIUM ON SYSTEMATIC AND AUTOMATED SOFT-WARE TESTING, SAST 2023, 2023, : 38 - 46
  • [25] Bayesian analysis of wandering vector models for displaying ranking data
    Yu, PLH
    Chan, LKY
    STATISTICA SINICA, 2001, 11 (02) : 445 - 461
  • [26] Decision tree based predictive models for breast cancer survivability on imbalanced data
    Liu Ya-Qin
    Wang Cheng
    Zhang Lu
    2009 3RD INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICAL ENGINEERING, VOLS 1-11, 2009, : 312 - 315
  • [27] Bayesian analysis of order-statistics models for ranking data
    Philip L. H. Yu
    Psychometrika, 2000, 65 : 281 - 299
  • [28] Bayesian analysis of order-statistics models for ranking data
    Yu, PLH
    PSYCHOMETRIKA, 2000, 65 (03) : 281 - 299
  • [29] Joint latent space models for ranking data and social network
    Jiaqi Gu
    Philip L. H. Yu
    Statistics and Computing, 2022, 32
  • [30] Joint latent space models for ranking data and social network
    Gu, Jiaqi
    Yu, Philip L. H.
    STATISTICS AND COMPUTING, 2022, 32 (03)