Pattern Classification with the Analog Cellular Parallel Processing Networks

아날로그 셀룰라 병렬 처리 회로망(CPPN)을 이용한 Pattern Classification

  • 오태완 (전북대학교 전자정보공학부) ;
  • 이혜정 (전북대학교 전자정보공학부) ;
  • 김형석 (전북대학교 전자정보공학부)
  • Published : 2003.07.01


A fast pattern classification algorithm with Cellular Parallel Processing Network-based dynamic programming is proposed. The Cellular Parallel Processing Networks is an analog parallel processing architecture and the dynamic programming is an efficient computation algorithm for optimization problem. Combining merits of these two technologies, fast Pattern classification with optimization is formed. On such CPPN-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 pattern classification is performed well regardless of degree of the nonlinearity in class borders.