Ord-MAP criterion : Extending MAP for ordinal classification
Delgado de la Torre, Rosario (Universitat Autònoma de Barcelona. Departament de Matemàtiques)

Data:	2025
Resum:	Ordinal classification is a machine learning task where the goal is to predict labels with an inherent order. In traditional ordinal classification, the Maximum A Posteriori (MAP) criterion for assigning class labels fails to account for the ordinal structure of the target variable. We introduce Ord-MAP, a novel criterion for ordinal classification, as the most suitable extension of the binary MAP criterion to ordinal data. Unlike the usual approach, which selects the class with the highest probability - a logical choice for nominal classification - Ord-MAP identifies the first class whose cumulative probability exceeds 0. 5, explicitly incorporating the class order and minimizing the expected misclassification cost under an order-sensitive loss function. This theoretical advancement addresses the fundamental limitation of existing methods by directly integrating the ordinal nature of the classes into the decision-making process. The theoretical contribution of this study is complemented by a comprehensive empirical evaluation that includes both experiments with real-world datasets and controlled simulations, showing that Ord-MAP outperforms MAP in various scenarios, achieving statistically significant improvement in prediction. Simulations further demonstrate that this improvement is particularly noticeable for centrally located classes, with symmetric gains at both extremes of the ordinal scale. Additionally, as the Shannon entropy of the predicted probability distribution increases - indicating greater uncertainty - the difference in MAE between Ord-MAP and MAP also grows, with Ord-MAP consistently outperforming MAP under moderate to high entropy. These findings highlight the practical benefits and broad applicability of the Ord-MAP criterion, positioning it as a well-founded alternative for ordinal classification tasks.
Ajuts:	Agencia Estatal de Investigación PID2021-123733NB-I00
Nota:	Altres ajuts: acords transformatius de la UAB
Nota:	The author is supported by Ministerio de Ciencia e Innovaci\u00F3n, Spain, Gobierno de Espa\u00F1a, project ref. PID2021-123733NB-I00.
Drets:	Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, i la comunicació pública de l'obra, sempre que no sigui amb finalitats comercials, i sempre que es reconegui l'autoria de l'obra original. No es permet la creació d'obres derivades.
Llengua:	Anglès
Document:	Article ; recerca ; Versió publicada
Matèria:	Ordinal classification ; MAP criterion ; Probabilistic classifiers ; Brier score ; Continuous ranked probability score
Publicat a:	Knowledge-based systems, Vol. 324 (August 2025) , art. 113837, ISSN 1872-7409

DOI: 10.1016/j.knosys.2025.113837

23 p, 3.7 MB

El registre apareix a les col·leccions:
Articles > Articles de recerca
Articles > Articles publicats