Discovering multi-label temporal patterns in sequence databases

Information Sciences

Volumn 181, Issue 3, 2011, Pages 398-418

  Chen, Yen Liang ^a   Wu, Shin Yi ^b   Wang, Yu Cheng ^a  

^a NATIONAL CENTRAL UNIVERSITY   (Taiwan)

^b INDUSTRIAL TECHNOLOGY RESEARCH INSTITUTE   (Taiwan)

Author keywords

Interval based event sequence; Point based event sequence; Sequential patterns; Temporal patterns

Indexed keywords

DATA MINING TECHNIQUES; EVENT SEQUENCE; MINING SEQUENTIAL PATTERNS; MULTI-LABEL; POINT-BASED; REAL-LIFE APPLICATIONS; SEQUENCE DATABASE; SEQUENTIAL PATTERNS; SEQUENTIAL-PATTERN MINING; TEMPORAL DATABASE; TEMPORAL PATTERN;

DATA MINING;

EID: 78449287890     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2010.09.024     Document Type: Article

References (43)

1. Ajax (programming), Wikipedia. .
2. S. Achelis Technical Analysis from A to Z 2001 McGraw Hill New York
3. R. Agrawal, C. Faloutsos, A. Swami, Efficient similarity search in sequence databases, in: Proceedings of the 4th International Conference of Foundations of Data Organization and Algorithms (FODO), 1993, pp. 69-84.
4. R. Agrawal, R. Srikant, Mining sequential patterns, in: Proceedings of the Eleventh International Conference on Data Engineering, 1995, pp. 3-14.
5. J. Allen Maintaining knowledge about temporal intervals Communications of ACM 26 11 1983 832 843
6. H. Cao, N. Mamoulis, D.W. Cheung, Mining frequent spatio-temporal sequential patterns, in: Proceedings of the Fifth IEEE International Conference on Data Mining, 2005, pp. 82-89.
7. E.H. Chen, H.H. Cao, Q. Li, and T.Y. Qian Efficient strategies for tough aggregate constraint-based sequential pattern mining Information Sciences 178 6 2008 1498 1518
8. Y.L. Chen, M.C. Chiang, and M.T. Kao Discovering time-interval sequential patterns in sequence databases Expert Systems with Application 25 3 2003 343 354
9. Y.L. Chen, and T.C.K. Huang Discovering fuzzy time-interval sequential patterns in sequence databases IEEE Transactions on Systems, Man, Cybernetics - Part B 35 5 2005 959 972
10. M.S. Chen, J.S. Park, and P.S. Yu Efficient data mining for path traversal patterns in a web environment IEEE Transactions on Knowledge and Data Engineering 10 2 1998 209 221
11. R. Cooley, B. Mobasher, J. Srivastave, Web mining: information and pattern discovery on the world wide web, in: Proceedings of the 9th IEEE International Conference on Tool with Artificial Intelligence, 1997, pp. 558-567.
12. R. Cooley, B. Mobasher, and J. Srivastava Data preparation for mining world wide web browsing patterns Knowledge and Information Systems 1 1 1999 5 32
13. M. Eirinaki, and M. Vazirgiannis Web mining for web personalization ACM Transactions on Internet Technology 3 1 2003 1 27
14. C. Fiot, A. Laurent, and M. Teisseire From crispness to fuzziness: three algorithms for soft sequential pattern mining IEEE Transactions on Fuzzy Systems 15 6 2007 1263 1277
15. J.J. Garret, Ajax: A New Approach to Web Applications. .
16. F. Giannotti, M. Nanni, D. Pedreschi, Efficient mining of temporally annotated sequences, in: Proceedings of the 6th SIAM International Conference on Data Mining, 2006, pp. 346-357.
17. F. Giannotti, M. Nanni, D. Pedreschi, F. Pinelli, Trajectory patter mining, in: Proceedings of the 30th KDD International Conference on Knowledge Discovery and Data Mining, 2007, pp. 330-339.
18. J. Han, J. Pei, B. Mortazavi-Asl, Q. Chen, U. Dayal, M.-C. Hsu, FreeSpan: frequent pattern-projected sequential pattern mining, in: Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2000, pp. 355-359.
19. F. Hoppner, and F. Klawonn Finding informative rules in interval sequences Lecture Notes in Computer Science 2189 2001 125 134
20. H.L. Hu, and Y.L. Chen Mining typical patterns from databases Information Sciences 178 19 2008 3683 3696
21. T.C.K. Huang Knowledge gathering of fuzzy multi-time-interval sequential patterns Information Sciences 180 17 2010 3316 3334
22. P.S. Kam, and A.W.C. Fu Discovering temporal patterns for interval-based events Lecture Notes in Computer Science 1874 2000 317 326
23. X.X. Kong, Q. Wei, and G.Q. Chen An approach to discovering multi-temporal patterns and its application to financial databases Information Sciences 180 6 2010 873 885
24. A.J.T. Lee, Y.A. Chen, and W.C. Ip Mining frequent trajectory patterns in spatial-temporal databases Information Sciences 179 13 2009 2218 2231
25. N. Lesh, M. Zaki, M. Ogihara, Mining features for sequence classification, in: Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 1999, pp. 342-346.
26. C.S. Li, P.S. Yu, V. Castelli, HierarchyScan: a hierarchical similarity search algorithm for databases of long sequences, in: Proceedings of the Twelfth International Conference on Data Engineering, 1996, pp. 546-553.
27. M.Y. Lin, S.C. Hsueh, and C.W. Chang Fast discovery of sequential patterns in large databases using effective time-indexing Information Sciences 178 22 2008 4228 4245
28. H. Mannila, H. Toivonen, and I. Verkamo Discovery of frequent episodes in event sequences Data Mining and Knowledge Discovery 1 3 1997 259 289
29. A. Marascu, and F. Masseglia Mining sequential patterns from data streams: a centroid approach Journal of Intelligent Information Systems 27 3 2006 291 307
30. J. Pei, and J. Han Constrained frequent pattern mining: a pattern-growth view ACM SIGKDD Explorations Newsletter 4 1 2002 31 39
31. J. Pei, J. Han, B. Mortazavi-Asl, H. Pinto, Q. Chen, U. Dayal, M.-C. Hsu, PrefixSpan: mining sequential patterns efficiently by prefix projected pattern growth, in: Proceedings of the 17th International Conference on Data Engineering, 2001, pp. 215-226.
32. J. Pei, J. Han, B. Mortazavi-Asl, H. Zhu, Mining access patterns efficiently from web logs, in: Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining, 2000, pp. 396-407.
33. J. Srivastava, R. Cooley, M. Deshpande, and P.N. Tan Web usage mining: discovery and applications of usage patterns from web data ACM SIGKDD Explorations Newsletter 1 2 2000 12 23
34. R. Srikant, R. Agrawal, Mining sequential patterns: generalizations and performance improvements, in: Proceedings of the 5th International Conference on Extending Database Technology, 1996, pp. 3-17.
35. A. Tansel, N. Ayan, Discovery of association rules in temporal databases, in: Proceedings of the 4th International Conference on Knowledge Discovery and Data Mining (KDD'1998) Distributed Data Mining Workshop, 1998, pp. 371-376.
36. R. Villafane, K. Hua, D. Tran, B. Maulik, Mining interval time series, in: Proceedings of the First International Conference on Data Warehousing and Knowledge Discovery, 1999, pp. 318-330.
37. M. Wojciechowski, T. Morzy, M. Zakrzewicz, Efficient constraint-based sequential pattern mining using dataset filtering techniques, in: Proceedings of the Fifth IEEE International Baltic Workshop on Databases & Information Systems, 2002, pp. 213-224.
38. S.Y. Wu, and Y.L. Chen Discovering hybrid temporal patterns from sequences consisting of point- and interval-based events Data and Knowledge Engineering 68 11 2009 1309 1330
39. S.Y. Wu, and Y.L. Chen Mining non-ambiguous temporal patterns for interval-based events IEEE Transactions on Knowledge and Data Engineering 19 6 2007 742 758
40. Y. Xiao, and M.H. Dunham Efficient mining of traversal patterns IEEE Transactions on Data and Knowledge Engineering 39 2 2001 191 214
41. M. Yoshida, T. lizuka, H. Shiohara, M. Ishiguro, Mining sequential patterns including time intervals, in: Proceedings of SPIE on Data Mining and Knowledge Discovery: Theory, Tools, and Technology II, 2000, pp. 213-220.
42. C.C. Yu, and Y.L. Chen Mining sequential patterns from multidimensional sequence data IEEE Transactions on Knowledge and Data Engineering 17 1 2005 136 140
43. M. Zaki SPADE: an efficient algorithm for mining frequent sequences Machine Learning 42 1/2 2001 31 60