• Title/Summary/Keyword: 패턴 학습

Search Result 1,582, Processing Time 0.03 seconds

An Incremental Rule Extraction Algorithm Based on Recursive Partition Averaging (재귀적 분할 평균에 기반한 점진적 규칙 추출 알고리즘)

  • Han, Jin-Chul;Kim, Sang-Kwi;Yoon, Chung-Hwa
    • Journal of KIISE:Software and Applications
    • /
    • v.34 no.1
    • /
    • pp.11-17
    • /
    • 2007
  • One of the popular methods used for pattern classification is the MBR (Memory-Based Reasoning) algorithm. Since it simply computes distances between a test pattern and training patterns or hyperplanes stored in memory, and then assigns the class of the nearest training pattern, it cannot explain how the classification result is obtained. In order to overcome this problem, we propose an incremental teaming algorithm based on RPA (Recursive Partition Averaging) to extract IF-THEN rules that describe regularities inherent in training patterns. But rules generated by RPA eventually show an overfitting phenomenon, because they depend too strongly on the details of given training patterns. Also RPA produces more number of rules than necessary, due to over-partitioning of the pattern space. Consequently, we present the IREA (Incremental Rule Extraction Algorithm) that overcomes overfitting problem by removing useless conditions from rules and reduces the number of rules at the same time. We verify the performance of proposed algorithm using benchmark data sets from UCI Machine Learning Repository.

신경망을 이용한 하이브리드 학습 제어 알고리즘의 연구

  • 고영철;왕지남
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1996.04a
    • /
    • pp.71-74
    • /
    • 1996
  • 본 연구에서는 반복 학습제어 이론을 기초로 하는 하이브리드 신경망 제어기를 제안한다. 신경망으로는 백프로퍼게이션(backpropagation) 신경망을 사용하고, 기존의 반복 학습 제어 이론의 단점을 보안한 제어 알고리즘을 제안한다. 백프로퍼게이션 신경망의 맵핑(mapping)의 특징으로 원하는 목표 패턴에 추종할 수 있는 출력 패턴을 생성하고 반복 학습에 소요되는 학습시간을 줄일 수 있다. 실험결과에서 보듯이 제안된 제어 알고리즘은 목표패턴에 수렴함을 알 수 있다. 제시한 알고리즘은 CD-ROM 드라이브와 같은 광디스크 드라이브류의 초점 제어 등에 응용할 수 있다.

  • PDF

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

  • Pang, JeongSuk;Lee, SooJin;Kang, Eunjeen;Kim, Leena
    • 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.

The Study of the Mechanism for Brain Function Improvement with Intentional Hand Movement (의식적인 손 운동을 통한 뇌기능 증진의 메커니즘에 관한 연구)

  • Kim, K.;Lee, S.J.;Park, Y.G.;Kim, S.H.;Lee, J.O.;Yu, M.;Hong, C.U.;Kim, N.G.
    • Proceedings of the Korean Society for Emotion and Sensibility Conference
    • /
    • 2003.11a
    • /
    • pp.161-164
    • /
    • 2003
  • 본 연구는 집중력, 기억력 및 학습 능력의 뇌기능 증진을 위한 의식적인 손 운동에 관련된 연구이다. 우선 효과적인 재활을 위한 손가락 운동 패턴을 연구하였다. 단순한 손가락 운동(Simple Finger Movement ; SFM) 패턴과 의식적인 손가락 운동(Intentional Finger Movement ; IFM)패턴을 비교하였다. 다음으로 각각 두 패턴 운동을 시켜 피험자의 집중력과 학습 능력의 증진을 검증하고자 한다. SFM 패턴과 IFM 패턴의 비교와 집중력과 학습 능력의 증진의 검증은 뇌파(mid $\alpha$파)를 이용하였다. 실험은 먼저 SFM 패턴의 운동을 시키고 다음에 IFM 패턴의 운동을 시키는 실험을 하였다. 결과적으로 IFM 패턴에서 mid $\alpha$ 파의 증가가 이루어졌음을 측정함으로써, IFM 패턴이 뇌의 집중력과 학습 능력을 증진시킨다는 결과를 얻었다.

  • PDF

