Decision tree modeling for ranking data

Leung Ho Philip YU, Wai Ming WAN, Paul H. LEE

Research output: Chapter in Book/Report/Conference proceedingChapters

8 Citations (Scopus)

Abstract

Ranking/preference data arises from many applications in marketing, psychology, and politics. We establish a new decision tree model for the analysis of ranking data by adopting the concept of classification and regression tree. The existing splitting criteria are modified in a way that allows them to precisely measure the impurity of a set of ranking data. Two types of impurity measures for ranking data are introduced, namelyg-wise and top-k measures. Theoretical results show that the new measures exhibit properties of impurity functions. In model assessment, the area under the ROC curve (AUC) is applied to evaluate the tree performance. Experiments are carried out to investigate the predictive performance of the tree model for complete and partially ranked data and promising results are obtained. Finally, a real-world application of the proposed methodology to analyze a set of political rankings data is presented. Copyright © 2011 Springer-Verlag Berlin Heidelberg.
Original languageEnglish
Title of host publicationPreference learning
EditorsJohannes FÜRNKRANZ, Eyke HÜLLERMEIER
Place of PublicationBerlin, Heidelberg
PublisherSpringer-Verlag Berlin Heidelberg
Pages83-106
ISBN (Electronic)9783642141256
ISBN (Print)9783642141249
DOIs
Publication statusPublished - 2010

Citation

Yu, P. L. H., Wan, W. M., & Lee, P. H. (2010). Decision tree modeling for ranking data. In J. Fürnkranz & E. Hüllermeier (Eds.), Preference learning (pp. 83-106). Berlin, Heidelberg: Springer-Verlag Berlin Heidelberg.

Fingerprint Dive into the research topics of 'Decision tree modeling for ranking data'. Together they form a unique fingerprint.