The Journal of the Korea institute of electronic communication sciences (한국전자통신학회논문지)

Korea Institute of Electronic Communication Science (한국전자통신학회)
권호 표지

Multiple Attractor CA Based Pattern Classifier

다중 끌개를 갖는 셀룰라 오토마타를 이용한 패턴 분류기 생성

  • 황윤희 (부경대학교 응용수학과) ;
  • 조성진 (부경대학교 응용수학과) ;
  • 최언숙 (동명대학교 미디어공학과)
  • Received : 2010.03.09
  • Accepted : 2010.06.14
  • Published : 2010.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

Classifying multi-class pattern plays an important role in grouping of records in database systems, detection of faults in the VLSI circuits and so on. In this paper, we propose an algorithm for the construction of multi-class pattern classifier with minimum memory capacity using MACA(Multiple Attractor Cellular Automata) and the subspace concept for given multi-class patterns.

다중 클래스로 이루어진 패턴을 분류하는 것은 데이터 베이스 시스템에서 기록을 그룹화하거나 VLSI 회로에서 어디에 결함이 있는지를 찾는 것 등에서 중요한 역할을 한다. 본 논문에서는 주어진 다중 클래스 패턴을 MACA(Multiple Attractor Cellular Automata)와 부분공간의 개념을 이용하여 가능한 최소 메모리량을 필요로 하는 다중 클래스 패턴 분류기를 구성하는 알고리즘을 제안한다.

Keywords

References

  1. S. Wolfram, O. Martin and A. M. Odlyzko, "Algebraic properties of cellular automata," Communications in Mathematical Physics, 3, pp. 219-258, 1984.
  2. P. Sarkar, "A brief history of cellular automata", ACM Comput. Surveys, vol. 32, no. 1, pp. 80-107, 2000. https://doi.org/10.1145/349194.349202
  3. P. P. Chaudhuri, D. R. Chowdhury, S. Nandi, and S. Chattopadhyay, Additive Cellular Automata: Theory and Applications. Los Alamitos, CA: IEEE CS Press, vol. 1., 1997.
  4. S.J. Cho, U.S. Choi, H.D. Kim, Y.H. Hwang, J.G. Kim and S.H. Heo, New Synthesis of One-Dimensional 90/150 Linear Hybrid Group Cellular Automata, IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., Vol. 26, No. 9, pp. 1720-1724, Sep. 2007. https://doi.org/10.1109/TCAD.2007.895784
  5. P.H. Bardell, "Analysis of cellular auto- mata used as pseudorandom pattern generators," Proc. IEEE int. Test. Conf., pp. 762-767, 1990.
  6. S.U. Guan and S.K. Tan, "Pseudorandom number generation with self-programmable cellular automata," IEEE Transaction on computer-aided design of integrated circuits and systems, 23(7), pp. 1095-1101,2004. https://doi.org/10.1109/TCAD.2004.829808
  7. S. Chakraborty, D.R. Chowdhury and P.P. Chaudhuri, "Theory and application of nongroup cellular automata for synthesis of easily testable finite state machines," IEEE, Trans, Computers, 45, pp. 769-781, 1996. https://doi.org/10.1109/12.508316
  8. S.J. Cho, U.S. Choi, H.D. Kim, Y.H. Hwang and J.K, Kim, "Analysis of 90/150 two predecessor nongroup cellular automata," LNCS 5191, pp. 128-135, 2008.
  9. S. Chattopadhyay, S. Adhikari, S. Sengupta and M. Pal, "Highly regular, modular, and cascadable design of cellular automatabased pattern classifier," IEEE Transactions on VLSI systems, 8(6), pp 724-734, 2000. https://doi.org/10.1109/92.902267
  10. R.A. Horn and C.R. Johnson, Matrix analysis, Cambridge university Press, 1985.