journal article·2023-03-11Open access

Multilabel Text Classification with Label-Dependent Representation

Rodrigo Alfaro, Héctor Allende-Cid, Héctor Allende

Applied Sciences· Volume 13· Issue 6

Abstract

Assigning predefined classes to natural language texts, based on their content, is a necessary component in many tasks in organizations. This task is carried out by classifying documents within a set of predefined categories using models and computational methods. Text representation for classification purposes has traditionally been performed using a vector space model due to its good performance and simplicity. Moreover, the classification of texts via multilabeling has typically been approached by using simple label classification methods, which require the transformation of the problem studied to apply binary techniques, or by adapting binary algorithms. Over the previous decade, text classification has been extended using deep learning models. Compared to traditional machine learning methods, deep learning avoids rule design and feature selection by humans, and automatically provides semantically meaningful representations for text analysis. However, deep learning-based text classification is data-intensive and computationally complex. Interest in deep learning models does not rule out techniques and models based on shallow learning. This situation is true when the set of training cases is smaller, and when the set of features is small. White box approaches have advantages over black box approaches, where the feasibility of working with relatively small sets of data and the interpretability of the results stand out. This research evaluates a weighting function of the words in texts to modify the representation of the texts during multilabel classification, using a combination of two approaches: problem transformation and model adaptation. This weighting function was tested in 10 referential textual data sets, and compared with alternative techniques based on three performance measures: Hamming Loss, Accuracy, and macro-F1. The best improvement occurs on the macro-F1 when the data sets have fewer labels, fewer documents, and smaller vocabulary sizes. In addition, the performance improves in data sets with higher cardinality, density, and diversity of labels. This proves the usefulness of the function on smaller data sets. The results show improvements of more than 10% in terms of macro-F1 in classifiers based on our method in almost all of the cases analyzed.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Text and Document Classification Technologies · Advanced Text Analysis Techniques · Machine Learning and Data Classification

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Escuela de Ingeniería Informática, Pontificia Universidad Católica de Valaraíso, Valparaiso 2362807, Chile

Departamento de Ingeniería Informática, Universidad Técnica Federico Santa María, Valparaiso 2390123, Chile

Funding

ANID · PUCV · Applied Natural Language Processing Nucleo

References (42)

