상세 보기
초록
본 논문에서는 데이터베이스에 새로운 트랜잭션이 추가되었을 때 순차 패턴을 갱신하는 문제를 연구하였다. 트랜잭션이 순차적으로 증가되는 환경에서 기존에 발견된 빈발 시퀀스를 재사용하여 순차패턴을 갱신하는 효율적인 알고리즘을 제안한다. 본 논문에서 제안한 방법은 후보 집합의 개수를 효율적으로 줄임으로써 AprioriAll이나 PrefixSpan 알고리즘보다 좋은 성능을 보임을 실험으로 확인하였다.
키워드
데이터 마이닝; 순차 패턴; 순차 패턴 갱신
- 제목
- 점진적인 순차 패턴 갱신 알고리즘
- 제목 (타언어)
- An Incremental Updating Algorithm of Sequential Patterns
- 저자
- 김학자; 황환규
- 발행일
- 2006-09
- 유형
- Y
- 저널명
- 전자공학회논문지 - CI
- 권
- 43
- 호
- 5
- 페이지
- 17 ~ 28