CLT를 활용한 비선형 CA의 분석 (Analysis of Nonlinear CA Using CLT)

서지정보

· 발행기관 : 한국정보통신학회
· 수록지 정보 : 한국정보통신학회논문지 / 19권 / 12호 / 2968 ~ 2974페이지
· 저자명 : 권민정, 조성진, 김한두, 최언숙, 이규진, 공길탁

초록

선형/가산 CA에서 끌개는 패턴인식, 패턴 분류 또는 연관기억장치 디자인, 질문처리기 등과 같은 분야에서 활용되고 있기 때문에 이를 어떻게 찾을 수 있는지는 주요한 연구 대상이 되어 왔다. 그러나 복잡한 현실을 모델링하고 그 해결방안을 모색하기 위해서는 비선형 CA의 도입이 불가피하게 되었다. 본 논문에서는 RMT를 개선한 CLT를 도입하여 비선형 CA의 끌개와 도달불가능 상태를 효율적으로 찾는 방법을 제시한다.

영어초록

Method for finding the attractors is the important object to investigate in the linear/additive CA because it is a primary interest in applications like pattern recognition, pattern classification, design of associative memory and query processing etc. But the research has been so far mostly concentrated around linear/additive CA and it is not enough to modelize the complex real life problem. So nonlinear CA is demanded to devise effective models of the problem and solutions around CA model. In this paper we introduce CLT as an upgraded version of RMT and provide the process for finding the attractors and nonreachable states effectively through the CLT.

참고자료

· 없음