A Universal Formulation of Sequential Patterns

作者: George Karypis , Mahesh Joshi , Vipin Kumar

DOI:

关键词:

摘要: This report outlines a more general formulation of sequential patterns, which uni es the generalized patterns proposed by Srikant and Agarwal [SA96] episode discovery approach taken Manilla et al [MTV97]. We show that just varying values timing constraint parameters counting methods, our can be made identical to either one these. Furthermore, de nes several other methods could suitable for various applications. The algorithm used discover these universal is based on modi cation GSP in [SA96]. Some cations are take care newly introduced constraints pattern restrictions, whereas some performance reasons. In end, we present an application, illustrates ciencies current approaches overcome formulation.

参考文章(3)
Claudio Bettini, Sushil Jajodia, Xiaoyang Sean Wang, Testing Complex Temporal Relationships Involving Multiple Granularities and Its Application to Data Mining. symposium on principles of database systems. pp. 68- 78 ,(1996)
Ramakrishnan Srikant, Rakesh Agrawal, Mining sequential patterns: Generalizations and performance improvements Advances in Database Technology — EDBT '96. pp. 1- 17 ,(1996) , 10.1007/BFB0014140
Heikki Mannila, Hannu Toivonen, A. Inkeri Verkamo, Discovery of Frequent Episodes in Event Sequences Data Mining and Knowledge Discovery. ,vol. 1, pp. 259- 289 ,(1997) , 10.1023/A:1009748302351