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 条
  • [41] GRAPHICAL METHODS FOR RANKING DATA
    ALVO, M
    ERTAS, K
    [J]. CANADIAN JOURNAL OF STATISTICS-REVUE CANADIENNE DE STATISTIQUE, 1992, 20 (04): : 469 - 482
  • [42] Tree-based Approach to Missing Data Imputation
    Vateekul, Peerapon
    Sarinnapakorn, Kanoksri
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON DATA MINING WORKSHOPS (ICDMW 2009), 2009, : 70 - +
  • [43] LDT: Layered Decision Tree based on Data Clustering
    Esfandiary, Nura
    Moghadam, Amir-Masoud Eftekhari
    [J]. 2013 13TH IRANIAN CONFERENCE ON FUZZY SYSTEMS (IFSC), 2013,
  • [44] Data-driven decision tree learning algorithm based on data relativity
    [J]. Wang, Y. (wangyan@lut.cn), 1600, Binary Information Press, Flat F 8th Floor, Block 3, Tanner Garden, 18 Tanner Road, Hong Kong (10): : 1275 - 1282
  • [45] Exploring Tree-Based Machine Learning Models to Estimate the Ultimate Pile Capacity From Cone Penetration Test Data
    Shoaib, Mohammad Moontakim
    Abu-Farsakh, Murad Y.
    [J]. TRANSPORTATION RESEARCH RECORD, 2024, 2678 (01) : 136 - 149
  • [46] Parallelism of spatial data mining based on autocorrelation decision tree
    Zhang Shuyu & Zhu ZhongyingDept. of Automation
    [J]. JournalofSystemsEngineeringandElectronics, 2005, (04) : 947 - 956
  • [47] Classification of LiDAR Data Based on Region Segmentation and Decision Tree
    Liu Kai-si
    Wang Yan-bing
    Gong Hui-li
    [J]. LIDAR REMOTE SENSING FOR ENVIRONMENTAL MONITORING XIV, 2014, 9262
  • [48] A Classification Tree Method Based on Belief Entropy for Evidential Data
    Gao, Kangkai
    Ma, Liyao
    Wang, Yong
    [J]. BELIEF FUNCTIONS: THEORY AND APPLICATIONS (BELIEF 2021), 2021, 12915 : 105 - 114
  • [49] Incomplete data classification with view-based decision tree
    Huang, Hekai
    Wang, Hongzhi
    Sun, Ming
    [J]. APPLIED SOFT COMPUTING, 2020, 94
  • [50] Recursive decision tree induction based on homogeneousness for data clustering
    Varghese, Bindiya M.
    Unnikrishnan, A.
    [J]. PROCEEDINGS OF THE 2008 INTERNATIONAL CONFERENCE ON CYBERWORLDS, 2008, : 754 - +