Abstract
High-dimensional data are commonly met in multi-label learning, and dimensionality reduction is an important and challenging work. In this paper, we propose sparse matrix feature selection to reduce data dimension in multi-label learning. First, the feature selection problem is formalized by sparse matrix. Second, an sparse matrix feature selection algorithm is proposed. Third, four feature selection are compared with the proposed methods and parameter optimization analysis is also provide. Experiments reported the proposed algorithms outperform the other methods in most cases of tested datasets.
References
Abajo, E., Dinez, A.: Graphs with maximum size and lower bounded girth. Appl. Math. Lett. 25(3), 575–579 (2012)
Cheng, W., Hllermeier, E.: Combining instance-based learning and logistic regression for multilabel classification. Mach. Learn. 76, 211–225 (2009)
Guyon, I., Elisseeff, A.: An introduction to variable and feature selection. J. Mach. Learn. Res. 3, 1157–1182 (2003)
Guyon, I., Elisseeff, A. (eds.): Feature Extraction: Foundations and Applications. Studies in Fuzziness and Soft Computing, vol. 207. Springer, Heidelberg (2006)
Kira, K., Rendell, L.A.: A Practical Approach to Feature Selection. In: International Conference on Machine Learning, pp. 249–256 (1992)
Kononenko, I.: Estimating attributes: analysis and extensions of RELIEF. In: Bergadano, Francesco, De Raedt, Luc (eds.) ECML 1994. LNCS, vol. 784, pp. 171–182. Springer, Heidelberg (1994)
Liu, H., Motoda, H.: Computational Methods of Feature Selection. Chapman & Hall, London (2008)
Nie, F., Huang, H., Cai, X., Ding, C.: Efficient and robust feature selection via joint \(\ell _{2,1}\)-norms minimization. In: Advances in Neural Information Processing Systems, pp. 1813–1821 (2010)
Zhang, M., Zhou, Z.: ML-KNN: a lazy learning approach to multi-label learning. Pattern Recogn. 40, 2038–2048 (2007)
Zhang, M., Zhou, Z.: A review on multi-label learning algorithms. IEEE Trans. Knowl. Data Eng. 26(8), 1819–1837 (2014)
Zhao, Z., Wang, L., Liu, H., Ye, J.: On similarity preserving feature selection. IEEE Trans. Knowl. Data Eng. 25(3), 619–632 (2013)
Acknowledgments
This work is in part supported by National Nature Science Foundation of China under Grant Nos. 61170128 and 61379049, the Key Project of Education Department of Fujian Province under Grant No. JA13192, the Zhangzhou Municipal Natural Science Foundation under Grant No. ZZ2013J03, and the Minnan Normal University Doctoral Research Foundation under Grant No. 2004L21424.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Yang, W., Zhou, B., Zhu, W. (2015). Sparse Matrix Feature Selection in Multi-label Learning. In: Yao, Y., Hu, Q., Yu, H., Grzymala-Busse, J.W. (eds) Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing. Lecture Notes in Computer Science(), vol 9437. Springer, Cham. https://doi.org/10.1007/978-3-319-25783-9_30
Download citation
DOI: https://doi.org/10.1007/978-3-319-25783-9_30
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-25782-2
Online ISBN: 978-3-319-25783-9
eBook Packages: Computer ScienceComputer Science (R0)