|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
2009 International Conference on Machine Learning and Applications
Bagging Ranking Trees
Miami Beach, Florida
December 13-December 15
ISBN: 978-0-7695-3926-3
| ASCII Text | x | ||
| Stéphan Clémençon, Marine Depecker, Nicolas Vayatis, "Bagging Ranking Trees," Machine Learning and Applications, Fourth International Conference on, pp. 658-663, 2009 International Conference on Machine Learning and Applications, 2009. | |||
| BibTex | x | ||
| @article{ 10.1109/ICMLA.2009.14, author = {Stéphan Clémençon and Marine Depecker and Nicolas Vayatis}, title = {Bagging Ranking Trees}, journal ={Machine Learning and Applications, Fourth International Conference on}, volume = {0}, year = {2009}, isbn = {978-0-7695-3926-3}, pages = {658-663}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICMLA.2009.14}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Machine Learning and Applications, Fourth International Conference on TI - Bagging Ranking Trees SN - 978-0-7695-3926-3 SP658 EP663 A1 - Stéphan Clémençon, A1 - Marine Depecker, A1 - Nicolas Vayatis, PY - 2009 KW - Bipartite ranking KW - decision trees KW - ROC optimization KW - bagging; rank aggregation KW - consensus ranking VL - 0 JA - Machine Learning and Applications, Fourth International Conference on ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICMLA.2009.14
It has recently been shown how to extend successfully decision tree induction algorithms to bipartite ranking [1]. The major drawbacks of tree-based prediction rules, instability and lack of smoothness namely, are however exacerbated by the global nature of the ranking problem. It is the purpose of this paper to show how to adapt the “bagging” approach, originally introduced in the classification/regression context [2], in order to improve the performance of tree-based ranking rules with regard to these disadvantages. Whereas the notion of majority voting scheme applies to a local prediction problem such as classification or regression in a natural fashion, it is much less straightforward to determine how to average the orderings predicted by many ranking trees. Here we propose various strategies for bagging tree ranking rules inspired by recent advances in the field of rank aggregation for the Web. Strong empirical evidence supporting the fact that they may drastically reduce the variability of unstable statistical procedures such as the TREERANK method is also provided through a simulation study.
Index Terms:
Bipartite ranking, decision trees, ROC optimization, bagging; rank aggregation, consensus ranking
Citation:
Stéphan Clémençon, Marine Depecker, Nicolas Vayatis, "Bagging Ranking Trees," icmla, pp.658-663, 2009 International Conference on Machine Learning and Applications, 2009
Usage of this product signifies your acceptance of the Terms of Use.
