Memetic feature selection algorithm for multi-label classification

Information Sciences

Volumn 293, Issue , 2015, Pages 80-96

  Lee, Jaesung ^a   Kim, Dae Won ^a  

^a Chung Ang University   (South Korea)

Author keywords

Local refinement; Memetic algorithm; Multi label feature selection

Indexed keywords

FEATURE EXTRACTION; GENETIC ALGORITHMS;

FEATURE SELECTION ALGORITHM; FEATURE SELECTION METHODS; LOCAL REFINEMENT; MEMETIC ALGORITHMS; MODERN APPLICATIONS; MULTI LABEL CLASSIFICATION; MULTI-LABEL; PRE-MATURE CONVERGENCES;

CLASSIFICATION (OF INFORMATION);

EID: 84922621907     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2014.09.020     Document Type: Article

References (39)

1. M. Boutell, J. Luo, X. Shen, and C. Brown Learning multi-label scene classification Pattern Recognit. 37 9 2004 1757 1771
2. W. Chen, J. Yan, B. Zhang, Z. Chen, Q. Yang, Document transformation for multi-label feature selection in text categorization, in: Proc. 7th IEEE Int. Conf. Data Mining, Omaha, USA, 2007, pp. 451-456.
3. F.R. Chung, R.L. Graham, P. Frankl, and J.B. Shearer Some intersection theorems for ordered sets and graphs J. Comb. Theor. Ser. A 43 1986 23 37
4. K. Dembczyński, W. Waegeman, W. Cheng, and E. Hüllermeier Regret analysis for performance metrics in multi-label classification: the case of hamming and subset zero-one loss Lect. Note Comput. Sci. 6321 2010 280 295
5. K. Dembczyński, W. Waegeman, W. Cheng, and E. Hüllermeier On label dependence and loss minimization in multi-label classification Mach. Learn. 88 1-2 2012 5 45
6. J. Derrac, S. García, D. Molina, and F. Herrera A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms Swarm Evol. Comput. 1 2011 3 18
7. S. Diplaris, G. Tsoumakas, P. Mitkas, and I. Vlahavas Protein classification with multiple algorithms Adv. Inform. 3746 2005 448 456
8. G. Doquire, and M. Verleysen Feature selection for multi-label classification problems Lect. Note Comput. Sci. 6691 2011 9 16
9. G. Doquire, and M. Verleysen Mutual information-based feature selection for multilabel classification Neurocomputing 122 2013 148 155
10. J. Dougherty, R. Kohavi, M. Sahami, Supervised and unsupervised discretization of continuous features, in: Proc. 12th Int. Conf. Machine Learning, Tahoe City, USA, 1995, pp. 194-202.
11. A. Elisseeff, and J. Weston A kernel method for multi-labelled classification Adv. Neural Inf. Process. Syst. 14 2001 681 687
12. Q. Gu, Z. Li, J. Han, Correlated multi-label feature selection, in: Proc. 20th ACM Int. Conf. Information and Knowledge Management, Glasgow, UK, 2011, pp. 1087-1096.
13. S. Ji, J. Ye, Linear dimensionality reduction for multi-label classification, in: Proc. 21th Int. Joint Conf. Artificial Intelligence, Pasadena, USA, 2009, pp. 1077-1082.
14. B. Klimt, and Y. Yang The enron corpus: a new dataset for email classification research Lect. Notes Comput. Sci. 3201 2004 217 226
15. X. Kong, and P. Yu gMLC: a multi-label feature selection framework for graph classification Knowl. Inf. Syst. 31 2 2012 281 305
16. J. Lee, and D.W. Kim Feature selection for multi-label classification using multivariate mutual information Pattern Recogn. Lett. 34 3 2013 349 357
17. J. Lee, H. Lim, and D.W. Kim Approximating mutual information for multi-label feature selection Electron. Lett. 48 15 2012 929 930
18. G. Madjarov, D. Kocev, D. Gjorgjevikj, and S. Džeroski An extensive experimental comparison of methods for multi-label learning Pattern Recogn. 45 9 2012 3084 3104
19. R.W. Morrison, and K.A. De Jong Measurement of population diversity Lect. Note Comput. Sci. 2310 2002 31 41
20. , 1-norms minimization Adv. Neural Inf. Process. Syst. 23 2010 1813 1821
21. I. Oh, J. Lee, and B. Moon Hybrid genetic algorithms for feature selection IEEE Trans. Pattern Anal. Mach. Intell. 26 11 2004 1424 1437
22. B. Qian, I. Davidson, Semi-supervised dimension reduction for multi-label classification, in: Proc. 24th AAAI Conf. Artificial Intelligence, Atlanta, USA, 2010, pp. 569-574.
23. J. Read, A pruned problem transformation method for multi-label classification, in: Proc. New Zealand Computer Science Research Student Conf., Christchurch, New Zealand, 2008, pp. 143-150.
24. M. Robnik-Šikonja, and I. Kononenko Theoretical and empirical analysis of ReliefF and RReliefF Mach. Learn. 53 1-2 2003 23 69
25. Y. Saeys, S. Degroeve, D. Aeyels, Y. Van de Peer, and P. Rouzé Fast feature selection using a simple estimation of distribution algorithm: a case study on splice site prediction Bioinformatics 19 2003 ii179 ii188
26. N. Spolaôr, E.A. Cherman, M.C. Monard, and H.D. Lee A comparison of multi-label feature selection methods using the problem transformation approach Electron. Notes Theor. Comput. Sci. 292 2013 135 151
27. Y. Sun, A. Wong, and M. Kamel Classification of imbalanced data: a review Int. J. Pattern Recogn. Artif. Intell. 23 4 2009 687
28. L. Tenenboim, L. Rokach, B. Shapira, Multi-label classification by analyzing labels dependencies, in: Proc. 1st Int. Workshop Learning from Multi-label Data, Bled, Slovenia, 2009, pp. 117-132.
29. K. Trohidis, G. Tsoumakas, G. Kalliris, I. Vlahavas, Multi-label classification of music into emotions, in: Proc. 9th Int. Society Music Information Retrieval, Philadelphia, USA, 2008, pp. 325-330.
30. G. Tsoumakas, I. Katakis, and I. Vlahavas Random k-labelsets for multilabel classification IEEE Trans. Knowl. Data Eng. 23 7 2011 1079 1089
31. A. Unler, A. Murat, and R.B. Chinnam mr2PSO: a maximum relevance minimum redundancy feature selection method based on swarm intelligence for support vector machine classification Inf. Sci. 181 2011 4625 4641
32. D. Whitley, The GENITOR algorithm and selection pressure: why rank-based allocation of reproductive trials is best, in: Proc. 3rd Int. Conf. Genetic Algorithms, pp. 116-121.
33. Y. Yang, J. Pedersen, A comparative study on feature selection in text categorization, in: Proc. 14th Int. Conf. Machine Learning, Nashville, USA, 1997, pp. 412-420.
34. M. Zhang, J. Peña, and V. Robles Feature selection for multi-label naive Bayes classification Inf. Sci. 179 19 2009 3218 3229
35. M. Zhang, K. Zhang, Multi-label learning by exploiting label dependency, in: Proc. 16th ACM SIGKDD Int. Conf. Knowledge Discovery and Data Mining, Washington, USA, 2010, pp. 999-1008.
36. M. Zhang, and Z. Zhou ML-KNN: a lazy learning approach to multi-label learning Pattern Recognit. 40 7 2007 2038 2048
37. M. Zhang, and Z. Zhou A review on multi-label learning algorithm IEEE Trans. Knowl. Data Eng. 99 2013 10.1109/TKDE.2013.39
38. Z. Zhu, S. Jia, and Z. Ji Towards a memetic feature selection paradigm IEEE Comput. Intell. Mag. 5 2 2010 41 53
39. Z. Zhu, Y. Ong, and M. Dash Wrapper-filter feature selection algorithm using a memetic framework IEEE Trans. Syst. Man Cybern. Part B: Cybern. 37 1 2007 70 76