A Gap-based Weighting Approach in Mining Sequential Patterns

순차패턴 마이닝에서 발생 간격 기반 가중치 부여 기법

  • Chang, Joong-Hyuk (Dept. of Computer & Information Technology, Daegu University) ;
  • Shin, Mu-Jong (Dept. of Computer & Information Technology, Daegu University)
  • 장중혁 (대구대학교 컴퓨터 IT 공학부) ;
  • 신무종 (대구대학교 컴퓨터 IT 공학부)
  • Published : 2010.04.23

Abstract

순차패턴 마이닝에서 관심도가 큰 순차패턴을 얻기 위해서 구성요소의 단순 발생 순서뿐만 아니라 구성요소의 가중치를 추가로 고려할 수 있다. 본 논문에서는 순차패턴 마이닝에서 가중치 순차패턴을 탐색하기 위한 가중치 계산 기법으로 발생 간격에 기반한 순차패턴 가중치 부여 기법을 제안한다. 발생 간격 기반 가중치는 사전에 정의된 별도의 가중치 정보를 필요로 하지 않으며 순차정보를 구성하는 구성요소들의 발생 간격으로부터 구해진다. 즉, 순차패턴의 가중치를 구하는데 있어서 구성요소의 발생 순서와 더불어 이들의 발생 간격을 고려하며, 따라서 보다 관심도가 크고 유용한 순차패턴을 얻도록 지원한다.

Keywords