데이터 마이닝 분야 중 하나인 순차패턴을 찾는 알고리즘은 크게 두 가지로 분류할 수 있다. IBM 연구소에서 개발한 Apriori 스타일 기술과 캐나다의 Simon Fraser대학에서 개발한 PrefixSpan스타일 기술이다. Apriori와 PrefixSpan스타일 기술은 각각 너비우선, 깊이우선 방식으로 순차패턴을 찾는다.
본 기술은 사용자가 매개변수를 이용하여 너비우선, 깊이우선 방식을 선택할 수 있을 뿐 아니라 하이브리드 방식으로 수량 정보가 있는 순차 패턴을 찾을 수 있다. 또한, 필터링 기법과 샘플링 기법을 활용하여 효율적인 정보탐색을 지원한다.
Copyright ⓒ 2009 서울대학교 e-비즈니스 기술연구센터. All rights reserved.
서울시 관악구 신림동 서울대학교 컴퓨터연구소 138동 418호 Tel: 02-880-5517 Fax: 02-873-5516
Related Project :
