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

Design of Pattern Classification Rule based on Local Linear Discriminant Analysis Classifier by using Differential Evolutionary Algorithm  

Roh, Seok-Beom (원광대학교 전자 및 제어 공학부)
Hwang, Eun-Jin (원광대학교 전자 및 제어 공학부)
Ahn, Tae-Chon (원광대학교 전자 및 제어 공학부)
Publication Information
Journal of the Korean Institute of Intelligent Systems / v.22, no.1, 2012 , pp. 81-86 More about this Journal
Abstract
In this paper, we proposed a new design methodology of a pattern classification rule based on the local linear discriminant analysis expanded from the generic linear discriminant analysis which is used in the local area divided from the whole input space. There are two ways such as k-Means clustering method and the differential evolutionary algorithm to partition the whole input space into the several local areas. K-Means clustering method is the one of the unsupervised clustering methods and the differential evolutionary algorithm is the one of the optimization algorithms. In addition, the experimental application covers a comparative analysis including several previously commonly encountered methods.
Keywords
Linear Discriminant Analysis; Local Linear Discriminant Analysis; Differential Evolutionary Algorithm; Pattern Classification Rule;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 J. H. Na, M. S. Park, and J. Y. Choi, "Linear boundary discriminant analysis," Pattern Recognition, vol. 43, pp. 929-936, 2010.   DOI   ScienceOn
2 A. Cervantes, I. M. Galvan, and P. Isasi, "AMPSO: A New Particle Swarm Method for Nearest Neighborhood Classification," IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS-PART B: CYBERNETICS, vol. 39, no. 5, pp. 1081-1091, 2009.
3 노석범, 안태천, "차분 진화 알고리즘을 이용한 Nearest Prototype Classifier 설계," 한국지능시스템학회 논문지, Vol. 21, No. 4, pp. 487-492, 2011.
4 K. Fukunaga, Introduction to Statistical Pattern Recognition, second ed., Academic Press, New York, 1990.
5 G. Kowalski, Information Retrieval Systems: Theory and Implementation, Kluwer Academic Publishers, Dordrecht, 1997.
6 W. B. Frakes, R. Baeza-Yates, Information Retrieval: Data Structures and Algorithms, Prentice-Hall PTR, 1992.
7 Z. Jin, J. Y. Yang, Z. S. Hu, Z. Lou, "Face recognition based on the uncorrelated discriminant transformation," Pattern Recognition, vol. 34, pp. 1405-1416, 2001.   DOI   ScienceOn
8 K. Fukunaga, J.M. Mantock, "Nonparametric discriminant analysis," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 5, pp. 671-678, 1983.   DOI
9 D. L. Swets, J. Weng, "Using discriminant eigenfeatures for image retrieval," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 18 pp. 831-836, 1996.   DOI   ScienceOn
10 X. Li, W. Hu, H. Wang, and Z. Zhang, "Linear discriminant analysis using rotational invariant L1 Norm," Neurocomputing, pp. 2571-2579, 2010.
11 H. Brunzell, J. Eriksson, "Feature reduction for classification of multidimensional data," Pattern Recognition, vol. 33, pp. 1741-1748, 2000.   DOI   ScienceOn
12 M. Sugiyama, "Dimensionality reduction of multimodal labeled data by local fisher discriminant analysis," Journal of Machine Learning Research, vol. 8 pp. 1027-1061, 2007.
13 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   ScienceOn
14 Z. Michalewicz, "Genetic Algorithms + Data Structures = Evolution Programs," Springer-Verlag, Berlin Heidelberg, 1996.
15 R. Parades, E. Vidal, "Learning prototypes and distance: A prototype reduction technique based on nearest neighbor error minimization," Pattern Recognition, vol. 39, pp. 180-188, 2006.   DOI   ScienceOn
16 R. Q. Duda, P. E. Hart, D. G. Stork, Pattern Classification, second ed., Wiley, New York, 2001.
17 C.M. Bishop, Pattern Recognition and Machine Learning, Springer, Berlin, 2006.