Browse > Article
http://dx.doi.org/10.5391/JKIIS.2008.18.6.871

Feature Selection for Multiple K-Nearest Neighbor classifiers using GAVaPS  

Lee, Hee-Sung (연세대학교 전기전자공학부)
Lee, Jae-Hun (연세대학교 전기전자공학부)
Kim, Eun-Tai (연세대학교 전기전자공학부)
Publication Information
Journal of the Korean Institute of Intelligent Systems / v.18, no.6, 2008 , pp. 871-875 More about this Journal
Abstract
This paper deals with the feature selection for multiple k-nearest neighbor (k-NN) classifiers using Genetic Algorithm with Varying reputation Size (GAVaPS). Because we use multiple k-NN classifiers, the feature selection problem for them is vary hard and has large search region. To solve this problem, we employ the GAVaPS which outperforms comparison with simple genetic algorithm (SGA). Further, we propose the efficient combining method for multiple k-NN classifiers using GAVaPS. Experiments are performed to demonstrate the efficiency of the proposed method.
Keywords
Feature selection; GA; GAVaPS; k-NN; classification;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 권기호, '개체군 변환 유전자 알고리즘의 새로운 수명 할당 방식에 관한 연구,' 전자공학회논문지, 제36권 C편, 제1호, pp. 66-72, 1999
2 이희성, 'KNN규칙과 새로운 특징 가중치 알고리즘을 결합한 패턴 인식 시스템 설계,' 연세대학교석사학위논문, 2005
3 H. Lee, E. Kim, and M. Park, 'A genetic feature weighting scheme for pattern recognition,' Integrated Computer-Aided Engineering, vol. 14, no. 2, pp. 161-171, 2007   DOI
4 J. Hwang, K. Rou, P. Park, E. Kim, and H. Kang, 'PCA based Vehicle Detection for ACC,' in Proc. 8th Int. Conf. on Elect., Inform., and Comm., pp 98-101, Jun. 2006
5 최병인, 이정훈, '영상 분할을 위한 퍼지 커널 K-nearest neighbor 알고리즘,' 퍼지 및 지능 시스템학회 논문지, vol. 15, no. 7, pp. 828-833, 2005   과학기술학회마을   DOI
6 Z. Michalewicz, Genetic algorithm + data structures = evolution programs, Springer-Verlag, New York 1999
7 P. Gelhumeur, J. Hespanha, and D. Kriegman, 'Eigenfaces vs. Fisherfaces: recognition using class specific linear projection,' IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 19, no. 7, pp 711-720, 1997   DOI   ScienceOn
8 L. Hansen, L. Liisberg, and P. Salamon, 'Ensemble methods for handwritten digit recognition,' in Proc. IEEE Workshop on Neural Networks for Signal Processing, pp. 333-342, 1992
9 J. Arabas, Z. Michalewicz, and J. Mulawka 'GAVaPS - a genetic algorithm with varying population size,' in Proc. Evolutionary Computation conf. part of the IEEE World Congress on Computational Intelligence, 1994