• 제목/요약/키워드: 규칙 찾기

검색결과 82건 처리시간 0.028초

MAYA의 MEL Script로 구현한 미로찾기로봇 3D시뮬레이션 (3D Simulation of Maze Solver Micromouse using MEL Script)

  • 김민수;이임건
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2014년도 제50차 하계학술대회논문집 22권2호
    • /
    • pp.201-202
    • /
    • 2014
  • 본 논문에서는 3차원 공간을 시각적으로 표현이 가능한 MAYA의 MEL Script를 통해 미로 찾기 로봇을 3D시뮬레이션으로 구현하는 방법을 제안한다. MAYA에서는 생성된 개체에 대해 X-Y-Z 좌표정보를 적용하고 이 수치를 개체의 속성 값으로 제공한다. 이를 이용하여 랜덤한 미로 맵을 완성하기 위한 규칙으로 행렬을 생성하고 이 행렬의 인덱스와 값에 따라 X-Y-Z 좌표정보를 적용하여 개체를 생성하면 랜덤한 미로 맵이 완성된다. 그 후 길을 찾기 위한 규칙에 의해 이동하는 로봇의 X-Z좌표정보를 각 프레임 별로 저장하여 재생 시키면 미로 찾기 로봇 시뮬레이션을 눈으로 확인 가능하다. 사람이 직접 번거롭게 임의의 미로 맵 을 생성하지 않고 로봇이 없어도 간편하게 미로 찾기를 구현해 볼 수 있는 방법을 제시한다. 본 시뮬레이터는 미로 찾기 알고리즘을 테스트하는데 유용할 것이다.

  • PDF

유전자 알고리즘을 이용한 침입탐지 규칙의 자동생성 (Automatic Generation of Intrusion Detection Rules using Genetic Algorithms)

  • 정현진;한상준;조성배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.706-708
    • /
    • 2003
  • 침입탐지 시스템 중 하나인 오용탐지 시스템은 축적된 침입패턴 정보를 이용하기 때문에 새로운 침입에 대하여 새로운 정의가 필요하다. 이러한 문제점을 극복하여 새로운 침입에 대하여 일일이 정의하지 않고 자동으로 새로운 규칙을 생성하도록 하는 것이 좀 더 바람직하다. 본 논문에서는 새로운 규칙을 찾기 위한 방법으로 생물의 진화과정을 모델링한 유전자 알고리즘(GA)을 이용하였다. GA는 계산에 의존한 방법에 비하여 전역적인 해를 구할 때 더 효율적이다. GA를 이용하여 규칙을 자동 생성하고 침입을 탐지할 수 있는 규칙을 찾아가는 방식을 제안하였다. 실험 결과에서는 GA를 이용하여 자동 생성된 규칙으로 40~60%의 탐지율로 침입을 탐지할 수 있다는 것을 확인하였다.

  • PDF

