Browse > Article

Fast Pattern Classification with the Multi-layer Cellular Nonlinear Networks (CNN)  

오태완 (전북대 공대 제어계측공학과)
이혜정 (전북대 공대 제어계측공학과)
손홍락 (전북대 공대 전기정보공학부)
김형석 (전북대 공대 전기정보공학부)
Publication Information
The Transactions of the Korean Institute of Electrical Engineers D / v.52, no.9, 2003 , pp. 540-546 More about this Journal
Abstract
A fast pattern classification algorithm with Cellular Nonlinear Network-based dynamic programming is proposed. The Cellular Nonlinear Networks is an analog parallel processing architecture and the dynamic programing is an efficient computation algorithm for optimization problem. Combining merits of these two technologies, fast pattern classification with optimization is formed. On such CNN-based dynamic programming, if exemplars and test patterns are presented as the goals and the start positions, respectively, the optimal paths from test patterns to their closest exemplars are found. Such paths are utilized as aggregating keys for the classification. The algorithm is similar to the conventional neural network-based method in the use of the exemplar patterns but quite different in the use of the most likely path finding of the dynamic programming. The pattern classification is performed well regardless of degree of the nonlinearity in class borders.
Keywords
Pattern classification; parallel processing; optimality; exemplar patterns;
Citations & Related Records
연도 인용수 순위
  • Reference
1 P. K. Patra, M. Nayak, S. K. Nayak, N. K. Gobbak, 'Probabilistic Neural Network for Pattern Classification', Neural Networks, 2002. IJCNN'02 Proceedings of the 2002 International Joint Conf. on, vol.2, pp.1200-1205, 2002   DOI
2 T. Horiuchi, 'Decision rule for pattern classification by integrating interval feature values', Pattern Analysis and Machine Intelligence, IEEE Trans. on, vol. 20, pp.440-448, Apr. 1998   DOI   ScienceOn
3 H.M. Lee, C.M. Chen, J.M. Chen, Y.L. Jou, 'An efficient fuzzy classifier with feature selection based on fuzzy entropy', Systems, Man and Cybernetics, Part B, IEEE Trans. on, vol. 31, pp. 426-432, Jun. 2001   DOI   ScienceOn
4 H. Ishibuchi, T. Nakashima, T. Murata, 'Performance evaluation of fuzzy classifier systems for multidimensional pattern classification problems', Systems, Man and Cybernetics, Part B, IEEE Trans. on, vol.29, pp. 601-618, Oct. 1999   DOI   ScienceOn
5 L. L. Ling, H. M. Cavalcanti, 'Fast and efficient feature extraction based on Bayesian decision boundaries', Pattern Recognition, 2000. Proceedings. 15th International Conf. on, vol. 2, pp. 390-393, 2000   DOI
6 Y. L. Murphe, Y. Luo, 'Feature Extraction for a Multiple Pattern Classification Neural Network System', Pattern Recognition, 2002. Proceedings. 16th International Conf. on, vol.2, pp. 220-223, 2002   DOI
7 L. O. Chua, L. Yang, 'Cellular Neural Networks: theory', IEEE Trans. on Circuits Systems, vol. 35, pp. 1273-1290, 1988   DOI   ScienceOn
8 X. Chen, D. Jin, Z. Li, 'Fuzzy petri nets for rule-based pattern classification', Communications, Circuits and Systems and West Sino Expositions, IEEE 2002 International Conf. on, vol. 2, pp. 1218-1222, 2002   DOI
9 T. Roska, L. O. Chua, 'The CNN universal machine: an analogic array computer', IEEE Trans. on Circuits Systems II, vol. CAS-40, pp. 163-173, 1993   DOI   ScienceOn
10 J. W. Go, G. H. Han, H. B. Kim, C. H. Lee, 'Multigradient: A New Neural Network Learning Algorithm for Pattern Classification', Geoscience and Remote Sensing, IEEE Trans. on, vol. 39, pp. 986-993, May, 2001   DOI   ScienceOn
11 R. Bellman, 'Dynamic Programming', Princeton, NJ: Princeton Univ. Press, 1957
12 Analogical and Neural Computing Lab, 'SimCNN-Multi-layer CNN Simulator for Visual Mouse Platform: Reference Manual version 2.2', Computer and Automation Institute(MTA SzTAKI) of the Hungarian Academy of Science, 1998
13 L. O. Chua, L. Yang, 'Cellular Neural Networks: applications', IEEE Trans. on Circuits Systems, vol. 35, pp. 1273-1290, 1988   DOI   ScienceOn
14 S. Espejo, R. Dominguez-Castro, G. Linan, A. Rodriguez-Vazquez, 'A $64{\times}64$ CNN universal chip with analog and digital I/O', Electronics, Circuits and Systems, 1998 IEEE International Conf. on, vol. 1, pp. 203-206, 1998   DOI
15 H. Kim, H. Son, T. Roska, L. O. Chua, 'Optimal path finding with space- and time-variant metric weights with Multi-layer CNN', International Journal of Circuit Theory and Applications, vol. 30, pp. 247-270, Feb. 2002   DOI   ScienceOn