Facing the classification of binary problems with a hybrid system based on quantum-inspired binary gravitational search algorithm and K-NN method

Engineering Applications of Artificial Intelligence

Volumn 26, Issue 10, 2013, Pages 2424-2430

  Han, Xiaohong ^a   Quan, Long ^a   Xiong, Xiaoyan ^a   Wu, Bing ^a  

^a TAIYUAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Binary classification; Binary gravitational search algorithm; Feature selection; Gravitational search algorithm; K nearest neighbor; Quantum computing

Indexed keywords

BINARY CLASSIFICATION; CLASSIFICATION ACCURACY; CLASSIFIER SYSTEMS; GRAVITATIONAL SEARCH ALGORITHMS; K-NEAREST NEIGHBORS; LEAVE-ONE-OUT CROSS-VALIDATION (LOOCV); PRE-PROCESSING STEP; QUANTUM COMPUTING;

FEATURE EXTRACTION; HYBRID SYSTEMS; LEARNING ALGORITHMS; PROBABILISTIC LOGICS; QUANTUM COMPUTERS; STATISTICAL METHODS;

PROBLEM SOLVING;

EID: 84887019409     PISSN: 09521976     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.engappai.2013.05.011     Document Type: Article

References (36)

1. Bello, R.; Gomez, Y.; Garcia, M.M.; Nowe, A.; 2007 Two-step particle swarm optimization to solve the feature selection problem. In: Seventh International Conference on Intelligent Systems Design and Applications, IEEE Conference Publications, Rio de Janeiro, pp. 691-696.
2. L.Y. Chuang, C.H. Yang, and J.C. Li Chaotic maps based on binary particle swarm optimization for feature selection Appl. Soft Comput. 11 2011 239 248
3. T. Cover, and P. Hart Nearest neighbor pattern classification IEEE Trans. Inf. Theor. 13 1967 21 27
4. Dash, M.; Choi, K.; Scheuermann, P.; Liu, H.; 2002. Feature selection for clustering - a filter solution. In: Proceedings of the Second IEEE International Conference on Data Mining (ICDM'02), IEEE Computer Society Washington, DC, USA, pp. 115-122.
5. M. Dash, and H. Liu Feature selection for classification Intell. Data Anal. 1 1997 131 156
6. E. Fix, and J. Hodges Discriminatory analysis. Nonparametric discrimination: consistency properties Int. Stat. Rev./Revue Internationale de Statistique 57 1989 238 247
7. F.C. García, M. García, B. Melian, J.A. Moreno, and M. Moreno Solving feature subset selection problem by a parallel scatter search Eur. J. Oper. Res. 169 2006 477 489
8. I. Guyon, and A. Elisseeff An introduction to variable and feature selection J. Mach. Learn. Res. 3 2003 1157 1182
9. K.H. Han, and J.H. Kim Quantum-inspired evolutionary algorithm for a class of combinatorial optimization IEEE Trans. Evol. Comput. 6 2002 580 593
10. T. Hey Quantum Computing: An introduction. Computing and Control Engineering Journal 10 1999 IEEE Press Piscataway, NJ 105 112
11. C.L. Huang, and C.J. Wang A GA-based feature selection and parameters optimization for support vector machines Expert Syst. Appl. 31 2006 231 240
12. Ch.L. Huang, and J.F. Dun A distributed PSO-SVM hybrid system with features selection and parameter optimization Appl. Soft Comput. 8 2008 1381 1391
13. A.A. Ibrahim, A. Mohamed, H. Shareef, and A Novel Quantum-inspired Binary gravitational search algorithm in obtaining optimal power quality monitor placement J. Appl. Sci. 2012
14. A. Jain, and D. Zongker Feature selection: evaluation, application, and small sample performance IEEE Trans. Patt. Recogn. Mach. Intell. 19 1997 153 158
15. Y.W. Jeong, J.B. Park, S.H. Jang, and K.Y. Lee A new quantum-inspired binary PSO: application to unit commitment problems for power systems IEEE Trans. Power Syst. 25 2010 1486 1495
16. R. Kohavi, and G.H. John Wrappers for feature subset selection Artif. Intell. 97 1997 273 324
17. M.S. Lew Principles of Visual Information Retrieval 2001 Springer-Verlag London
18. L. Li, T.A. Darden, C.R. Weingberg, A.J. Levine, and L.G. Pedersen Gene assessment and sample classification for gene expression data using a genetic algorithm/K-nearest neighbor method Comb. Chem. High. Throughput Screen. 4 2001 727 739
19. H. Liu, and L. Yu Towards integrating feature selection algorithms for classification and clustering IEEE Trans. Knowledge Data Eng. 17 2005 491 502
20. Liu, Y.; Dellaert, F.; 1998. A classification based similarity metric for 3D image retrieval. In: Proceedings of the IEEE International Conference on Computer Vision and Pattern Recognition, pp. 800-805.
21. S. Maldonado, and R. Weber A wrapper method for feature selection using support vector machines Inf. Sci. 179 2009 2208 2217
22. P. Mitra, C.A. Murthy, and S.K. Pal Unsupervised feature selection using feature similarity IEEE. Trans. Pattern. Anal. Mach. Intell. 24 2002 301 312
23. M. Moore, and A. Nayaranan Quantum-Inspired Computing, Department of Computer Science 1995 University Exeter. Exeter U.K.
24. I.S. Oh, J.S. Lee, and B.R. Moon Hybrid genetic algorithms for feature selection IEEE. Trans. Pattern. Anal. Mach. Intell. 26 2004 1424 1437
25. J. Pacheco, S. Casado, and L. Nunez A variable selection method based on tabu search for logistic regression models Eur. J. Oper. Res. 199 2009 506 511
26. T. Pourhabibi, M.B. Imani, and S. Haratizadeh Feature selection on Persian fonts: a comparative analysis on GAA, GESA and GA Procedia Comput. Sci. 3 2011 1249 1255
27. E. Rashedi Gravitational search algorithm, Electrical Engineering Department (M.Sc. Thesis) 2007 Shahid Bahonar University of Kerman Iran (in Farsi)
28. E. Rashedi, H. Nezamabadi-pour, and Saeid Saryazdi BGSA: binary gravitational search algorithm Nat. Comput. 9 2010 727 745
29. Rashedi, E.; Nezamabadi-pour, H.; Saryazdi, S.; Farsangi, M.M.; 2007. Allocation of static var compensator using gravitational search algorithm. In: Proceedings of the First Joint Conference on Fuzzy and Intelligent Systems, Mashhad, Iran.
30. E. Rashedi, H. Nezamabadi-pour, and S. Saryazdi GSA: a gravitational search algorithm Inf. Sci. 179 2009 2232 2248
31. M.L. Raymer, W.F. Punch, E.D. Goodman, L.A. Kuhn, and A.K. Jain Dimensionality reduction using genetic algorithms IEEE Trans. Evol. Comput. 4 2000 164 171
32. S. Tan An effective refinement strategy for KNN text classifier Expert Syst. Appl. 30 2006 290 298
33. 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, pp. 12-17.
34. J.G. Vlachogiannis, and K.Y. Lee Quantum-inspired evolutionary algorithm for real and reactive power dispatch IEEE Trans. Power Syst. 23 2008 1627 1636
35. X. Wang, J. Yang, X. Teng, W. Xia, and R. Jensen Feature selection based on rough sets and particle swarm optimization Pattern Recognition Lett. 28 2007 459 471
36. H. Zhang, and G. Sun Feature selection using tabu search method Pattern Recognition 35 2002 701 711