Integrating Bayesian network classifiers to deal with the partial label ranking problem

Juan C. Alfaro, Juan A. Aledo, José A. Gámez
Proceedings of The 11th International Conference on Probabilistic Graphical Models, PMLR 186:337-348, 2022.

Abstract

The label ranking problem consists in learning preference models from training datasets labeled with a (possibly incomplete) ranking of the class labels, and the goal is to predict a ranking for a given unlabeled instance. In this work, we focus on the particular case where the training dataset and the prediction given as output allow tied class labels (i.e., there is no particular preference among them), known as the partial label ranking problem. This paper transforms the ranking with ties into discrete variables representing the preference relations (precedes, ties, and succeeds) among pairs of class labels. We then use Bayesian network classifiers to model the pairwise preferences. Finally, we input the posterior probabilities into the pair order matrix used to solve the corresponding rank aggregation problem at inference time. The experimental evaluation shows that our proposals are competitive in accuracy with the state-of-the-art mixture-based probabilistic graphical models while being much faster.

Cite this Paper

BibTeX
@InProceedings{pmlr-v186-alfaro22a, title = {Integrating Bayesian network classifiers to deal with the partial label ranking problem}, author = {Alfaro, Juan C. and Aledo, Juan A. and G{\'a}mez, Jos{\'e} A.}, booktitle = {Proceedings of The 11th International Conference on Probabilistic Graphical Models}, pages = {337--348}, year = {2022}, editor = {Salmerón, Antonio and Rumı́, Rafael}, volume = {186}, series = {Proceedings of Machine Learning Research}, month = {05--07 Oct}, publisher = {PMLR}, pdf = {https://proceedings.mlr.press/v186/alfaro22a/alfaro22a.pdf}, url = {https://proceedings.mlr.press/v186/alfaro22a.html}, abstract = {The label ranking problem consists in learning preference models from training datasets labeled with a (possibly incomplete) ranking of the class labels, and the goal is to predict a ranking for a given unlabeled instance. In this work, we focus on the particular case where the training dataset and the prediction given as output allow tied class labels (i.e., there is no particular preference among them), known as the partial label ranking problem. This paper transforms the ranking with ties into discrete variables representing the preference relations (precedes, ties, and succeeds) among pairs of class labels. We then use Bayesian network classifiers to model the pairwise preferences. Finally, we input the posterior probabilities into the pair order matrix used to solve the corresponding rank aggregation problem at inference time. The experimental evaluation shows that our proposals are competitive in accuracy with the state-of-the-art mixture-based probabilistic graphical models while being much faster.} }
Endnote
%0 Conference Paper %T Integrating Bayesian network classifiers to deal with the partial label ranking problem %A Juan C. Alfaro %A Juan A. Aledo %A José A. Gámez %B Proceedings of The 11th International Conference on Probabilistic Graphical Models %C Proceedings of Machine Learning Research %D 2022 %E Antonio Salmerón %E Rafael Rumı́ %F pmlr-v186-alfaro22a %I PMLR %P 337--348 %U https://proceedings.mlr.press/v186/alfaro22a.html %V 186 %X The label ranking problem consists in learning preference models from training datasets labeled with a (possibly incomplete) ranking of the class labels, and the goal is to predict a ranking for a given unlabeled instance. In this work, we focus on the particular case where the training dataset and the prediction given as output allow tied class labels (i.e., there is no particular preference among them), known as the partial label ranking problem. This paper transforms the ranking with ties into discrete variables representing the preference relations (precedes, ties, and succeeds) among pairs of class labels. We then use Bayesian network classifiers to model the pairwise preferences. Finally, we input the posterior probabilities into the pair order matrix used to solve the corresponding rank aggregation problem at inference time. The experimental evaluation shows that our proposals are competitive in accuracy with the state-of-the-art mixture-based probabilistic graphical models while being much faster.
APA
Alfaro, J.C., Aledo, J.A. & Gámez, J.A.. (2022). Integrating Bayesian network classifiers to deal with the partial label ranking problem. Proceedings of The 11th International Conference on Probabilistic Graphical Models, in Proceedings of Machine Learning Research 186:337-348 Available from https://proceedings.mlr.press/v186/alfaro22a.html.

Related Material