Loading...
2013
A Sequential Pattern Mining based on Dynamic Weight in Data Stream
A Sequential Pattern Mining based on Dynamic Weight in Data Stream
한국정보처리학회
논문정보
- Publisher
- 정보처리학회논문지. 소프트웨어 및 데이터 공학
- Issue Date
- 2013-02-01
- Keywords
- -
- Citation
- -
- Source
- -
- Journal Title
- -
- Volume
- 2
- Number
- 2
- Start Page
- 137
- End Page
- 144
- DOI
- ISSN
- 22875905
Abstract
순차 패턴 탐사 기법은 순서를 갖는 패턴들의 집합 중에 빈발하게 발생하는 패턴을 탐사하는 기법이다. 순차 패턴 탐사 분야 중에 동적 가중치 순차 패턴 탐사는 가중치가 시간에 따라 변화하는 컴퓨팅 환경에 적용 가능한 탐사 기법으로 동적인 가중치 변화를 탐색 과정에 적용하여 다양한 환경에서 활용 가능하다. 이 논문에서는 다양한 순차 데이터가 들어오는 스트림 환경에서 동적 가중치를 적용하여 빈발한 이벤트들을 탐사하는 새로운 순차 패턴 탐사 기법을 제안한다. 제안하는 기법은 시간 순서에 의한 상대적인 동적 가중치를 사용하여 탐색해야 하는 후
보 패턴을 줄여주고 해시 구조를 통한 데이터 입출력으로 빈발한 순차 패턴을 빠르게 탐사할 수 있다. 이 기법을 사용하면 기존 가중치를 적용하는 방식보다 메모리 사용과 처리 시간을 줄여줘 매우 효율적이다. 제안하는 기법은 다른 가중치 순차 패턴 탐사 기법과의 비교를 통해 동적가중치 탐사 기법의 중요성을 보인다.
- 전남대학교
- KCI
- 정보처리학회논문지. 소프트웨어 및 데이터 공학
저자 정보
| 이름 | 소속 | ||
|---|---|---|---|
| 등록된 데이터가 없습니다. | |||