Open Education System for Learning Design Patterns (디자인 패턴 학습을 위한 개방형 교육 시스템)

  • Kim, Hun-Sung;Ahn, Joo-Eon;Kim, Eun-Ji;Kim, Yong-Hwan;Kim, Min-Chul;Kim, Woo-Je;Kim, Ja-Hee
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2016.01a
    • /
    • pp.175-176
    • /
    • 2016
  • 본 논문에서는 개방형 교육시스템 학습모형을 적용한 디자인 패턴 교육을 위한 개방형 교육 시스템을 통한 학습을 제안한다. 소프트웨어 디자인 패턴은 정형화된 답이 없으며 상황에 따라 유동적으로 사용되지만, 기존의 디자인 패턴 온라인 교육 시스템은 일방적으로 이루어져 있고 시중에 판매되는 책을 통해 디자인 패턴을 이해하기에는 어려운 부분이 많이 존재한다. 따라서 이러한 문제를 해결하고자 디자인 패턴 교육을 위한 개방형 교육 시스템을 제안한다. 디자인 패턴의 개념과 사례를 통해 기본적인 지식을 습득하고 디자인 패턴의 퀴즈와 실습을 해 이해도를 높인다. 또한, 일방적인 학습이 아닌 사용자들 간의 토론을 통해 한 방향에서 디자인 패턴을 보는 것이 아닌 다양한 시점에서 볼 수 있어 창의력도 함께 증진할 수 있다.

  • PDF

Extreme Learning Machine based Fuzzy Pattern Classifier for Face Recognition (얼굴인식을 위한 ELM 기반 퍼지 패턴분류기)

  • Oh, Sung-Kwun;Roh, Seok-Beom
    • Proceedings of the KIEE Conference
    • /
    • 2015.07a
    • /
    • pp.1369-1370
    • /
    • 2015
  • 본 논문에서는 얼굴 인식을 위하여 인공 신경망의 일종인 Extreme Learning Machine의 학습 알고리즘을 기반으로 하여 지능형 알고리즘인 퍼지 집합 이론을 이용하여 주변 노이즈에 매우 강한 특성을 보이며 학습 속도가 매우 빠른 새로운 패턴 분류기를 제안한다. 제안된 퍼지 패턴 분류기는 기존 신경회로망의 학습 속도에 비해 매우 빠른 학습 속도를 보이며, 패턴 분류기의 일반화 성능이 우수하다고 알려진 Extreme Learning Machine의 특성을 퍼지 집합 이론과 결합하여 퍼지 패턴 분류기의 일반화 성능을 개선하였다. 제안된 퍼지 패턴 분류기는 얼굴 인식 데이터를 이용하여 성능을 평가 하였다.

  • PDF

Comparison of Feature Selection Methods using the Statistics of Words in Text Categorization (문서 분류에서 단어의 통계 정보를 이용한 특징 선택 기법의 비교)

  • 임윤택;윤충화
    • Proceedings of the Safety Management and Science Conference
    • /
    • 1999.11a
    • /
    • pp.209-216
    • /
    • 1999
  • 정보 검색 분야의 문서 분류에 기계 학습 기법을 적용할 때 발생하는 가장 큰 문제는 문서를 패턴으로 표현할 때, 하나의 패턴이 가지는 특징의 수가 기계 학습 기법에서 처리할 수 있는 범위를 넘어서는 것이다. 이러한 문제를 해결하기 위하여 특징 선택 기법은 패턴을 구성하고 있는 특징 중에서 실제 문서 분류에 많은 영향을 주는 특징만을 선택하여, 기계 학습 기법에서 쉽게 처리할 수 있을 정도의 패턴을 구성하게 한다. 본 논문에서는 이러한 특징 선택 기법 중에서 IG(Information Gain), Gini index, Relief-F, DF(Document Frequency)를 비교하였다. 실험 결과 문서들에 포함된 모든 고유 단어를 특징의 길이로 하여 패턴을 구성했을 때보다 특징 선택 기법을 적용하여 고유 단어 중 일부를 특징으로 패턴을 구성할 때 기계학습에서 더 향상된 분류 성능을 보였다

  • PDF

