{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,31]],"date-time":"2026-01-31T17:13:36Z","timestamp":1769879616047,"version":"3.49.0"},"reference-count":37,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2016,7,29]],"date-time":"2016-07-29T00:00:00Z","timestamp":1469750400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"funder":[{"DOI":"10.13039\/501100005153","name":"China National Funds for Distinguished Young Scientists","doi-asserted-by":"publisher","award":["UID\/EEA\/50014\/2013"],"award-info":[{"award-number":["UID\/EEA\/50014\/2013"]}],"id":[{"id":"10.13039\/501100005153","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Expert Systems"],"published-print":{"date-parts":[[2017,2]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The problem of Label Ranking is receiving increasing attention from several research communities. The algorithms that have been developed\/adapted to treat rankings of a fixed set of labels as the target object, including several different types of decision trees (DT). One DT\u2010based algorithm, which has been very successful in other tasks but which has not been adapted for label ranking is the Random Forests (RF) algorithm. RFs are an ensemble learning method that combines different trees obtained using different randomization techniques. In this work, we propose an ensemble of decision trees for Label Ranking, based on Random Forests, which we refer to as Label Ranking Forests (LRF). Two different algorithms that learn DT for label ranking are used to obtain the trees. We then compare and discuss the results of LRF with standalone decision tree approaches. The results indicate that the method is highly competitive.<\/jats:p>","DOI":"10.1111\/exsy.12166","type":"journal-article","created":{"date-parts":[[2017,2,16]],"date-time":"2017-02-16T10:00:45Z","timestamp":1487239245000},"source":"Crossref","is-referenced-by-count":24,"title":["Label Ranking Forests"],"prefix":"10.1111","volume":"34","author":[{"given":"Cl\u00e1udio Rebelo","family":"de S\u00e1","sequence":"first","affiliation":[{"name":"LIACS Universiteit Leiden  Leiden Netherlands"},{"name":"INESCTEC Porto  Porto Portugal"}]},{"given":"Carlos","family":"Soares","sequence":"additional","affiliation":[{"name":"Faculdade de Engenharia Universidade do Porto  Porto Portugal"},{"name":"INESCTEC Porto  Porto Portugal"}]},{"given":"Arno","family":"Knobbe","sequence":"additional","affiliation":[{"name":"LIACS Universiteit Leiden  Leiden Netherlands"}]},{"given":"Paulo","family":"Cortez","sequence":"additional","affiliation":[{"name":"ALGORITMI Centre, Department of Information Systems University of Minho  Braga Portugal"}]}],"member":"311","published-online":{"date-parts":[[2016,7,29]]},"reference":[{"key":"e_1_2_7_2_1","doi-asserted-by":"publisher","DOI":"10.1002\/9780470594001"},{"key":"e_1_2_7_3_1","doi-asserted-by":"crossref","unstructured":"Aiguzhinov A. Soares C. &Serra A. P.(2010).A similarity\u2010based adaptation of naive bayes for label ranking: Application to the metalearning problem of algorithm recommendation.in\u2018Discovery Science \u2010 13th International Conference DS 2010 Canberra Australia October 6\u20108 2010. Proceedings\u2019 pp.16\u201326.","DOI":"10.1007\/978-3-642-16184-1_2"},{"key":"e_1_2_7_4_1","first-page":"1063","article-title":"Analysis of a random forests model","volume":"13","author":"Biau G.","year":"2012","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_2_7_5_1","first-page":"299","volume-title":"Applied Stochastic Models and Data Analysis","author":"Brazdil P.","year":"1999"},{"key":"e_1_2_7_6_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1021713901879"},{"key":"e_1_2_7_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00058655"},{"key":"e_1_2_7_8_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1010933404324"},{"key":"e_1_2_7_9_1","volume-title":"Classification and Regression Trees","author":"Breiman L.","year":"1984"},{"key":"e_1_2_7_10_1","first-page":"215","volume-title":"Label Ranking Methods Based on the Plackett\u2010Luce Model","author":"Cheng W.","year":"2010"},{"key":"e_1_2_7_11_1","doi-asserted-by":"crossref","unstructured":"Cheng W. Huhn J. C. &H\u00fcllermeier E.(2009).Decision tree and instance\u2010based learning for label ranking.in\u2018Proceedings of the 26th Annual International Conference on Machine Learning ICML 2009 Montreal Quebec Canada June 14\u201018 2009\u2019 pp.161\u2013168.","DOI":"10.1145\/1553374.1553395"},{"key":"e_1_2_7_12_1","unstructured":"Cheng W.H\u00fcllermeier E.2011 \u2018Label ranking with abstention: Predicting partial orders by thresholding probability distributions (extended abstract)\u2019 Computing Research Repository CoRR abs\/1112.0508.http:\/\/arxiv.org\/abs\/1112.0508"},{"key":"e_1_2_7_13_1","unstructured":"Cheng W. H\u00fcllermeier E. Waegeman W. &Welker V.(2012).Label ranking with partial abstention based on thresholded probabilistic models.in\u2018Advances in Neural Information Processing Systems 25: 26th Annual Conference on Neural Information Processing Systems 2012. Proceedings of a meeting held December 3\u20106 2012 Lake Tahoe Nevada United States.\u2019 pp.2510\u20132518. http:\/\/books.nips.cc\/papers\/files\/nips25\/NIPS20121200.\u2009pdf"},{"key":"e_1_2_7_14_1","first-page":"39","article-title":"Ranking forests","volume":"1","author":"Cl\u00e9men\u00e7on S.","year":"2013","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_2_7_15_1","unstructured":"deBorda J. C.1781 \u2018M\u00e9moire sur les \u00e9lections au scrutin\u2019 Paris:Histoire de l'Acad\u00e9mie Royale des Sciences."},{"key":"e_1_2_7_16_1","doi-asserted-by":"crossref","unstructured":"deS\u00e1 C. R. Rebelo C. Soares C. &Knobbe A. J.(2015).Distance\u2010based decision tree algorithms for label ranking.in\u2018Progress in Artificial Intelligence \u2010 17th Portuguese Conference on Artificial Intelligence EPIA 2015 Coimbra Portugal September 8\u201011 2015. Proceedings\u2019 pp.525\u2013534.10.1007\/978-3-319-23485-452.","DOI":"10.1007\/978-3-319-23485-4_52"},{"key":"e_1_2_7_17_1","doi-asserted-by":"crossref","unstructured":"deS\u00e1 C. R. Soares C. Jorge A. M. Azevedo P. J. &daCosta J. P.(2011).Mining association rules for label ranking.in\u2018Advances in Knowledge Discovery and Data Mining \u2010 15th Pacific\u2010Asia Conference PAKDD 2011 Shenzhen China May 24\u201027 2011 Proceedings Part II\u2019 pp.432\u2013443.","DOI":"10.1007\/978-3-642-20847-8_36"},{"key":"e_1_2_7_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2015.04.022"},{"key":"e_1_2_7_19_1","unstructured":"Dinno A.2015 Dunn.test: Dunn's test of multiple comparisons using rank sums. R package version 1.2.3.http:\/\/CRAN.R\u2010project.org\/package=dunn.test"},{"key":"e_1_2_7_20_1","doi-asserted-by":"crossref","unstructured":"Dwork C. Kumar R. Naor M. &Sivakumar D.(2001).Rank aggregation methods for the web.in\u2018Proceedings of the Tenth International World Wide Web Conference WWW 10 Hong Kong China May 1\u20105 2001\u2019 pp.613\u2013622.10.1145\/371920.372165.","DOI":"10.1145\/371920.372165"},{"key":"e_1_2_7_21_1","unstructured":"Fayyad U. M. &Irani K. B.(1993).Multi\u2010interval discretization of continuous\u2010valued attributes for classification learning.in\u2018Proceedings of the 13th International Joint Conference on Artificial Intelligence. Chamb\u00e9ry France August 28 \u2010 September 3 1993\u2019 pp.1022\u20131029."},{"key":"e_1_2_7_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-008-5064-8"},{"key":"e_1_2_7_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2010.03.014"},{"key":"e_1_2_7_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2008.08.002"},{"key":"e_1_2_7_25_1","doi-asserted-by":"crossref","unstructured":"Kamishima T.(2003).Nantonac collaborative filtering: recommendation based on order responses.in\u2018Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining Washington DC USA August 24 \u2010 27 2003\u2019 pp.583\u2013588.","DOI":"10.1145\/956750.956823"},{"key":"e_1_2_7_26_1","volume-title":"Mathematical Models in the Social Sciences","author":"Kemeny J.","year":"1972"},{"key":"e_1_2_7_27_1","volume-title":"Rank Correlation Methods","author":"Kendall M.","year":"1970"},{"key":"e_1_2_7_28_1","volume-title":"Machine Learning","author":"Mitchell T.","year":"1997"},{"key":"e_1_2_7_29_1","volume-title":"Distribution\u2010Free Tests","author":"Neave H.","year":"1992"},{"key":"e_1_2_7_30_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022643204877"},{"key":"e_1_2_7_31_1","volume-title":"R: A Language and Environment for Statistical Computing","author":"Development Core Team R","year":"2010"},{"key":"e_1_2_7_32_1","volume-title":"Proceedings 4th AAAI Multidisciplinary Workshop on Advances in Preference","author":"Rebelo C.","year":"2008"},{"key":"e_1_2_7_33_1","doi-asserted-by":"crossref","unstructured":"Ribeiro G. Duivesteijn W. Soares C. &Knobbe A. J.(2012).Multilayer perceptron for label ranking.in\u2018Artificial Neural Networks and Machine Learning \u2010 ICANN 2012 \u2010 22nd International Conference on Artificial Neural Networks Lausanne Switzerland September 11\u201014 2012 Proceedings Part II\u2019 pp.25\u201332.","DOI":"10.1007\/978-3-642-33266-1_4"},{"key":"e_1_2_7_34_1","volume-title":"Consistency of Random Forests.","author":"Scornet E.","year":"2014"},{"key":"e_1_2_7_35_1","doi-asserted-by":"publisher","DOI":"10.2307\/1412159"},{"key":"e_1_2_7_36_1","doi-asserted-by":"crossref","unstructured":"Todorovski L. Blockeel H. &D\u017eeroski S.(2002).Ranking with predictive clustering trees. InT.Elomaa H.Mannila &H.Toivonen(Eds.) Proc. of the 13th European Conf. on Machine Learning\u2019 number 2430in\u2018LNAI\u2019 Springer\u2010Verlag pp.444\u2013455.","DOI":"10.1007\/3-540-36755-1_37"},{"key":"e_1_2_7_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-14125-6_3"},{"key":"e_1_2_7_38_1","unstructured":"Yasutake S. Hatano K. Takimoto E. &Takeda M.(2012).Online rank aggregation.in\u2018Proceedings of the 4th Asian Conference on Machine Learning ACML 2012 Singapore Singapore November 4\u20106 2012\u2019539\u2013553.http:\/\/jmlr.csail.mit.edu\/proceedings\/papers\/v25\/yasutake12.html"}],"container-title":["Expert Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1111%2Fexsy.12166","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/exsy.12166","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,11]],"date-time":"2023-09-11T22:46:58Z","timestamp":1694472418000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1111\/exsy.12166"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7,29]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,2]]}},"alternative-id":["10.1111\/exsy.12166"],"URL":"https:\/\/doi.org\/10.1111\/exsy.12166","archive":["Portico"],"relation":{},"ISSN":["0266-4720","1468-0394"],"issn-type":[{"value":"0266-4720","type":"print"},{"value":"1468-0394","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,7,29]]},"article-number":"e12166"}}