Improved binary particle swarm optimization using catfish effect for feature selection

Expert Systems with Applications

Volumn 38, Issue 10, 2011, Pages 12699-12707

  Chuang, Li Yeh ^a   Tsai, Sheng Wei ^b   Yang, Cheng Hong ^b,c  

^a I SHOU UNIVERSITY   (Taiwan)

^b NATIONAL KAOHSIUNG UNIVERSITY OF APPLIED SCIENCES   (Taiwan)

^c TOKO UNIVERSITY   (Taiwan)

Author keywords

Catfish binary particle swarm optimization; Feature selection; K nearest neighbor; Leave one out cross validation

Indexed keywords

BINARY PARTICLE SWARM OPTIMIZATION; CLASSIFICATION ACCURACY; CROSS VALIDATION; DATA ANALYSIS; DATA MINING APPLICATIONS; EXTREME POINTS; FEATURE SELECTION; FEATURE SELECTION METHODS; K-NEAREST NEIGHBORS; LEAVE-ONE-OUT; OPTIMIZATION ALGORITHMS; PATTERN CLASSIFICATION; PREPROCESSING TECHNIQUES; REDUNDANT DATA; SEARCH SPACES;

COMBINATORIAL OPTIMIZATION; DATA MINING; DATA REDUCTION; FEATURE EXTRACTION; INFORMATION RETRIEVAL; QUALITY CONTROL;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 79957970608     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2011.04.057     Document Type: Article

References (33)

1. D.K. Agrafiotis, and W. Cedeño Feature selection for structure-activity correlation using binary particle swarms Journal of Medicinal Chemistry 45 5 2002 1098 1107 (Pubitemid 34173920)
2. R. Battiti Using mutual information for selecting features in supervised neural net learning IEEE Transactions on Neural Networks 5 4 1994 537 550
3. R. Bello, Y. Gomez, M.M. Garcia, and A. Nowe Two-step particle swarm optimization to solve the feature selection problem Intelligent Systems Design and Application 691 2007 696
4. F.Z. Brill, D.E. Brown, and W.N. Martin Fast genetic selection of features for neural network classifiers IEEE Transactions on Neural Networks 3 2 1992 324 328
5. Chuang, L. Y., Tsai, S. W., & Yang, C. H. (2008). Catfish particle swarm optimization. In IEEE swarm intelligence symposium 2008 (SIS 2008), St. Louis, Missouri (p. 20).
6. W.J. Conover Practical nonparametric statistics 3rd ed. 1999 Wiley & Sons Inc. New York
7. T. Cover, and P. Hart Nearest neighbor pattern classification Proceedings of the IEEE Transaction on Information Theory 13 1 1967 21 27
8. B.V. Dasarathy NN concepts and techniques, nearest neighbor (NN) norms: NN pattern classification techniques 1991 IEEE Computer Society Press (pp. 1-30)
9. E. Elbeltagi, T. Hegazy, and D. Grierson Comparison among five evolutionary-based optimization algorithms Advanced Engineering Informatics 19 2005 43 53 (Pubitemid 41000265)
10. S. Gunal, and R. Edizkan Subspace based feature selection for pattern recognition Information Sciences 178 9 2008 3716 3726
11. T. Hastie, R. Tibshirani, and J. Friedman The elements of statistical learning: Data mining, inference, and prediction 2001 Springer
12. C.W. Hsu, and C.-J. Lin A comparison of methods for multi-class support vector machines IEEE Transaction on Neural Network 12 2002 415 425 (Pubitemid 34475042)
13. J. Kennedy, R.C. Eberhart, and Y. Shi Swarm intelligence 2001 Morgan Kaufmann Publishers San Francisco
14. R. Kohavi, and G.H. John Wrappers for feature subset selection Artificial Intelligence 97 1-2 1997 273 324 (Pubitemid 127401107)
15. U. Kreßel Pairwise classification and support vector machines Advances in kernel methods: Support vector learning 1999 MIT Press Cambridge, MA 255 268
16. M. Kudo, and J. Sklansky Comparison of algorithms that select features for pattern classifiers Pattern Recognition 33 1 2000 25 41 (Pubitemid 32081876)
17. M.S. Lew Principles of visual information retrieval 2001 Springer-Verlag London
18. T. Li, S. Zhu, and M. Ogihara Efficient multi-way text categorization via generalized discriminant analysis Proceedings of 12th international conference on information and knowledge management (CIKM 2003) 2003 ACM Press NY 317 324 (Pubitemid 40673556)
19. T.M. Mitchell Machine learning 1997 McGraw-Hill New York, NY, USA
20. Murphy, P. M., & Aha, D. W. (1994). UCI repository of machine learning databases. Technical report, Department of Information and Computer Science, University of California, Irvine, Calif. Available at: < http://www.ics.uci.edu/~mlearn/MLRepository.html >.
21. I.-S. Oh, J.-S. Lee, and B.-R. Moon Hybrid genetic algorithms for feature selection IEEE Transactions on Pattern Analysis and Machine Intelligence 26 11 2004 1424 1437 (Pubitemid 40168020)
22. Piramuthu, S. (1998). Evaluating feature selection methods for learning in data mining applications. In Proceedings of the IEEE 31st annual Hawaii international conference on system science (Vol. 5, pp. 294-301).
23. J.C. Platt, N. Cristianini, and J. Shawe-Taylor Large margin DAGS for multiclass classification Advances in neural information processing systems Vol. 12 2000 MIT Press 547 553
24. P. Pudil, J. Novovicova, and J. Kittler Floating search methods in feature selection Pattern Recognition Letters 15 11 1994 1119 1125
25. M.L. Raymer, W.F. Punch, E.D. Goodman, L.A. Kuhn, and A.K. Jain Dimensionality reduction using genetic algorithms IEEE Transaction on Evolutionary Computation 4 2 2000 164 171
26. S.R. Safavian, and D. Landgrebe A survey of decision tree classifier methodology IEEE Transactions of Systems, Man, and Cybernetics 21 3 1991 660 674 (Pubitemid 21703512)
27. X.H. Shi, Y.C. Liang, H.P. Lee, C. Lu, and L.M. Wang An improved GA and a novel PSO-GA-based hybrid algorithm Information Processing Letter 93 2005 255 261 (Pubitemid 40114673)
28. Tanaka, K., Kurita, T., & Kawabe, T. (2007). Selection of import vectors via binary particle swarm optimization and cross-validation for kernel logistic regression. In Proceedings of international joint conference on networks, Orlando, Florida, USA, August 12-17.
29. V. Vapnik Statistical learning theory 1998 Wiley-Interscience New York, NY, USA
30. X. Wang, J. Yang, X. Teng, W. Xia, and R. Jensen Feature selection based on rough sets and particle swarm optimization Pattern Recognition Letters 28 4 2007 459 471 (Pubitemid 44920436)
31. Weston, J., & Watkins, C. (1999). Support vector machines for multi-class pattern recognition. In Proceedings of the seventh European symposium on artificial neural networks (ESANN 99), Bruges (pp. 21-23).
32. B. Yu, and B. Yuan A more efficient branch and bound algorithm for feature selection Pattern Recognition 26 6 1993 883 889 (Pubitemid 23688578)
33. H. Zhang, and G. Sun Feature selection using tabu search method Pattern Recognition 35 3 2002 701 711