Learning decision trees for the partial label ranking problem. Issue 2 (11th November 2020)

• Record Type: Journal Article
• Authors: Alfaro, Juan C.; Aledo, Juan A.; Gámez, José A.
• Is Part Of: International journal of intelligent systems. Volume 36:Issue 2(2021)
• Page Start: 890
• Page End: 918
• Publication Date: 2020-11-11
• Subjects: decision trees -- instance‐based learning -- label ranking problem -- partial label ranking problem -- supervised classification; Artificial intelligence -- Periodicals; Expert systems (Computer science) -- Periodicals; Intelligence artificielle -- Périodiques; Systèmes experts (Informatique) -- Périodiques; 006.3
• DOI: 10.1002/int.22325
• Languages: English
• ISSNs: 0884-8173

Abstract

Abstract: The Label Ranking ( LR ) problem is a well‐known nonstandard supervised classification problem, the goal of which is to learn preference classifiers from data, mapping instances to rankings of the labels of the class variable. In the literature, the particular setting where the output of the LR problem is a complete ranking without ties (a.k.a. permutation ) has been profusely studied, and many algorithms have been designed to solve these particular instances based on the use of specific probability distributions and aggregation methods for permutations. However, also partial orders (a.k.a. bucket orders ) can be considered as output in LR problems (i.e., some labels of the class variable may be tied ), but the algorithms available do not tackle this kind of ranking. We refer to this particular case of LR as the Partial Label Ranking ( PLR ) problem. Thus, motivated by the lack of current methods to deal with the PLR problem, we design machine learning algorithms based on instance‐based and decision tree approaches to tackle the PLR problem. We evaluate our proposals on a benchmark of 15 data sets obtained by transforming multiclass instances, and analyze their performance by carrying out a standard machine learning statistical analysis procedure.