An evolutionary algorithm with the partial sequential forward floating search mutation for large-scale feature selection problems

Journal of the Operational Research Society

Volumn 66, Issue 4, 2015, Pages 529-538

  Jeong, Young Seon ^a   Shin, Kyoung Seok ^a   Jeong, Myong K ^b,c  

^a Chonnam National University   (South Korea)

^b RUTGERS UNIVERSITY   (United States)

^c DEPARTMENT OF INDUSTRIAL AND SYSTEMS ENGINEERING   (United States)

Author keywords

evolutionary algorithm; feature selection; meta heuristics; partial SFFS

Indexed keywords

EVOLUTIONARY ALGORITHMS; GENES; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; LOCAL SEARCH (OPTIMIZATION);

EVOLUTIONARY ALGORITHMS (EAS); FEATURE SELECTION PROBLEM; GENETIC ALGORITHM (GAS); INTEGER REPRESENTATION; LOCAL SEARCH TECHNIQUES; META HEURISTIC ALGORITHM; META HEURISTICS; PARTIAL SFFS;

FEATURE EXTRACTION;

EID: 84924532800     PISSN: 01605682     EISSN: 14769360     Source Type: Journal    
DOI: 10.1057/jors.2013.72     Document Type: Article

References (34)

1. Bäck T, Hammel U and Schwefel HP. (1997). Evolutionary computation: Comments on the history and current state. IEEE Transactions on Evolutionary Computation 1(1): 3-17
2. Cho H, Kim S, Jeong M, Park Y, Ziegler T and Jones D. (2008). Genetic algorithm-based feature selection in high-resolution NMR spectra. Expert Systems with Applications 35(3): 967-975
3. Cho H, Baek S, Youn E, Jeong M and Taylor A. (2009). A two stage classification procedure for near-infrared spectra based on multi-scale vertical energy wavelet thresholding and SVM-based gradient-recursive feature elimination. Journal of the Operational Research Society 60(8): 1107-1115
4. Cotta C, Sloper C and Moscato P. (2004). Evolutionary search of thresholds for robust feature set selection: Application to the analysis of microarray data. Lecture Notes Computer Science 3005: 21-30
5. Dessi N and Pes B. (2009). An evolutionary method for combining different feature selection criteria in microarray data classifications. Journal of Artificial Evolution and Applications 2009: article 3
6. Du Z, Jeong MK and Kong S. (2007). Band selection of hyperspectral images for automatic detection of poultry skin tumors. IEEE Transactions on Automation Science and Engineering 4(3): 332-339
7. Falangis K and Glen JJ. (2010). Heuristics for feature selection in mathematical programming discriminant analysis models. Journal of the Operational Research Society 61(5): 804-812
8. Frank A and Asuncion A. (2010). UCI Machine Learning Repository. University of California, School of Information and Computer Science: Irvine, CA.
9. García FC, García M, Melián B, Moreno JA and Moreno M. (2006). Solving feature subset selection problem by a parallel scatter search. European Journal of Operational Research 169(2): 477-489
10. Hong JH and Cho SB. (2006). Efficient huge-scale feature selection with speciated genetic algorithm. Pattern Recognition Letters 27(2): 143-150
11. Jain AK and Zongker D. (1997). Feature selection: Evaluation, application and small sample performance. IEEE Transactions on Pattern Analysis Machine Intelligence 19(2): 153-158
12. Jeong YS, Kang I, Jeong MK and Kong D. (2012). A new feature selection method for one-class classification problems. IEEE Transactions on Systems, Man, Cybernetics, Part C 42(6): 1500-1509
13. Jirapech-Umpai T and Aitke S. (2005). Feature selection and classification for microarray data analysis: Evolutionary methods for identifying predictive genes. BMC Bioinformatics 6: 148
14. Jourdan L, Dhaenens C and Talbi E. (2001). A genetic algorithm for feature subset selection in data-mining for genetics. In: Proceedings of the 4th Metaheuristics International Conference, Porto, Portugal, pp 29-34
15. Kim YK, Kim JY and Kim Y. (2000). A coevolutionary algorithm for balancing and sequencing in mixed model assembly lines. Applied Intelligence 13(3): 247-258
16. Kudo Mand Sklansky J. 2000 Comparison of algorithms that select features for pattern classifiers. Pattern Recognition 33 1 25-41
17. Kuncheva LI and Jain LC. (1999). Nearest neighbor classifier: Simultaneous editing and feature selection. Pattern Recognition Letters 20(11): 1149-1156
18. Liu Y and Schumann M. (2005). Data mining feature selection for credit scoring models. Journal of the Operational Research Society 56(9): 1099-1108
19. Meiri R and Zahavi J. (2006). Using simulated annealing to optimize the feature selection problem in marketing applications. European Journal of Operational Research 171(3): 842-858
20. Narendra PM and Fukunaga K. (1977). A branch and bound algorithm for feature subset selection. IEEE Transactions on Computers 26(9): 917-922
21. Oh IS, Lee JS and Moon B. (2004). Hybrid genetic algorithms for feature selection. IEEE Transactions on Pattern Analysis and Machine Intelligence 26(11): 1424-1437
22. Pacheco J, Casado S, Núñez L and Gómez O. (2006). Analysis of new variable selection methods for discriminant analysis. Computational Statistics and Data Analysis 51(3): 1463-1478
23. Pacheco J, Casado S and Nunez L. (2009). A variable selection method based on Tabu search for logistic regression models. European Journal of Operational Research 199(2): 506-511
24. Pagie L and Hogeweg P. (1998). Evolutionary consequences of coevolving targets. Evolutionary Computation 5(4): 401-418
25. Pudil P, Novovic?ová J and Kittler J. (1994). Floating search methods in feature selection. Pattern Recognition Letters 15(11): 1119-1125
26. Shin KS, Jeong YS and Jeong MK. (2012). A two-leveled symbiotic evolutionary algorithm for clustering problems. Applied Intelligence 36(4): 788-799
27. Stearns SD. (1976). On selecting features for pattern classifiers. In: 3rd International Conference on Pattern Recognition, Coronado, CA, pp 71-75
28. Tan Q, Thomassen M, Jochumsen KM, Zhao JH, Christensen K and Kruse TA. (2008). Evolutionary algorithm for feature subset selection in predicting tumor outcomes using microarray data. Lecture Notes in Computer Science 4983: 426-433
29. Unler A andMurat A. (2010). A discrete particle swarm optimization method for feature selection in binary classification problems. European Journal of Operational Research 206(3): 528-539
30. Yang J and Honavar V. (1998). Feature subset selection using a genetic algorithm. IEEE Intelligent Systems 13(2): 44-49
31. Yang J and Olafsson S. (2009). Near-optimal feature selection for large databases. Journal of the Operational Research Society 60(8): 1045-1055
32. Youn E, Koenig L, Jeong M and Baek S. (2010). Support vector based feature selection using Fisher's linear discriminant and support vector machine. Expert Systems with Applications 37(9): 6148-6156
33. Yu B and Yuan B. (1993). A more efficient branch and bound algorithm for feature selection. Pattern Recognition 26(6): 883-889
34. Yusta SC. (2009). Different metaheuristic strategies to solve the feature selection problem. Pattern Recognition Letters 30(5): 525-534