Common-Sense Knowledge based Post-Processing Technique in Data Mining

데이터 마이닝에서의 상식 기반 후처리 기법

  • Lee, In-Gi (Dept. of Computer Science and Engineering, Ewha Womans University) ;
  • Yong, Hwan-Seung (Dept. of Computer Science and Engineering, Ewha Womans University)
  • 이인기 (이화여자대학교 컴퓨터공학과) ;
  • 용환승 (이화여자대학교 컴퓨터공학과)
  • Published : 2011.06.29

Abstract

새로운 지식과 패턴을 발견하고자 하는 데이터 마이닝 알고리즘들은 큰 수의 규칙들을 생성하는 문제점을 가지고 있다. 최근 들어 이러한 문제를 해결하기 위한 방법으로 다양한 유용성(Interestingness) 연구들이 데이터 마이닝의 후처리 단계에서 진행되고 있다. 그러나 이러한 접근방법들 역시 지식을 습득하기 위한 과정에서 병목현상을 보여줌으로써 수많은 상식수준의 규칙을 정제하지 못하고 있다. 본 연구에서는 이러한 문제점을 해결하기 위한 방안으로 상식을 기반으로 하는 Common-Sense 척도를 정의하고 구현한다. 규칙이 얼마나 상식에 가까운지를 시맨틱 차원교체 기법을 이용한 유사도 분석을 통해 측정한다.

Keywords