Pairwise learning for the partial label ranking problem

The partial label ranking problem is a particular preference learning scenario that focuses on learning preference models from data, such that they predict a complete ranking with ties defined over the values of the class variable for a given input instance. This work proposes to transform the ranki...

Descripción completa

Detalles Bibliográficos
Autores: Alfaro Jiménez, Juan Carlos, Aledo Sánchez, Juan Ángel, Gámez Martín, José Antonio
Tipo de recurso: artículo
Fecha de publicación:2023
País:España
Institución:Universidad de Castilla-La Mancha
Repositorio:RUIdeRA. Repositorio Institucional de la UCLM
OAI Identifier:oai:ruidera.uclm.es:10578/36504
Acceso en línea:https://doi.org/10.1016/j.patcog.2023.109590
https://hdl.handle.net/10578/36504
Access Level:acceso abierto
Palabra clave:Preference learning
Partial label ranking
Supervised classification
Pairwise decomposition
Optimal bucket order problem
Descripción
Sumario:The partial label ranking problem is a particular preference learning scenario that focuses on learning preference models from data, such that they predict a complete ranking with ties defined over the values of the class variable for a given input instance. This work proposes to transform the rankings into preference relations among pairs of class labels and to learn a standard classifier for each of them. This classifier is then used to estimate the probability of each event from the preference relation between the two compared class labels. Finally, the probabilities obtained for each preference comparison are used to compute a preference matrix utilized to solve the corresponding rank aggregation problem and so obtain the ranking among all the class labels. The experimental evaluation shows that the proposed method is ranked ahead of competing algorithms in accuracy while obtaining similar CPU time results.