• Title, Summary, Keyword: 오토마타

Search Result 273, Processing Time 0.048 seconds

A Characteristics of Cellulra Automata Neural Systems (셀룰라 오토마타 신경망의 특성)

  • 이동욱;심귀보
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • /
    • pp.267-273
    • /
    • 1998
  • 셀룰라 오토마타 신경망은 저자에 의하여 개발된 신경망으로써 주변의 셀과 국소적인 연결을 가지며 셀룰라 오토마타의 발생규칙에 따라 생성되는 신경망이다. 셀룰라 오토마타 신경망을 간단히 줄여서 ECANS라고 한다. 본 신경망은 카오스 뉴런 모델을 사용하며 뉴런사이의 연결강도는 흥분성 또는 억제성 결합을 갖는다. 신호의 전달방식은 펄스의 형태로서 뉴런이 발화하면 '1' 발화하지 않으면 '0'이 된다. 본 논문에서는 셀룰라 오토마타를 구성하는 요소별 특징을 살펴보고 주어진 문제에 적합한 셀룰라 오토마타 신경망을 얻어내기 위한 진화방법으로서 DNA 코딩방법을 제안한다. 제안한 방법의 유효성을 시뮬레이션을 통하여 검증한다.

  • PDF

Analysis of Personality and Emotion State Model Based on Multiple-Valued Automata (다치오토마타를 이용한 개성 및 감성상태 모델의 해석)

  • 손창식;정환묵
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • /
    • pp.173-176
    • /
    • 2003
  • 본 논문은 기존의 다치오토마타 모델을 적용하여 개성과 감성상태 모델을 제안한다. 기존 다치오토마타 모델을 2개의 오토마타로 분리하여 하나는 감성상태, 다른 하나는 개성을 모델링하는데 이용하였다. 사용자의 내부 감성과 개성은 Valence-Arousal 공간으로 정의된 감성상태를 바탕으로 구성하였고, 2개로 분리된 다치오토마타의 관계를 정의에 따라 구성하여 감성상태와 개성이 동시에 한 개의 오토마타 모델로 모델링 될 수 있는 가능성을 제시하였다.

  • PDF

Automata-Based Semantics of MSCs and Algorithm for the Construction of Semantic-Automata (Message Sequence Chart의 오토마타 시멘틱 정의 및 시멘틱 오토마타 추출 알고리즘)

  • 김태효;차성덕;배두환
    • Proceedings of the Korean Information Science Society Conference
    • /
    • /
    • pp.519-521
    • /
    • 1999
  • Message Sequence Charts는 요구 사항 및 설계 단계에서 시스템의 시나리오 정보를 명세하는 수단으로 많이 사용되어 왔다. 하지만, 그 정형 시멘틱에 대한 연구가 미흡하여, 자신의 완결성 및 다른 명세와의 일치성 등의 검증이 힘든 상황이다. 본 논문에서는 Message Sequence Charts의 오토마타 기반 정형적 시멘틱을 정의한다. 제안된 오토마타 기반 정형적 시멘틱은 MSC에서의 모든 경로에 대한 행위를 유지하고, 그 오토마타는 MSC에서 발생할 수 있는 이벤트의 연속과 일치한다. 또한 본 논문에서는 오토마타의 추출을 위한 알고리즘을 제공한다. 이를 통하여 오토마타 추출과정이 자동화 됨으로써 다를 상태 기반 언어와의 검증 등이 용이하게 되고, MSC의 자체 검증에도 도움을 준다.

  • PDF

Reachable table of nonlinear cellular automata (비선형 셀룰라오토마타의 도달가능표)

  • Kwon, Sook-Hee;Cho, Sung-Jin;Choi, Un-Sook;Kim, Han-Doo
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.10 no.5
    • /
    • pp.593-598
    • /
    • 2015
  • Non-linear cellular automata is difficult to analyze mathematically than linear cellular automata. So it is difficult to identify reachable states and attractors of nongroup non-linear cellular automata than nongroup linear cellular automata. In this paper, we propose a new reachable table to overcome these problems. We can see the next state for all the states of the non-linear cellular automata by the proposed reachable table. In addition, we can identify reachable states and attractors by the reachable table.

Generation of intrusion detection automata using genetic algorithms (유전자 알고리즘을 이용한 침입탐지 오토마타의 생성)

  • 안영준;위규범
    • Proceedings of the Korean Information Science Society Conference
    • /
    • /
    • pp.88-90
    • /
    • 2003
  • 비정상 행위와 정상행위를 구별하여 침입을 탐지하는 기법 중 오토마타를 이용해 정상 행위를 프로파일링 하는 기법이 연구되어왔다. 최근엔 다중 서열 정합(multiple sequence alignment)방법을 이용하여 오토마타 생성을 자동화하는 방법이 소개되었다. 그러나 이 방법은 시스템 콜의 서열을 정열하기 위해 추가적인 상태가 들어가게 때문에 오토마타가 너무 커지는 단점이 있다. 본 논문에서는 유전자 알고리즘을 이용하여 정상 서열을 인식하는 오토마타를 생성하는 방법을 제안한다.

  • PDF

