IMSP: An information theoretic approach for multi-dimensional sequential pattern mining

  • Authors:
  • Chang-Hwan Lee

  • Affiliations:
  • Department of Information and Communications, DongGuk University, Seoul, Korea 100-715

  • Venue:
  • Applied Intelligence
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Sequential pattern mining is an important data mining problem with broad applications. While the current methods are inducing sequential patterns within a single attribute, the proposed method is able to detect them among different attributes. By incorporating the additional attributes, the sequential patterns found are richer and more informative to the user. This paper proposes a new method for inducing multi-dimensional sequential patterns with the use of Hellinger entropy measure. A number of theorems are proposed to reduce the computational complexity of the sequential pattern systems. The proposed method is tested on some synthesized transaction databases.