Abstract
Multi-label problems arise in different domains such as digital media analysis and description, text categorization, multi-topic web page categorization, image and video annotation etc. Such a situation arises when the data are associated with multiple labels simultaneously. Similar to single label problems, multi label problems also suffer from high dimensionality as multi label data often happens to have large number of features. In this paper, the Direct Multi-label Linear Discriminant Analysis method is proposed for dimensionality reduction of multilabel data. In particular we extend Multi-label Discriminant Analysis (MLDA) and modify the between-class scatter matrix in order to improve classification accuracy. The problem that Direct MLDA overcomes is the limitation of the produced projections that in MLDA are defined as K − 1 for a K class problem. Experimental results on video based human activity recognition for digital media analysis and description as well as on other challenging problems indicate the superiority of the proposed method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Zhang, M., Zhou, Z.: A Review on Multi-Label Learning Algorithms. IEEE Transactions on Knowledge and Data Engineering (2013)
Yang, S., Kim, S.-K., Ro, Y.-M.: Semantic Home Photo Categorization. IEEE Transactions on Circuits and Systems for Video Technology, 324–335 (2007)
Tang, J., Hua, X.-S., Wang, M., Gu, Z., Qi, G.-J., Wu, X.: Correlative Linear Neighborhood Propagation for Video Annotation. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 409–416 (2008)
Borges, H.B., Nievola, J.C.: Multi-Label Hierarchical Classification using a Competitive Neural Network for protein function prediction. In: The 2012 International Joint Conference on Neural Networks (IJCNN), pp. 1–8 (2012)
Wang, H., Hu, J.: Multi-label image annotation via Maximum Consistency. In: 2010 17th IEEE International Conference on Image Processing (ICIP), pp. 2337–2340 (2010)
Huang, S., Jin, L.: A PLSA-Based Semantic Bag Generator with Application to Natural Scene Classification under Multi-instance Multi-label Learning Framework. In: Fifth International Conference on Image and Graphics, pp. 331–335 (2009)
Tsoumakas, G., Katakis, I., Vlahavas, I.: Mining multi-label data-instance Multi-label Learning Framework. In: Data Mining and Knowledge Discovery Handbook, pp. 667–685 (2010)
Fürnkranz, J., Hüllermeier, E., Loza Mencía, E., Brinker, K.: Multilabel classification via calibrated label ranking, pp. 133–153 (2008)
Zhang, M.-L. and Zhou, Z.-H.: A k-nearest neighbor based algorithm for multi-label classification. In: 2005 IEEE International Conference on Granular Computing, pp. 718–721 (2005)
Crammer, K., Singer, Y., Jaz, K., Hofmann, T., Poggio, T., Shawe-taylor, J.: A Family of Additive Online Algorithms for Category Ranking. Journal of Machine Learning Research (2003)
Elisseeff, A., Weston, J.: A kernel method for multi-labelled classification. In: Advances in Neural Information Processing Systems, pp. 681–687 (2001)
Arenas-garcia, J., Petersen, K.B., Hansen, L.K.: Sparse Kernel Orthonormalized PLS for feature extraction in large data set. In: Advances in Neural Information Processing Systems (2007)
Wang, H., Ding, C., Huang, H.: Multi-label linear discriminant analysis. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010, Part VI. LNCS, vol. 6316, pp. 126–139. Springer, Heidelberg (2010)
Zhang, Y., Zhou, Z.-H.: Multilabel dimensionality reduction via dependence maximization. ACM Transactions on Knowledge Discovery from Data (TKDD), 1–14 (2010)
Yu, K., Yu, S., Tresp, V.: Multi-label informed latent semantic indexing. In: Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 258–265 (2005)
Wang, H., Huang, H., Ding, C.: Image annotation using multi-label correlated Green’s function. In: IEEE 12th International Conference on Computer Vision, pp. 2029–2034 (2009)
Bingham, E., Mannila, H.: Random projection in dimensionality reduction: applications to image and text data. In: Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 245–250 (2001)
Deerwester, S., Dumais, S.T., Furnas, G.W., Landauer, T.K., Harshman, R.: Indexing by latent semantic analysis. Journal of the American Society for Information Science, 391–407 (1990)
Zhang, M.L., Zhou, Z.H.: Multi-label neural networks with applications to functional genomics and text categorization. IEEE Transactions on Knowledge and Data Engineering, 1338–1351 (2006)
Gkalelis, N., Kim, H., Hilton, A., Nikolaidis, N., Pitas, I.: The i3DPost multiview and 3D human action/interaction database. In: 6th Conference on Visual Media Production, pp. 159–168 (2009)
Weinland, D., Ronfard, R., Boyer, E.: Free viewpoint action recognition using motion history volumes. Computer Vision and Image Understanding, 249–257 (2006)
Trohidis, K., Tsoumakas, G., Kalliris, G., Vlahavas, I.: Multilabel classification of music into emotions. In: Proc. of ISMIR (2008)
Ueda, N., Saito, K.: Single-shot detection of multiple categories of text using parametric mixture models. In: Proc. of SIGKDD, pp. 626–631 (2002)
Iosifidis, A., Tefas, A., Pitas, I.: Activity-Based Person Identification Using Fuzzy Representation and Discriminant Learning. IEEE Trans. on Information Forensics and Security, 530–542 (2012)
Kyperountas, M., Tefas, A., Pitas, I.: Dynamic training using multistage clustering for face recognition. Pattern Recognition, 894–905 (2008)
Gkalelis, N., Tefas, A., Pitas, I.: Combining fuzzy vector quantization with linear discriminant analysis for continuous human movement recognition. IEEE Transactions on Circuits and Systems for Video Technology, 1511–1521 (2008)
Kyperountas, M., Tefas, A., Pitas, I.: Salient feature and reliable classifier selection for facial expression classification. Pattern Recognition, 972–986 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Oikonomou, M., Tefas, A. (2013). Direct Multi-label Linear Discriminant Analysis. In: Iliadis, L., Papadopoulos, H., Jayne, C. (eds) Engineering Applications of Neural Networks. EANN 2013. Communications in Computer and Information Science, vol 383. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41013-0_43
Download citation
DOI: https://doi.org/10.1007/978-3-642-41013-0_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41012-3
Online ISBN: 978-3-642-41013-0
eBook Packages: Computer ScienceComputer Science (R0)