• Proceedings of the Korean Society of Computer Information Conference
• /
• 2014.07a
• /
• pp.201-202
• /
• 2014

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

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10a
• /
• pp.706-708
• /
• 2003

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

• The Mathematical Education
• /
• v.62 no.2
• /
• pp.175-194
• /
• 2023

Despite the importance of pattern learning for elementary school students, few studies have investigated in detail the understanding of patterns of lower-grade students. This study aimed to analyze the understanding of patterns of second-grade elementary school students. Since the patterns in the second grade are taught through the unit called Finding Rules, students' understanding of patterns was compared and contrasted before and after they learned the unit. To this end, a written instrument to measure students' understanding of patterns was developed on the basis of previous studies on pattern learning for lower-grade students. A total of 189 students were analyzed. As a result of the study, the overall correct answer rates in the post-test were higher in most items than those in the pre-test, illustrating the positive effect of the specific unit. However, students found it difficult to find rules in which two components would change simultaneously either in geometric or numeric patterns, find patterns that would be similar in structure, represent geometric patterns into numeric patterns, find empty terms in increasing patterns, and reason the specific terms in patterns that can be differently interpreted. Based on these research results, this study sheds light on students' understanding of patterns and suggests implications to improve their understanding.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10b
• /
• pp.181-183
• /
• 2004

기존의 연관규칙을 생성하는 알고리즘의 문제점을 개선하기 위해 본 논문에서는 XML 문서 클러스터링을 이용하였다. XML 문서 클러스터링을 이용하여 데이터베이스 탐색 횟수 일 조인 개수를 줄여서 수행 속도를 향상시키고, 또한 클러스터링을 통해 얻은 클러스터에서 규칙을 찾기 때문에 기존의 연관규칙 생성 방법에서는 찾지 못했던 규칙들도 찾아낼 수 있다 본 논문에서 사용하는 클러스터링 방법은 XML문서 검색을 위한 3차원 비트맵 인덱싱인 xPlaneb를 사용하여 구현하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10a
• /
• pp.187-189
• /
• 2003

연관 규칙이 구매한 항목에 관심을 가져 구매 항목간의 규칙을 생성하는 것이라면 역 연관규칙은 구매하지 않은 항목에도 관심을 가짐으로써 더욱 효과적으로 데이터 마이닝을 하려는 시도이다. 역 연관규칙을 찾기 위한 기존의 방법들은 규칙의 일부분만 찾거나. 연관규칙을 찾는 알고리즘보다 더 복잡한 알고리즘의 사용으로 역 연관규칙을 찾는데 어려움이 있다. 이에 본 논문에서는 ITEM들 사이의 dependency를 이용하는 Boolean Analyzer를 사용하여 보다 간단한 과정으로 역 연관규칙을 생성하는 방법을 제시하고, 실험을 통하여 Boolean Analyzer로 역 연관규칙을 찾고 다른 알고리즘과 비교를 통해 보다 다양한 규칙을 찾을 수 있음을 보여준다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.04a
• /
• pp.57-60
• /
• 2001

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

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.7A
• /
• pp.1162-1169
• /
• 2001

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

• Education of Primary School Mathematics
• /
• v.26 no.1
• /
• pp.45-63
• /
• 2023

The activity of finding rules is useful for enhancing the algebraic thinking of elementary school students. This study analyzed the pattern activities of a finding rules unit in 10 different government-authorized mathematics curricular materials for fourth graders aligned to the 2015 revised national mathematics curriculum. The analytic elements included three main activities: (a) activities of analyzing the structure of patterns, (b) activities of finding a specific term by finding a rule, and (c) activities of representing the rule. The three activities were mainly presented regarding growing numeric patterns, growing geometric patterns, and computational patterns. The activities of analyzing the structure of patterns were presented when dealing mainly with growing geometric patterns and focused on finding the number of models constituting the pattern. The activities of finding a specific term by finding a rule were evenly presented across the three patterns and the specific term tended to be close to the terms presented in the given task. The activities of representing the rule usually encouraged students to talk about or write down the rule using their own words. Based on the results of these analyses, this study provides specific implications on how to develop subsequent mathematics curricular materials regarding pattern activities to enhance elementary school students' algebraic thinking.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.10a
• /
• pp.563-566
• /
• 2001

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

• Proceedings of the Korea Information Processing Society Conference
• /
• 2018.10a
• /
• pp.916-919
• /
• 2018

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