Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

Construction of Two-Class Classifier based on D1-MACA with minimum memory

D1-MACA 기반의 최소 메모리량을 갖는 두 패턴 분류기의 구성

  • Published : 2009.05.30
Download PDF
⟨ Previous Next ⟩

Abstract

Classification problem plays a major role in grouping of the records in database systems, detection of faults in VLSI circuits, image processing, and so on. In this paper, we propose the algorithm constructing D1-MACA as a two-class classifier with minimum memory for given pattern sets using the concepts of subspace. Also we analyze the condition that is designed a two-class classifier D1-MACA with two attractors.

분류의 문제는 데이터 베이스 시스템에서 기록을 그룹화, VLSI 회로에서 결함을 찾는 것이나 이미지 프로세싱 등에서 중요한 역할을 하고 있다. 이 논문에서는 주어진 패턴 집합을 부분공간의 개념을 이용하여 최소의 메모리량을 갖는 분류기로써의 D1-MACA를 구성하는 알고리즘을 제안한다. 또한 attractor의 수가 2개가 되게 D1-MACA를 구성할 수 있는 패턴 집합의 조건을 분석한다.

Keywords

References

  1. P.H. Bardell, 'Analysis of cellular auto- mata used as pseudorandom pattern generators,' Proc. IEEE int. Test. Conf., pp. 762-767, 1990
  2. 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
  3. 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
  4. 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 https://doi.org/10.1007/978-3-540-79992-4_17
  5. S. Chattopadhyay, S. Adhikari, S. Sengupta and M. Pal, 'Highly regular, modular, and cascadable design of cellular automata-based pattern classifier,' IEEE Transactions on VLSI systems, 8(6), pp 724-734, 2000 https://doi.org/10.1109/92.902267
  6. P.P. Chaudhuri, D.R. Chowdhury, S. Nandy and Chattopadhyay, Additive cellular automata theory and application, 1, IEEE Computer Society Press, California, 1997
  7. R.A. Horn and C.R. Johnson, Matrix analysis, Cambridge university Press, 1985
  8. S.J. Cho, H.D. Kim and U.S. Choi, 'Behavior of complemeted cellular automata derived from a linear cellular automata,' Mathematical and Computer Modelling, 36, pp. 979-986, 2002 https://doi.org/10.1016/S0895-7177(02)00251-0