Hellinger 엔트로피를 이용한 다차원 연속패턴의 생성방법
Learning Multidimensional Sequential Patterns Using Hellinger Entropy Function
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
데이터 마이닝에서 연속패턴(sequential pattern) 생성기술은 시차를 두고 발생한 사건들에 대하여 잠재해있는 패턴을 발견하는 기술을 의미한다. 본 연구는 정보이론을 이용하여 데이터베이스로부터 연속패턴을 자동으로 발견하는 방법에 관한 내용이다. 기존의 방법들이 한 속성내에서의 연속패턴만을 탐지하는 일차원 연속패턴을 생성하는데 비하여 본 연구에서 제시하는 방법은 데이터베이스내의 모든 속성간의 연속패턴 관계를 탐지할 수 있는 다차원 연속패턴을 생성할 수 있다. 본 연구에서는 연속패턴 생성을 위하여 헬링거(Hellinger) 변량을 사용하였으며 이를 이용하여 발견된 연속패턴들의 중요도를 측정할 수 있었다. 또한 헬링거 변량의 함수적인 특성을 분석하여 연속패턴 추출의 복잡도를 줄이기 위한 두 가지의 법칙이 제안되었고 다수의 실험 데이터를 통하여 다차원의 연속패턴을 생성할 수 있음을 보였다.
Abstract
The technique of sequential pattern mining means generating a set of inter-transaction patterns residing in time-dependent data. This paper proposes a new method for generating sequential patterns with the use of Hellinger measure. While the current methods are generating single dimensional sequential patterns within a single attribute, the proposed method is able to detect multi-dimensional patterns among different attributes. A number of heuristics, based on the characteristics of Hellinger measure, are proposed to reduce the computational complexity of the sequential pattern systems. Some experimental results are presented.
참고문헌 (13)
- Jiawei Han, "Data Mining", Morgan Kaufmann
- David J. Hand, "Principles of Data Mining", MIT Press
- R. Agrawal, "Mining sequential pattern" (1996), Generalizations and Perfoemance Improvements, Int’l Conf. on Extending Database Technology
- R. Agrawal,, "Fast Algorithms for Mining Association Rules"
- Rakesh Agrawal, "Mining association rules between sets of items in large databases In Proc. of the ACM SIGMOD Conference on Management of Data", pp.207~216
- C. Lee, "Learning Inductive Rules Using Hellinger Measure", 13(8), pp.743~762 (1999)
- R. J. Beran, "Minimum Hellinger Distances for Parametric Models", 5, pp.445~463 (1977)
- J. Han, "Freespan" (2000)
- H. Mannila, "Discovery of frequent episodes in event sequences" (1998)
- M. N. Garafalakis, "SPIRIT" (1999)
- J. Han, "Efficient Computation of Iceberg Cubes with Complex Measures" (2001)
- F. Masseglia, "Incremental Mining of Sequential Patterns in Large Databases", 1510, pp.176~184 (1998)
- M. Zaki, "N. Lesh and M. Ogihara. PLANMINE", pp.~98 (1998)