Loading...
2013
인터벌 패턴 마이닝에서 모호성 제거를 위한 효율적인 순차 패턴 마이닝 기법
Efficient Sequence Pattern Mining Technique for the Removal of Ambiguity in the Interval Patterns Mining
한국정보처리학회
논문정보
- Publisher
- 정보처리학회논문지. 소프트웨어 및 데이터 공학
- Issue Date
- 2013-08-02
- Keywords
- -
- Citation
- -
- Source
- -
- Journal Title
- -
- Volume
- 2
- Number
- 8
- Start Page
- 565
- End Page
- 570
- DOI
- ISSN
- 22875905
Abstract
기존의 순차 패턴 마이닝 기법은 주로 시점 기반 이벤트를 중심으로 연구되었다. 그러나 실생활에는 시작 시점과 종료 시점과 같은 시간 간격을 갖는 인터벌 이벤트가 많이 발생한다. Allen 연산자를 기반으로 두 인터벌 이벤트 사이의 인터벌 패턴을 탐사하는 기존의 기법은 세 개 이상의 인터벌 이벤트 사이에서 인터벌 패턴이 여러 의미로 해석될 수 있는 문제점을 가지고 있다. 이 논문은 인터벌 패턴 탐사에서 모호성 제거를 위한 효율적인 순차 탐색 마이닝 기법인 I_TPrefixSpan 알고리즘을 제안한다. 제안하는 기법은 인터벌 이벤트에 대한 이벤트 시퀀스를 생성함으로써 모호성을 제거하고 이벤트 시퀀스에 존재하는 항목만을 대상으로 순차 탐색함으로써 후보 집합 생성을 최소화 할 수 있다. 성능 평가를 통하여 제안하는 방법이 기존의 방법에 비하여 보다 효율적임을 보인다.
- 전남대학교
- KCI
- 정보처리학회논문지. 소프트웨어 및 데이터 공학
저자 정보
| 이름 | 소속 | ||
|---|---|---|---|
| 등록된 데이터가 없습니다. | |||