Browse > Article

Multiple Attractor CA Based Pattern Classifier  

Hwang, Yoon-Hee (부경대학교 응용수학과)
Cho, Sung-Jin (부경대학교 응용수학과)
Choi, Un-Sook (동명대학교 미디어공학과)
Publication Information
The Journal of the Korea institute of electronic communication sciences / v.5, no.3, 2010 , pp. 315-320 More about this Journal
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.
Keywords
MACA(Multiple Attractor Cellular Automata); Multi class pattern classifier; Subspace; Attractor;
Citations & Related Records
연도 인용수 순위
  • Reference
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.   DOI   ScienceOn
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.   DOI
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI
10 R.A. Horn and C.R. Johnson, Matrix analysis, Cambridge university Press, 1985.