Abstract
Multi-label feature selection is a multi-objective optimization problem in nature, which has two conflicting objectives, i.e., the classification performance and the number of features. However, most of existing approaches treat the task as a single objective problem. In order to meet different requirements of decision-makers in real-world applications, this paper presents an effective multi-objective differential evolution for multi-label feature selection. The proposed algorithm applies the ideas of efficient non-dominated sort, the crowding distance and the Pareto dominance relationship to differential evolution to find a Pareto solution set. The proposed algorithm was applied to several multi-label classification problems, and experimental results show it can obtain better performance than two conventional methods. abstract environment.
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
Schapire, R., Singer, Y.: Boostexter: A boosting-based system for text categorization. Machine Learning. 39, 135–168 (2000)
Sun, F.M., Tang, J.H., Li, H.J., Qi, G.J., Huang, S.: Multi-label image categorization with sparse factor representation. IEEE Transactions on Image Processing. 23, 1028–1037 (2014)
Xue, B., Zhang, M.J., Browne, W.N., Huang, S.: Particle swarm optimization for feature selection in classification: a multi-objective approach. IEEE Transactions on cybernetic. 43, 1656–1671 (2013)
Spolaor, N., Alvares Cherman, E., Carolina Monard, M., Lee, H.D.: A comparison of multi-label feature selection methods using the problem transformation approach. Electronic Notes in Theoretical Computer Science. 292, 135–151 (2013)
Chen, W., Yan, J., Zhang, B., Chen, Z., Yang, Q.: Document transformation for multi-label feature selection in text categorization. In: 7th IEEE International on Data Mining, pp. 451–456. IEEE Press, Omaha NE (2007)
Doquire, Gauthier, Verleysen, Michel: Feature selection for multi-label classification problems. In: Cabestany, Joan, Rojas, Ignacio, Joya, Gonzalo (eds.) IWANN 2011, Part I. LNCS, vol. 6691, pp. 9–16. Springer, Heidelberg (2011)
Sikdar, U.K., Ekbal, A., Saha, S., Uryupina, O., Poesio, M.: Differential evolution-based feature selection technique for anaphora resolution. Soft Computing (2014). doi:10.1007/s00500-014-1397-3
Ani, A., Alsukker, A., Khushaba, R.N.: Feature subset selection using differential evolution and a wheel based search strategy. Swarm and Evolutionary Computation 9, 15–26 (2013)
Unler, A., Murat, A.: A discrete particle swarm optimization method for feature selection in binary classification problems. European Journal of Operational Research 206, 528–539 (2010)
Zhang, Y., Gong, D.W.: Feature selection algorithm based on bare bones particle swarm optimization. Neurocomputing 148, 150–157 (2015)
Fieldsend, J., Everson, R.: Using unconstrained elite archives for multi-objective optimization. IEEE Transactions on Evolutionary Computation 7, 305–323 (2003)
Kumar, P., Pant, M.: Enhanced mutation strategy for differential evolution. In: IEEE World Congress on Computational Intelligence, pp. 1–6. IEEE Press, Brisbane (2012)
Zhang, X., Tian, Y., Cheng, R., Jin, Y.C.: An efficient approach to non-dominated sorting for evolutionary multi-objective optimization. IEEE Transactions On Evolutionary Computation. (2015). doi:10.1109/TEVC.2014.2308305
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions On Evolutionary Computation 6, 182–197 (2002)
Englebrecht, A.P.: Computational Intelligence: An Intorduction(second edition). John Wiley and Sons, West Sussex (2007)
Zhang, M.L., Zhou, Z.H.: ML-KNN: A lazy learning approach to multi-label learning. Pattern Recognition 40, 2038–2048 (2007)
A Java Library for Multi-Label Learning. http://mulan.sourceforge.net/datasets.html
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
Zhang, Y., Gong, DW., Rong, M. (2015). Multi-objective Differential Evolution Algorithm for Multi-label Feature Selection in Classification. In: Tan, Y., Shi, Y., Buarque, F., Gelbukh, A., Das, S., Engelbrecht, A. (eds) Advances in Swarm and Computational Intelligence. ICSI 2015. Lecture Notes in Computer Science(), vol 9140. Springer, Cham. https://doi.org/10.1007/978-3-319-20466-6_36
Download citation
DOI: https://doi.org/10.1007/978-3-319-20466-6_36
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-20465-9
Online ISBN: 978-3-319-20466-6
eBook Packages: Computer ScienceComputer Science (R0)