Evaluating Extreme Hierarchical Multi-label Classification

Enrique Amigo, Agustín Delgado


Abstract
Several natural language processing (NLP) tasks are defined as a classification problem in its most complex form: Multi-label Hierarchical Extreme classification, in which items may be associated with multiple classes from a set of thousands of possible classes organized in a hierarchy and with a highly unbalanced distribution both in terms of class frequency and the number of labels per item. We analyze the state of the art of evaluation metrics based on a set of formal properties and we define an information theoretic based metric inspired by the Information Contrast Model (ICM). Experiments on synthetic data and a case study on real data show the suitability of the ICM for such scenarios.
Anthology ID:
2022.acl-long.399
Volume:
Proceedings of the 60th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers)
Month:
May
Year:
2022
Address:
Dublin, Ireland
Editors:
Smaranda Muresan, Preslav Nakov, Aline Villavicencio
Venue:
ACL
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
5809–5819
Language:
URL:
https://aclanthology.org/2022.acl-long.399
DOI:
10.18653/v1/2022.acl-long.399
Bibkey:
Cite (ACL):
Enrique Amigo and Agustín Delgado. 2022. Evaluating Extreme Hierarchical Multi-label Classification. In Proceedings of the 60th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), pages 5809–5819, Dublin, Ireland. Association for Computational Linguistics.
Cite (Informal):
Evaluating Extreme Hierarchical Multi-label Classification (Amigo & Delgado, ACL 2022)
Copy Citation:
PDF:
https://aclanthology.org/2022.acl-long.399.pdf
Video:
 https://aclanthology.org/2022.acl-long.399.mp4