Expanding Rule Using Recursive Partition Averaging

RPA 기법을 이용한 규칙의 확장

  • Han Jin-Chul (Dept. of Computer Engineering, Myong-ji University) ;
  • Kim Sang-ki (Dept. of Computer Engineering, Myong-ji University) ;
  • Yoon Chung-Hwa (Dept. of Computer Engineering, Myong-ji University)
  • 한진철 (명지대학교 컴퓨터공학과) ;
  • 김상귀 (명지대학교 컴퓨터공학과) ;
  • 윤충화 (명지대학교 컴퓨터공학과)
  • Published : 2004.11.01

Abstract

미지의 패턴을 분류하기 위해서 사용되는 메모리 기반 학습 기법은 만족할만한 분류 성능을 보여주고 있다. 하지만 메모리 기반 학습기법은 단순히 패턴과 메모리에 저장된 예제들 간의 거리를 기준으로 분류하므로, 패턴을 분류하는 처리과정을 설명할 수 없다는 문제점을 가지고 있다. 본 논문에서는 RPA(Recursive Partition Averaging) 기법을 이용하여 패턴을 분류하는 과정을 설명할 수 있는 규칙 추출 알고리즘과 또한 일반화 성능을 향상시키기 위하여 규칙의 조건을 확장하는 알고리즘을 제안한다.

Keywords