Efficient mining of frequent episodes from complex sequences

Information Systems

Volumn 33, Issue 1, 2008, Pages 96-114

  Huang, Kuo Yu ^a   Chang, Chia Hui ^a  

^a NATIONAL CENTRAL UNIVERSITY   (Taiwan)

Author keywords

Data mining; Frequent episodes; Temporal association

Indexed keywords

ALGORITHMS; DATA MINING; PROBLEM SOLVING;

FIXED-TIME INTERVALS; FREQUENT EPISODES; TEMPORAL ASSOCIATION; TIME SLOT;

PATTERN RECOGNITION;

EID: 35748947774     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.is.2007.07.003     Document Type: Article

References (33)

1. Agrawal R., and Srikant R. Mining sequential patterns. Proceedings of the 11th International Conference on Data Engineering (ICDE'95) (1995) 3-14
2. Garofalakis M., Rastogi R., and Shim K. Spirit: sequential pattern mining with regular expression of constraints. IEEE Trans. Knowl. Data Eng. 14 3 (2002) 530-552
3. Han J., and Pei J. Mining frequent patterns by pattern-growth: methodology and implications. ACM SIGKDD Explor. (special issue on Scalable Data Mining Algorithms) 2 2 (2000) 14-20
4. Han J., Pei J., Mortazavi-Asl B., Chen Q., Dayal U., and Hsu M. Freespan: frequent pattern-projected sequential pattern mining. Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'00) (2000) 355-359
5. Pei J., Han J., Asl B.M., Pinto H., Chen Q., Dayal U., and Hsu M. Prefixspan: mining sequential patterns efficiently by prefix-projected pattern growth. Proceedings of the International Conference on Data Engineering (ICDE'01) (2001) 215-226
6. Srikant R., and Agrawal R. Mining sequential patterns: generalizations and performance improvements. Proceedings of the Fifth International Conference on Extending Database Technology (EDBT'96) (1996) 3-17
7. Zaki M. Spade: an efficient algorithm for mining frequent sequences. Mach. Learning 42 1/2 (2001) 31-60
8. Mannila H., Toivonen H., and Verkamo A.I. Discovering frequent episodes in sequences. Proceedings of the First International Conference on Knowledge Discovery and Data Mining (KDD'95) (1995) 210-215
9. Mannila H., and Toivonen H. Discovering generalized episodes using minimal occurrences. Proceedings of the Second International Conference on Knowledge Discovery and Data Mining (KDD'96) (1996) 146-151
10. Mannila H., Toivonen H., and Verkamo A.I. Discovering frequent episodes in event sequences. Data Mining Knowl. Discovery 1 3 (1997) 259-289
11. Luo J., and Bridges S. Mining fuzzy association rules and fuzzy frequency episodes for intrusion detection. Int. J. Intell. Syst. 15 8 (2000) 687-704
12. Qin M., and Hwang K. Frequent episode rules for internet anomaly detection. Proceedings of the Third IEEE International Symposium on Network Computing and Applications (NCA) (2004)
13. Garriga G.C. Discovering unbounded episodes in sequential data. Proceedings of the Seventh European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD) (2003)
14. Meger N., Leschi N.L.C., and Rigotti C. Mining episode rules in stulong dataset. ECML/PKDD 2004 Discovery Challenge (PKDD) (2004)
15. Ng A., and Fu A. Mining frequent episodes for relating financial events and stock trends. Proceedings of the Seventh Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD) (2003)
16. Harms S., Deogun J., Saquer J., and Tadesse T. Discovering representative episodal association rules from event sequences. Proceedings of the 2001 IEEE International Conference on Data Mining (ICDM'01) (2001)
17. Atallah M., Gwadera R., and Szpankowski W. Detection of significant sets of episodes in event sequences. Proceedings of the Third IEEE International Conference on Data Mining (ICDM) (2004)
18. Gwadera R., Atallah M., and Szpankowski W. Reliable detection of episodes in event sequences. Proceedings of the Third IEEE International Conference on Data Mining (ICDM) (2003)
19. Iwanuma K., Takano Y., and Nabeshima H. On anti-monotone frequency measures for extracting sequential patterns from a single very-large data sequence. Proceedings of the First International Workshop on Knowledge Discovery in Data Streams (2004)
20. Huang K., Chang C., and Lin K. Cocoa: an efficient algorithm for mining inter-transaction associations for temporal database. Proceedings of the Eighth European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD'04) (2004) 509-511
21. Huang K., Chang C., and Lin K. Prowl: an efficient frequent continuity mining algorithm on event sequences. Proceedings of the Sixth International Conference on Data Warehousing and Knowledge Discovery (DaWak'04) (2004) 351-360
22. Tung A., Lu H., Han J., and Feng L. Efficient mining of intertransaction association rules. IEEE Trans. Knowl. Data Eng. 15 1 (2003) 43-56
23. Han J., Dong G., and Yin Y. Efficient mining paritial periodic patterns in time series database. Proceedings of the 15th International Conference on Data Engineering (ICDE'99) (1999) 106-115
24. Ma S., and Hellerstein J. Mining partially periodic event patterns with unknown periods. Proceedings of the International Conference on Data Engineering (ICDE'01) (2001) 205-214
25. Ozden B., Ramaswamy S., and Silberschatz A. Cyclic association rules. Proceedings of the 14th International Conference on Data Engineering (ICDE'98) (1998) 412-421
26. Yang J., Wang W., and Yu P. Mining asynchronous periodic patterns in time series data. IEEE Trans. Knowl. Data Eng. 15 3 (2003) 613-628
27. Huang K., and Chang C. Smca: a general model for mining asynchronous periodic pattern in temporal database. IEEE Trans. Knowl. Date Eng. 17 6 (2005) 774-785
28. Han J., Pei J., Yin Y., and Mao R. Mining frequent patterns without candidate generation: a frequent-pattern tree approach. Data Mining Knowl. Discovery: Int. J. 8 1 (2004) 53-87
29. Ayres J., Flannick J., Gehrke J., and Yiu T. Sequential pattern mining using a bitmap representation. Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'02) (2002) 429-435
30. Huang K., and Chang C. Asynchronous periodic pattern mining in transactional databases. Proceedings of the IASTED International Conference on Databases and Applications (DBA'04) (2004) 17-19
31. Hsu C.-M., Chen C.-Y., Hsu C.-C., and Liu B.-J. Efficient discovery of structural motifs from protein sequences with combination of flexible intra- and inter-block gap constraints. Proceedings of the 10th Pacific-Asia Conference on Knowledge Discovery and Data Mining (2006) 530-539
32. Pei J., Han J., Mortazavi-Asl B., Wang J., Pinto H., Chen Q., Dayal U., and Hsu M. Mining sequential patterns by pattern-growth: the prefixspan approach. IEEE Trans. Knowl. Data Eng. 16 11 (2004) 1424-1440
33. Zaki M. Scalable algorithms for association mining. IEEE Trans. Knowl. Data Eng. 12 3 (2000) 372-390