Show source-provided references
1. Dobnikar, A., Lotric, U., and Ster, B. (2011). Adaptive and Natural Computing Algorithms, ICANNGA.10.1007/978-3-642-20282-7 ↗
2. Clasificación de Textos Multi-etiquetados con Modelo Bernoulli Multi-variado y Representación Dependiente de la Etiqueta10.4067/S0718-09342020000300549 ↗
3. AD-SVMs: A Light Extension of SVMs for Multicategory Classification
4. Hyperspectral image classification using wavelet transform-based smooth ordering10.1142/S0219691319500504 ↗
5. Silvestrov, S., and Rančić, M. Fractional-Wavelet Analysis of Positive definite Distributions and Wavelets on D′ (ℂ). Proceedings of the Engineering Mathematics II.
6. A theory for multiresolution signal decomposition: The wavelet representation10.1109/34.192463 ↗
7. Fractal-like tree networks reducing the thermal conductivity10.1103/PhysRevE.73.066302 ↗
8. Guariglia, E. (2016). Entropy and Fractal Antennas. Entropy, 18.10.3390/e18030084 ↗
9. On the Weierstrass-Mandelbrot fractal function10.1098/rspa.1980.0044 ↗
10. Fractal rational functions and their approximation properties10.1016/j.jat.2014.05.013 ↗
11. A Survey on Text Classification: From Traditional to Deep Learning
12. Automatic Indexing: An Experimental Inquiry10.1145/321075.321084 ↗
13. Nearest Neighbor Pattern Classification10.1109/TIT.1967.1053964 ↗
14. Joachims, T. (2002). Learning to Classify Text Using Support Vector Machines: Methods, Theory, and Algorithms, Kluwer Academic.10.1007/978-1-4615-0907-3 ↗
15. Deep learning comes of age. Commun10.1145/2461256.2461262 ↗
16. Severyn, A., and Moschitti, A. (2015, January 9–13). Learning to rank short text pairs with convolutional deep neural networks. Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval, Santiago, Chile.10.1145/2766462.2767738 ↗
17. A review on the application of deep learning in system health management10.1016/j.ymssp.2017.11.024 ↗
18. Stop explaining black box machine learning models for high stakes decisions and use interpretable models instead10.1038/s42256-019-0048-x ↗
19. Interpretable classification models for recidivism prediction10.1111/rssa.12227 ↗
20. Machine learning in automated text categorization10.1145/505282.505283 ↗
21. Multi label classification: An overview10.4018/jdwm.2007070101 ↗
22. Multilabel text categorization based on fuzzy relevance clustering10.1109/TFUZZ.2013.2294355 ↗
23. Nam, J., Kim, J., Mencía, E., Gurevych, I., and Fürnkranz, J. (2014). Machine Learning and Knowledge Discovery in Databases, Springer.
24. Giunchiglia, E., and Lukasiewicz, T. (2021). Multi-Label Classification Neural Networks with Hard Logical Constraints. arXiv.10.1613/jair.1.12850 ↗
25. Devlin, J., Chang, M.W., Lee, K., and Toutanova, K. (2018). Bert: Pre-training of deep bidirectional transformers for language understanding. arXiv.
26. Pal, A., Selvakumar, M., and Sankarasubbu, M. (2020). MAGNET: Multi-Label Text Classification using Attention-based Graph Neural Network. arXiv.10.5220/0008940304940505 ↗
27. Murawaki, Y. (2013, January 24–26). Global model for hierarchical multi-label text classification. Proceedings of the International Joint Conference on Natural Language Processing, Guangzhou, China.
28. Liu, J., Chang, W.C., Wu, Y., and Yang, Y. (2017, January 7–11). Deep learning for extreme multi-label text classification. Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR ’17), Tokyo, Japan.10.1145/3077136.3080834 ↗
29. Yang, Z., Han, Y., Yu, G., Yang, Q., and Zhang, X. (2020). Prototypical Networks for Multi-Label Learning. arXiv.
30. Classifier chains for multi label classification10.1007/s10994-011-5256-5 ↗
31. Automatic evaluation and selection of problem-solving methods: Theory and experiments10.1080/09528130410001724797 ↗
32. Kadhim, A.I. (2019, January 2–4). Term weighting for feature extraction on Twitter: A comparison between BM25 and TF-IDF. Proceedings of the International Conference on Advanced Science and Engineering (ICOASE), Duhok, Iraq.10.1109/ICOASE.2019.8723825 ↗
33. Understanding emotions in text using deep learning and Big Data10.1016/j.chb.2018.12.029 ↗
34. Keikha, M., Razavian, N., Oroumchian, F., and Razi, H.S. (2008). Document Representation and Quality of Text: An Analysis. En Survey of Text Mining II: Clustering, Classification, and Retrieval, Springer.10.1007/978-1-84800-046-9_12 ↗
35. Manning, C., and Schütze, H. (1999). Foundations of statistical natural language Processing, The MIT Press.
36. McCallum, A., and Nigam, K. (1998, January 26–27). A comparison of event models for naive bayes text classification. Proceedings of the AAAI-98 Workshop on Learning for Text Categorization, Madison, WI, USA.
37. Text categorization with support vector machines. How to represent texts in input space?10.1023/A:1012491419635 ↗
38. Supervised and traditional term weighting methods for automatic text categorization10.1109/TPAMI.2008.110 ↗
39. Term-weighting approaches in automatic text retrieval10.1016/0306-4573(88)90021-0 ↗
40. Kowsari, K., Jafari, M.K., Heidarysafa, M., Mendu, S., Barnes, L., and Brown, D. (2019). Text classification algorithms: A survey. Information, 10.10.3390/info10040150 ↗
41. Valle, C. (2014). Ensemble Learning with Locally Coupled Learners. [Ph.D. Thesis, Universidad Técnica Federico Santa Maria].
42. Taxonomy for characterizing ensemble methods in classification tasks: A review and annotated bibliography10.1016/j.csda.2009.07.017 ↗