Image sharpening using Cellular Automata (셀룰러 오토마타를 이용한 화상 첨예화)

  • 이대원;조성진;김석태
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • /
    • pp.186-189
    • /
    • 1998
  • 셀룰러 오토마타는 복잡한 자연 세계를 단순한 규칙으로 해석할 수 있고, 병렬 계산이 가능하다. 본 논문에서는 국부적인 천이 규칙(transient rule)에 의해 움직이는 셀룰러 오토마타를 이용해 화상에 대한 아무런 사전 지식이 없는 상태에서의 화상 첨예화 알고리즘을 제안한다. 제안된 셀룰러 오토마타는 화상의 첨예화를 위한 3개의 천이 규칙을 가지며, 화상의 각 픽셀에서 4연결 이웃과 자유 경계조건을 가진다. 각 규칙은 각기 고유한 특징을 가지면서 화상을 첨예화한다. 또한 이러한 셀룰러 오토마타는 순차적이고 병렬적인 움직임을 가지며, 이 움직임은 Lyapunov functional을 만족하는 감소함수로 표현된다. 따라서 셀룰러 오토마타를 이용한 화상의 첨예화는 매우 빠른 속도로 수렴하고, 잡음에도 안정적인 결과를 나타낸다. 실험을 통해 본 방법의 유효성을 확인한다.

  • PDF

Analysis for Synthesis and Structure of 90/150 Cellular Automata (90/150 그룹 셀룰라 오토마타의 합성 및 구조 분석)

  • Kim Han-Doo;Kim Kyung-Ja;Heo Seong-Hun;Choi Hyang-Hee;Choi Un-Sook;Hwang Yoon-Hee;Cho Sung-Jin
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • /
    • pp.83-86
    • /
    • 2006
  • 본 논문에서는 합성된 90/150 그룹 셀룰라 오토마타의 특성다항식을 분석하고 이러한 셀룰라 오토마타의 구조와 특성다항식의 관계를 살펴본다. 또한 최대길이를 갖는 그룹 셀룰라 오토마타로부터 유도된 여원 셀룰라 오토마타의 구조가 선형 셀룰라 오토마타와 동형임을 밝힌다.

  • PDF

Neural Network System Implementation Based on MVL-Automata Model (다치오토마타 모델을 이용한 신경망 시스템 구현)

  • 손창식;박진희;정환묵
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • /
    • pp.213-216
    • /
    • 2001
  • 기존의 유한오토마타는 입력 값에 따른 상태 전이가 유한개의 문자열이 입력될 때는 정확하게 인식하나 무한개의 문자열이 입력될 때는 정확하게 인식하지 못한다는 문제점을 가지고 있다. 본 논문에서는 유한오토마타의 상태 전이를 다치오토마타 모델을 이용하여 무한개의 상태로 확장할 수 있는 가능성을 제시하고 이를 신경망 (Neural Network)으로 구현한 다치-신경망 시스템을 제안한다.

  • PDF

The Automatic Generation of Intrusion Detection Automata using System Call Sequences (시스템 콜 시퀀스를 이용한 침입탐지 오토마타의 자동생성)

  • 문병은;위규범
    • Proceedings of the Korean Information Science Society Conference
    • /
    • /
    • pp.664-666
    • /
    • 2002
  • 침입 탐지 시스템 연구에서 정상 행위와 비정상 행위를 구별하기 위한 방법으로 시스템 콜 시퀀스를 이용하는 방법들이 많이 소개되었다. 그 중에서도 정상적인 시스템 콜 시퀀스를 프로파일링 하는데 있어서 오토마타를 이용하는 방법들이 제안되었다. 그러나 정상적인 시스템 콜 시퀀스의 오토마타를 생성하는데 있어서 수동적으로 생성하는 방법이 대부분이었고, 자동적으로 생성하는 방법도 제안되었다. 본 논문에서는 시스템 콜 시퀀스에 대한 오토마타를 자동으로 생성하는 방법을 제안한다.

  • PDF

Intrusion Detection using System Call Sequences and Genetic Algorithms (시스템 콜 서열과 유전자 알고리즘을 이용한 침입탐지 기법)

  • 김신재;위규범
    • Proceedings of the Korean Information Science Society Conference
    • /
    • /
    • pp.655-657
    • /
    • 2003
  • 시스템 콜 서열(system cail sequence)을 기반으로 한 침입 탐지 기법에는 다양한 알고리즘들이 사용되어 왔으며, 시스템 콜 서열을 인식하는 오토마타를 생성하는 기법도 많이 연구되었다. 그러나 효율적인 오토마타를 생성하는 것은 계산복잡도가 높은 어려운 작업이다. 본 논문에서는 유전자 알고리즘을 사용하여 자동적으로 오토마타가 생성되는 과정을 설명하며, 생성된 오토마타가 침입방지에 효과적으로 이용될 수 있음을 실험을 통하여 보인다.

  • PDF