Efficient mining of sequential patterns with time constraints: Reducing the combinations

Expert Systems with Applications

Volumn 36, Issue 2 PART 2, 2009, Pages 2677-2690

  Masseglia, F ^a   Poncelet, P ^b   Teisseire, M ^c  

^a INRIA   (France)

^b ECOLE DES MINES D ALÈS   (France)

^c LIRMM   (France)

Author keywords

Levelwise algorithms; Sequential patterns; Time constraints

Indexed keywords

DATABASE SYSTEMS; FLEXIBLE AC TRANSMISSION SYSTEMS;

DATA MINING PROCESS; EFFICIENT MININGS; INDIVIDUAL BEHAVIOR; LEVEL-WISE ALGORITHMS; SEQUENTIAL PATTERNS; TEMPORAL RELATIONSHIPS; TIME CONSTRAINTS; VERY LARGE DATABASE;

DATA MINING;

EID: 56749180709     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2008.01.021     Document Type: Article

References (21)

1. Agrawal, R., Imielinski, T., & Swami, A. (1993). Mining association rules between sets of items in large databases. In Proceedings of the 1993 ACM SIGMOD conference (pp. 207-216).
2. Agrawal, R., & Srikant, R. (1995). Mining sequential patterns. In Proceedings of the 11th international conference on data engineering (ICDE'95).
3. Ayres, J., Gehrke, J. E., Yiu, T., & Flannick, J. (2002). Sequential pattern mining using bitmaps. In Proceedings of the eighth ACM SIGKDD international conference on knowledge discovery and data mining.
4. Garofalakis M., Rastogi R., and Shim K. Mining sequential patterns with regular expression constraints. IEEE Transactions on Knowledge and Data Engineering 14 3 (2002) 530-552
5. Giannotti, F., Nanni, M., Pedreschi, D., & Pinelli, F. (2006). Mining sequences with temporal annotations. In Proceedings of the 2006 ACM symposium on applied computing (SAC 06) (pp. 593-597).
6. Han, J., Pei, J., Mortazavi-asl, B., Chen, Q., Dayal, U., & Hsu, M. (2000). FreeSpan: Frequent pattern-projected sequential pattern mining. In Proceedings of the sixth international conference on knowledge discovery and data mining (KDD 00) (pp. 355-359).
7. Kum, H., Pei, J., Wang, W., & Duncan, D. (2003). ApproxMAP: Approximate mining of consensus sequential patterns. In Proceedings of SIAM international conference on data mining.
8. Leleu, M., Rigotti, C., Boulicaut, J. F., & Euvrard, G. (2003). Constraint-based mining of sequential patterns over datasets with consecutive repetitions. In Proceedings of the seventh European conference on principles and practice of knowledge discovery in databases (PKDD 03) (pp. 303-314).
9. Lin, M. -Y., Hsueh, S. -C., & Chang, C. -W. (2006). Mining closed sequential patterns with time constraints. In Proceedings of workshop on software engineering, databases, and knowledge discovery, international computer symposium 2006.
10. Lin M.-Y., and Lee S.-Y. Efficient mining of sequential patterns with time constraints by delimited pattern growth. Knowledge and Information Systems 7 4 (2005) 499-514
11. Masseglia, F., Cathala, F., & Poncelet, P. (1998). The PSP approach for mining sequential patterns. In Proceedings of the second European symposium on principles of data mining and knowledge discovery (PKDD'98), LNAI (Vol. 1510, pp. 176-184).
12. Masseglia, F., Poncelet, P., & Teisseire, M. (2004). Pre-processing time constraints for efficiently mining generalized sequential patterns. In Proceedings of the 11th international symposium on temporal representation and reasoning (TIME 04) (pp. 87-95).
13. Orlando, S., Perego, R., & Silvestri, C. (2004). A new algorithm for gap constrained sequence mining. In Proceedings of the ACM symposium on applied computing (SAC 04) (pp. 540-547).
14. Pei, J., Han, J., Mortazavi-Asl, B., Pinto, H., Chen, Q., Dayal, U., & Hsu, M. C. (2001). PrefixSpan: Mining sequential patterns efficiently by prefix-projected pattern growth. In 17th International conference on data engineering (ICDE).
15. Seno, M., & Karypis, G. (2002). SLPMiner: An algorithm for finding frequent sequential patterns using length-decreasing support constraint. In Proceedings of the IEEE international conference on data mining (ICDM 02) (pp. 481-425).
16. Srikant, R., & Agrawal, R. (1995). Mining generalized association rules. In Proceedings of the 21st international conference on very large databases (VLDB'95) (pp. 407-419).
17. Srikant, R., & Agrawal, R. (1996). Mining sequential patterns: Generalizations and performance improvements. In Proceedings of the fifth international conference on extending database technology (EDBT'96) (pp. 3-17).
18. Wang, J., & Han, J. (2004). BIDE: Efficient mining of frequent closed sequences. In Proceedings of the international conference on data engineering (ICDE'04).
19. Wojciechowski, M., Morzy, T., & Zakrzewicz, M. (2002). Efficient constraint-based sequential pattern mining using dataset filtering techniques. In Proceedings of the Baltic conference (BalticDB & IS 2002) (pp. 213-224).
20. Zaki M.J. SPADE: An efficient algorithm for mining frequent sequences. Machine Learning Journal 42 1 (2001) 31-60
21. Zaki, M. J. (2000). Sequence mining in categorical domains: Incorporating constraints. In Proceedings of the 9th international conference on information and knowledge management (CIKM 00) (pp. 422-429).