Study on the Learning Effect of Mathematical Patterns Using LOGO Programming (LOGO 프로그래밍을 이용한 초등학교 수학 규칙성의 학습효과 연구)

  • Kim, Gil-Hyun;Kim, Kap-Su
    • 한국정보교육학회:학술대회논문집
    • /
    • 2006.01a
    • /
    • pp.115-120
    • /
    • 2006
  • 제 7차 교육과정부터 규칙성 영역의 학습이 도입되고 중요하게 다뤄지고 있지만, 학생들이 규칙성을 찾거나 도형 패턴을 나타내는 데 어려움을 겪고 있기 때문에, 본 논문에서는 규칙성을 LOGO 프로그래밍 언어를 통해 학습하고 그 효과를 분석하였다. 수학적 패턴의 유형은 생성방식에 따라서 (1) 반복패턴, (2) 대칭패턴, (3) 증가패턴, (4) 회전패턴, (5) 혼합패턴의 다섯 가지이다. 논 논문에서는 규칙성 영역에 대한 LOGO 수업의 효과를 분석하기 위해서, 각각 패턴에 대하여 평가 문항을 만든 후 수업전과 LOGO를 통한 수업 후에 평가를 실시하여 분석하였다. 사전평가 M 4.74에서 LOGO 수업을 실시 한 후에 평가에서 M 5.22로 LOGO 수업의 효과가 유의미(p<.05, p=0.016)하게 나타났다. 특히, 도형패턴에서 높은 향상도를 나타냈다.

  • PDF

Design Pattern Discovery based on Machine Learning (자동학습에 기반한 디자인 패턴 인식)

  • Hwang, Sung-Wook;Youn, Hyun-Sang;Lee, Eun-Seok
    • 한국HCI학회:학술대회논문집
    • /
    • 2006.02a
    • /
    • pp.760-765
    • /
    • 2006
  • 디자인 패턴의 사용은 시스템을 좀 더 유연하고, 이해하기 쉽고, 재사용 가능하게 만든다. 개발이 완료된 시스템이 명확하게 문서화가 되어 있으면, 시스템의 내부 구조를 이해하기 쉽고, 향후 유지 보수의 비용이 적게 든다. 하지만, 대부분 시스템의 경우 개발된 시스템의 문서화가 잘 되어 있지 않기 때문에, 시스템에 문제가 생겨 수정 하고자 하거나, 새로운 모듈을 추가하여 시스템의 기능을 확장하고자 할 때, 전체 소스코드를 분석하여 시스템을 이해해야 하는 어려움이 있다. 이러한 문제점을 해결하기 위해서 소스코드에서 자동적으로 디자인 패턴을 인식하여 문서화를 증진시킬 수 있다. 따라서 신뢰할 만한 디자인 패턴 인식 시스템이 중요하다. 지금까지 디자인 패턴 인식 방법은 시스템의 구조적인 특징만을 이용하여 패턴을 인식하여 왔다. 그래서 본 논문은 구조적인 특징뿐만 아니라 동적인 분석, 그리고 자동학습(machine learning)에 기반하여 소스코드로부터 디자인 패턴을 인식하는 방법을 제안하고자 한다. 그리고 전 작업에서 만든 자바로 쓰여진 에이전트 개발 툴을 대상으로 실시하여 인식한 디자인 패턴에 대한 평가를 하였다.

  • PDF

Biomedical Event Extraction based on Co-training wi th Co-occurrence Informal ion and Patterns (공기정보와 패턴 정보의 Co-training에 의한 바이오 이벤트 추출)

  • Chun, Hong-Woo;Hwang, Young-Sook;Rim, Hae-Chang
    • Proceedings of the Korean Society for Bioinformatics Conference
    • /
    • 2003.10a
    • /
    • pp.53-60
    • /
    • 2003
  • 생명과학 관련 문서에서의 이벤트 추출은 관련 연구자들의 연구에 많은 도움을 줄 수 있다. 기존의 연구에서는 주로 이벤트 동사에 대해 패턴을 정의한 후에 정의된 패턴에 의해서만 이벤트를 추출하고자하였다. 그러나 모든 패턴을 수동으로 정의하는 것은 너무 많은 비용이 들기 때문에 패턴을 자동 추출 또는 확장하는 방법이 필요하다. 또한 학습을 하기 위해서는 상당수의 학습 말뭉치가 있어야 하는데 그것 또한 충분하지 않은 실정이다. 본 논문에서는 초기 패턴에 의해 생성된 소량의 정답 이벤트로부터 학습한 후 공기정보와 패턴정보를 이용한 Co-training방법으로 패턴 확장 및 이벤트 추출을 시도하였다. 실험 결과, 이벤트 동사의 패턴 정보가 유용한 정보라는 것을 확인할 수 있었고, 후보 이벤트 내의 개체간 공기정보와 문법관계정보 또한 매우 중요한 정보라는 것을 새롭게 보일 수 있었다. GENIA 말뭉치에서 162개의 이벤트 동사에 대해 실험한 결과, 88.02%의 정확률, 79.25%의 재현율을 얻었다.

  • PDF