Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2005.11b
- /
- Pages.721-723
- /
- 2005
- /
- 1598-5164(pISSN)
A New Rule-Generation Algorithm
새로운 규칙 생성 알고리즘
- Kim Sang-kwi (Dept. of Computer Engineering, Myongji University) ;
- Yoon Chung-hwa (Dept. of Computer Engineering, Myongji University)
- Published : 2005.11.01
Abstract
패턴 분류에 많이 사용되는 MBR(Memory Based Reasoning) 기법은 메모리에 저장된 학습패턴과 테스트 패턴간의 거리를 계산하여 가장 가까운 학습패턴의 클래스로 분류하기 때문에 테스트 패턴을 분류하는 기준을 설명할 수 없다는 문제점을 가지고 있다. 본 논문에서는 RPA(Recursive Partition Averaging) 기법을 이용하여 분류 기준을 설명할 수 있는 IF-THIN 형태의 규칙을 생성하고 생성된 규칙의 일반화 성능을 향상시키기 위하여 불필요한 조건을 제거하는 규칙 pruning 알고리즘과 생성되는 규칙의 개수를 줄일 수 있는 점진적 규칙 추출 알고리즘을 제안한다.
Keywords