초등학교 2학년 학생들의 패턴에 대한 이해 실태 조사: 규칙 찾기 단원의 학습 전과 후의 비교분석을 중심으로 (Second graders' understanding of patterns: Focusing on the comparative analysis of before and after learning of the finding rules unit)

  • 방정숙;이수진;강은진;김리나
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제62권2호
    • /
    • pp.175-194
    • /
    • 2023
  • 초등학생들을 대상으로 한 패턴 학습의 중요성에 비해 실제 저학년 학생들의 패턴에 대한 이해를 자세히 조사한 연구는 거의 없다. 이에 본 연구는 초등학교 2학년 학생들의 패턴에 대한 이해 실태를 조사하였다. 특히 2학년에서는 규칙 찾기 단원을 통해 패턴에 대한 학습이 이루어지기 때문에 해당 단원의 학습 전과 후의 이해 실태를 비교 분석하였다. 이를 위해 저학년 학생들의 패턴 학습 지도에 대한 선행 연구를 토대로 학생들의 패턴에 대한 이해를 측정할 수 있는 검사 도구를 개발하여, 최종 189명 학생들의 자료를 분석하였다. 연구 결과, 대부분의 문항에서 사전 검사에 비해 사후 검사에서 정답률이 높게 나와 규칙 찾기 단원의 학습 효과가 있는 것으로 판단된다. 그러나 학생들은 기하나 수 패턴에서 두 개의 구성 요소가 동시에 변화하는 규칙 찾기, 구조가 유사한 패턴 찾기, 증가 기하 패턴을 수 패턴으로 바꾸어 표현하기, 증가 패턴에서 빈 항을 구하기, 여러 가지 답이 가능한 패턴의 특정한 항을 추측하기 등에서 어려움을 겪는 것으로 드러났다. 이와 같은 연구 결과를 바탕으로 본 연구에서는 초등학교 저학년 학생들의 패턴 이해 및 지도에 대한 시사점을 논의하였다.

XML 문서 클러스터링을 이용한 개선된 연관규칙 (Advanced Association Rules using XML Document Clustering)

  • 김의찬;이재민;황병연
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.181-183
    • /
    • 2004
  • 기존의 연관규칙을 생성하는 알고리즘의 문제점을 개선하기 위해 본 논문에서는 XML 문서 클러스터링을 이용하였다. XML 문서 클러스터링을 이용하여 데이터베이스 탐색 횟수 일 조인 개수를 줄여서 수행 속도를 향상시키고, 또한 클러스터링을 통해 얻은 클러스터에서 규칙을 찾기 때문에 기존의 연관규칙 생성 방법에서는 찾지 못했던 규칙들도 찾아낼 수 있다 본 논문에서 사용하는 클러스터링 방법은 XML문서 검색을 위한 3차원 비트맵 인덱싱인 xPlaneb를 사용하여 구현하였다.

  • PDF

Boolean Analyzer를 이용한 역 연관규칙의 발견 (Finding negative association rules with Boolean Analyzer)

  • 이종인;박상호;강윤희;박선;이주홍
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.187-189
    • /
    • 2003
  • 연관 규칙이 구매한 항목에 관심을 가져 구매 항목간의 규칙을 생성하는 것이라면 역 연관규칙은 구매하지 않은 항목에도 관심을 가짐으로써 더욱 효과적으로 데이터 마이닝을 하려는 시도이다. 역 연관규칙을 찾기 위한 기존의 방법들은 규칙의 일부분만 찾거나. 연관규칙을 찾는 알고리즘보다 더 복잡한 알고리즘의 사용으로 역 연관규칙을 찾는데 어려움이 있다. 이에 본 논문에서는 ITEM들 사이의 dependency를 이용하는 Boolean Analyzer를 사용하여 보다 간단한 과정으로 역 연관규칙을 생성하는 방법을 제시하고, 실험을 통하여 Boolean Analyzer로 역 연관규칙을 찾고 다른 알고리즘과 비교를 통해 보다 다양한 규칙을 찾을 수 있음을 보여준다.

  • PDF

시퀀스 데이터베이스를 위한 유연 규칙 매칭 (Matching of Elastic Rules in Sequence Databases)

  • 박상현;;김상욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
    • /
    • pp.57-60
    • /
    • 2001
  • 본 논문에서는 유연 패턴(elastic pattern)을 갖는 규칙(rule)을 탐사하고 매칭하는 기법에 대해 논의한다. 유연 패턴은 시간 축으로 확장 및 수축할 수 있는 요소들의 순서화된 리스트이다. 유연 패턴은 서로 다른 샘플링 비율을 갖는 데이터 시퀀스들로부터 규칙들을 찾아내는데 유용하게 사용된다. 본 연구에서는 헤드(head: 규칙의 왼쪽 부분)와 바디(body: 규칙의 오른쪽 부분)가 모두 유연 패턴으로 구성된 규칙들을 신속하게 찾도록 하기 위하여 데이터 시퀀스로부터 서픽스 트리(suffix tree)를 구성한다. 이 서픽스 트리는 유연 규칙들의 압축된 표현이며, 타깃 헤드 시퀀스와 매치되는 규칙을 찾기 위한 인덱스 구조로서 사용된다. 만일, 매치되는 규칙을 찾을 수 없는 경우에는 규칙 완화(rule relaxation)의 개념을 이용한다. 클러스터 계층(cluster hierarchy)과 완화 오차(relaxation error)를 사용하여 타깃 헤드 시퀀스의 고유한 정보를 대부분 포함하고 있는 최소한으로 완화된 규칙을 찾는다. 다양한 실험을 통한 성능 평가를 통하여 제안한 기법의 우수성을 검증한다.

  • PDF

시퀀스 데이터베이스에서 유연 규칙의 탐사 및 매칭 (Discovering and Matching Elastic Rules in Sequence Databases)

  • 박상현;;김상욱
    • 한국통신학회논문지
    • /
    • 제26권7A호
    • /
    • pp.1162-1169
    • /
    • 2001
  • 유연 패턴은 시간 축으로 확장 및 수축할 수 있는 요소들의 순서화된 리스트이다. 유연 패턴은 서로 다른 샘플링 비율을 갖는 데이터 시퀀스들로부터 규칙들을 찾아내는데 유용하게 사용된다. 본 연구에서는 헤드(head: 규칙의 왼쪽 부분)와 바디(body: 규칙의 오른쪽 부분)가 모두 유연 패턴으로 구성된 규칙들을 신속하게 찾도록 하기 위하여 데이터 시퀀스로부터 서픽스 트리(suffix tree)를 구성한다. 이 서픽스 트리는 유연 규칙들의 압축된 표현이며, 타깃 헤드 시퀀스와 매치되는 규칙을 찾기 위한 인덱스 구조로서 사용된다. 만일, 매치되는 규칙을 찾을 수 없는 경우에는 규칙 완화(rule relaxation)의 개념을 이용한다. 클러스터 계층(cluster hierarchy)과 완화 오차(relaxation error)를 사용하여 타깃 헤드 시퀀스의 고유한 정보를 대부분 포함하고 있는 최소한으로 완화된 규칙을 찾는다. 다양한 실험을 통한 성능 평가를 통하여 제안한 기법의 우수성을 검증한다.

  • PDF

4학년 수학 검정 교과용 도서의 규칙 찾기 단원에 제시된 패턴 활동의 지도 방안 분석 (An Analysis of Pattern Activities of a Finding Rules Unit in Government-Authorized Mathematics Curricular Materials for Fourth Graders )

  • 방정숙;이수진
    • 한국수학교육학회지시리즈C:초등수학교육
    • /
    • 제26권1호
    • /
    • pp.45-63
    • /
    • 2023
  • 패턴의 규칙을 찾는 활동은 초등학생들의 대수적 사고를 신장하는 데 유용하다. 본 논문은 초등학생들에게 패턴활동을 지도하는 세 가지 주요 활동, 즉 패턴의 구조를 분석하는 활동, 규칙을 찾아 특정한 항을 구하는 활동, 규칙을 찾아 표현하는 활동을 중심으로 2015 개정 수학과 교육과정에 따른 초등학교 4학년 검정 교과용 도서의 '규칙찾기' 단원에 제시된 패턴 활동의 지도 방안을 분석하였다. 분석 결과 10종 도서에서 증가 수 패턴, 증가 기하 패턴, 계산식 패턴을 중심으로 세 가지 활동이 제시되어 있었다. 패턴의 구조를 분석하는 활동은 대부분 증가 기하패턴을 다룰 때 제시되어 있었는데, 주로 패턴을 이루는 모형의 개수를 구하는 데 초점을 두었다. 반면 규칙을 찾아 특정한 항을 구하는 활동은 세 가지 패턴에서 고루 제시되어 있었고, 대개 가까운 항을 구하는 문항이 많았다. 규칙을 찾아 표현하는 활동은 자신의 언어로 규칙을 이야기해 보거나 써보도록 제시되어 있었다. 이와 같은 분석결과를 토대로 본 연구는 초등학생들의 대수적 사고를 신장하기 위한 패턴 활동의 지도 방안에 대해 교과용 도서의 구성 및 활용 측면에서 구체적인 시사점을 제공한다.

지도 자동구축을 통한 Fuzzy-GA 기반 Reactive 시스템의 성능 향상 (Improving Fuzzy-GA based Reactive System by Automatic Mar Building)

  • 김영철;조성배;오상록
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (상)
    • /
    • pp.563-566
    • /
    • 2001
  • 이 논문에서는 이동로봇의 자유로운 배회 및 목적지 찾기 행동을 위한 진화형 퍼지 제어기의 설계 방법을 제안 한다. 전체 실험공간을 장애물과 충돌없이 자유롭게 움직이기 위해서 진화연산 알고리즘을 이용한 퍼지규칙과 소속함수의 자동생성을 거친 뒤 이를 통해 전체 지도정보를 구축한다. 여러 시스템에서 응용되는 퍼지 제어기는 일반적으로 시스템을 잘 이해하고 있는 전문가로부터 구축되어 사용되어진다. 그러나 사람의 지식과 경험은 간혹 알려진 범위 내에서란 완벽하게 작동하기 때문에 그 범위를 벗어나면 오류를 범할 수 있다. 이러한 알려진 해법외의 새로운 규칙과 제어 방법을 찾기 위하여 유전 알고리즘을 이용한 퍼지규칙과 소속함수를 구축하려는 시도가 많이 이루어지고 있다. 이 논문에서도 유전 알고리즘을 이용하여 이동로봇의 퍼지 제어기에 사용된 규칙과 소속함수의 최적화를 통해 견고한 퍼지 제어기를 설계한다. 이를 통해 구축된 지도정보는 로봇의 Deliberative한 행동을 위해 사용되며, Fuzzy-GA 제어기는 센서기반 Reactive 시스템에서 이용된다. 전체 실험환경의 구성부터 제안한 이동로봇 퍼지 제어기 구축과 지도 구축작업을 컴퓨터 시뮬레이션을 통해 검증하였다.

  • PDF

신경망 규칙 추출에서 규칙 결합의 bottom-up 접근 방법 (Bottom-up Approach of Rule Rewriting in Neural Network Rule Extraction)

  • 이은헌;김현철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2018년도 추계학술발표대회
    • /
    • pp.916-919
    • /
    • 2018
  • 심층신경망 모델은 우수한 성능을 갖고 있음에도 불구하고 모델이 어떤 판단 과정을 통해 결론을 내렸는지 파악하기 어렵다. 그에 따라 판단에 대한 근거가 중요한 분야에서는 심층신경망 모델을 적용한 실제 사례를 찾기 어렵다. 인공신경망 모델을 해석하기 어렵다는 문제를 해결하기 위해 내부 구조를 이용하여 규칙을 추출하는 decompositional 접근법이 제안되었으나 기존의 연구는 대부분 은닉층이 1개인 다층 퍼셉트론 모델에서 규칙을 생성하는 것을 가정하고 있다. 오늘날 사용하는 심층신경망 모델은 일반적으로 여러 은닉층을 가지고 있기 때문에 기존의 접근법을 그대로 적용할 경우 규칙 불확실성에 따라 잘못된 규칙을 추출하는 문제가 발생한다. 본 논문은 decompositional 접근법에 존재하는 규칙 불확실성 문제를 완화하고 깊이가 깊은 심층신경망 모델에 규칙을 추출하는 방법을 제안한다. 제안한 접근법은 실제 활성화 값을 통해 지식을 추출하며, 이를 통해 규칙 불확실성 문제를 완화할 수 있었다.