Abstract
Multi-label classification, contrarily to the traditional single-label one, aims at predicting more than one predefined class label for data instances. Multi-label classification problems very often concern multidimensional datasets where number of attributes significantly exceeds relatively small number of instances. In the paper, new effective problem transformation method which deals with such cases is introduced. The proposed Labels Chain (LC) algorithm is based on relationship between labels, and consecutively uses result labels as new attributes in the following classification process. Experiments conducted on several multidimensional datasets showed the good performance of the presented method, taking into account predictive accuracy and computation time. The obtained results are compared with those obtained by the most popular Binary Relevance (BR) and Label Power-set (LP) algorithms.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Fujino, A., Isozaki, H., Suzuki, J.: Multi-label text categorization with model combination based on f1-score maximization. In: Third International Joint Conference on Natural Language Processing, IJCNLP 2008, pp. 823–828, Hyderabad, India (2008)
Sajnani, H., Javanmardi, S., McDonald, D.W., Lopes, C.V.: Multi-label classification of short text: A study on wikipedia barnstars. In: Analyzing Microtext: Papers from the 2011 AAAI Workshop (2011)
Li, T., Ogihara, M.: Content-based music similarity search and emotion detection. In: Proceeding of IEEE International Conference on Acoustic, Speech and Signal Processing, vol. 5, pp. 705–708, Canada (2006)
Boutell, M.R., Luo, J., Shen, X., Brown, C.M.: Learning multi-label scene classification. Pattern Recognition 37(9), 1757–1771 (2004)
Clare, A.J., King, R.D.: Knowledge discovery in multi-label phenotype data. In: Siebes, A., De Raedt, L. (eds.) PKDD 2001. LNCS (LNAI), vol. 2168, p. 42. Springer, Heidelberg (2001)
Bhattarai, A., Ras, V., Dasgupta, D.: Classification of Clinical Conditions: A Case Study on Prediction of Obesity and Its Co-morbidities. Research in Computing Science 41, 183–194 (2009)
Tsoumakas, G., Katakis, I., Vlahavas, I.: A review of multi-label classification methods. In: Proceedings of the 2nd ADBIS Workshop on Data Mining and Knowledge Discovery (ADMKD 2006), pp. 99–109, Thessaloniki, Greece (2006)
Tsoumakas, G., Katakis, I., Vlahavas, I.: Mining multi-label data. In: Maimon, O., Rokach, L. (eds.) Data Mining and Knowledge Discovery Handbook, pp. 667–685. Springer US, Boston (2010)
Madjarov, G., Kocev, D., Gjorgjevikj, D., Deroski, S.: An extensive experimental comparison of methods for multi-label learning. Pattern Recognition 45(9), 3084–3104 (2012)
Read, J., Pfahringer, B., Holmes, G., Frank, E.: Classifier chains for multi-label classification. In: Buntine, W., Grobelnik, M., Mladenić, D., Shawe-Taylor, J. (eds.) ECML PKDD 2009, Part II. LNCS, vol. 5782, pp. 254–269. Springer, Heidelberg (2009)
Kajdanowicz, T., Kazienko, P.: Multi-label classification using error correcting output codes. Applied Mathematics and Computer Science 22(4), 829–840 (2012)
Witten, I.H., Frank, E., Hall, M.A.: Data Mining: Practical Machine Learning Tools and Techniques. Morgan Kaufmann, San Francisco (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Glinka, K., Zakrzewska, D. (2016). Effective Multi-label Classification Method for Multidimensional Datasets. In: Andreasen, T., et al. Flexible Query Answering Systems 2015. Advances in Intelligent Systems and Computing, vol 400. Springer, Cham. https://doi.org/10.1007/978-3-319-26154-6_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-26154-6_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-26153-9
Online ISBN: 978-3-319-26154-6
eBook Packages: Computer ScienceComputer Science (R0)