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

Design of Nearest Prototype Classifier by using Differential Evolutionary Algorithm  

Roh, Seok-Beom (원광대학교 전자 및 제어 공학부)
Ahn, Tae-Chon (원광대학교 부설 공업기술개발연구소)
Publication Information
Journal of the Korean Institute of Intelligent Systems / v.21, no.4, 2011 , pp. 487-492 More about this Journal
Abstract
In this paper, we proposed a new design methodology to improve the classification performance of the Nearest Prototype Classifier which is one of the simplest classification algorithm. To optimize the position vectors of the prototypes in the nearest prototype classifier, we use the differential evolutionary algorithm. The optimized position vectors of the prototypes result in the improvement of the classification performance. The new method to determine the class labels of the prototypes, which are defined by the differential evolutionary algorithm, is proposed. In addition, the experimental application covers a comparative analysis including several previously commonly encountered methods.
Keywords
Nearest Neighborhood classifier; Nearest Prototype classifier; Differential Evolutionary Algorithm; Vector Quantization;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Ludmila I. Kuncheva, James C. Bezdek, "A Fuzzy Generalized Nearest Prototype Classifier," IFSA 97 Prague Proceedings III, pp. 217-222, 1997.
2 Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs, Springer-Verlag, Berlin Heidelberg, 1996.
3 황희수, "적응성 있는 차분 진화에 의한 함수최적화와 이벤트 클러스터링," 한국 지능시스템학회 논문지, 제12권, 5호, pp. 451-461, 2002.   과학기술학회마을   DOI
4 조세희, 정대형, 오성권, "차분진화 알고리즘을 이용한 FCM 기반 퍼지시스템의 최적설계에 관한 연구," 한국지능시스템학회 2011년도 춘계학술대회 학술발표논문집, 제21권, 1호, pp. 131-132, 2011.
5 L. I. Kuncheva, J. C. Bezdek, "Nearest Prototype Classification: Clustering, Genetic Algorithm, or Random Search?," IEEE Trans. On Systems, Man, and Cybernectics-Part C, vol. 28, no. 1, pp. 160-164, 1998.   DOI
6 R. Storn, K. V. Price, "Differential Evolution-a fast and efficient heuristic for global optimization over continuous spaces," Journal of Global Optimization, vol. 11, pp. 341-359, 1997.   DOI
7 A. Cervantes, I. M. Galvan, P. Isasi, "AMPSO: A New Particle Swarm Method for Nearest Neighborhood Classification," IEEE Trans. On Systems, Man, and Cybernectics-Part B, vol. 39, no. 5, pp. 1082-1091, 2009.   DOI
8 A.K. Jain, P. W. Duin, J. Mao, "Statistical pattern recognition: a review," IEEE trans. pattern Anal. Mach. Intell. vol. 22, no. 1, pp. 4-37, 2000.   DOI
9 U. Krebel, J. Schurmann, "Pattern classification techniques based on function approximation," Handbook of character recognition and document image analysis, World Scientific, Singapore, pp. 49-78, 1997.
10 C. L. Liu, H. Sako, "Class-specific feature polynomial classifier for pattern classification and its application to hand written numeral recognition," Pattern recognition, vol. 39, pp. 669-681, 2006.   DOI
11 J Shurmann, Pattern classification: a unified view of statistical and neural approaches, Wiley Interscience, New York, 1996.
12 F. Fernandez, R. Isasi, "Evolutionary Design of Nearest Prototype Classifiers," Journal of Heuristics, vol. 10, pp. 431-454, 2004.   DOI
13 W. Lam, C. K. Keung, C. X. Ling, "Learning good prototypes for classification using filtering and abstraction of instances," Pattern Recognition, vol. 35, pp. 1491-1506, 2002.   DOI
14 J. C. Bezdek, L. I. Kuncheva, "Nearest Neighbor classifier designs: An Experimental Study," International Journal of Intelligent Systems, vol. 16, pp. 1445-1473, 2001.   DOI