Mining closed patterns in multi-sequence time-series databases

Data and Knowledge Engineering

Volumn 68, Issue 10, 2009, Pages 1071-1090

  Lee, Anthony J T ^a   Wu, Huei Wen ^a   Lee, Tzu Yu ^a   Liu, Ying Ho ^a   Chen, Kuo Tay ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Closed pattern; Data mining; Sequential pattern; Time series database

Indexed keywords

APRIORI; CLOSED PATTERN; DEPTH FIRST SEARCH; EFFICIENT ALGORITHM; FREQUENT PATTERN TREE; FREQUENT PATTERNS; PRUNING STRATEGY; SECOND PHASE; SEQUENTIAL PATTERN; SYMBOLIC SEQUENCE; THREE PHASIS; TIME-SERIES DATABASE; TIMESERIES;

DATABASE SYSTEMS; MINERS; MINING; NANOTECHNOLOGY;

ALGORITHMS;

EID: 69249206593     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2009.04.005     Document Type: Article

References (35)

1. Alter D. Liver-function testing. MLO: Medical Laboratory Observer 40 12 (2008) 10-17
2. J. Ayres, J. Gehrke, T. Yiu, J. Flannick, Sequential pattern mining using a bitmap representation, in: Proceedings of the Eighth ACM International Conference on Knowledge Discovery and Data Mining, 2002, pp. 429-435.
3. D.J. Berndt, J. Clifford, Finding patterns in time series: a dynamic programming approach, Advances in Knowledge Discovery and Data Mining, American Association for Artificial Intelligence, CA, 1996.
4. Chen T.S., and Hsu S.C. Mining frequent tree-like patterns in large datasets. Data and Knowledge Engineering 62 1 (2007) 65-83
5. Central Weather Bureau, 2007. .
6. Data Bank for Atmospheric Research, 2007. .
7. C. Faloutsos, M. Ranganathan, Y. Manolopoulos, Fast subsequence matching in time-series databases, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, 1994, pp. 419-429.
8. J. Han, G. Dong, Y. Yin, Efficient mining of partial periodic patterns in time series database, in: Proceedings of the 15th International Conference on Data Engineering, 1999, pp. 106-115.
9. J. Han, J. Wang, Y. Lu, P. Tzvetkov, Mining top-k frequent closed patterns without minimum support, in: Proceedings of the IEEE International Conference on Data Mining, 2002, pp. 211-218.
10. Kontaki M., Papadopoulos A.N., and Manolopoulos Y. Adaptive similarity search in streaming time series with sliding windows. Data and Knowledge Engineering 63 2 (2007) 478-502
11. Lee A.J.T., Wang C.S., Wang W.Y., Chen Y.A., and Wu H.W. An efficient algorithm for mining closed inter-transaction itemsets. Data and Knowledge Engineering 66 (2008) 68-91
12. Lee A.J.T., and Wang Y.T. Efficient data mining for calling path patterns in GSM networks. Information Systems 28 8 (2003) 929-948
13. Lee C.H.L., Liu A., and Chen W.S. Pattern discovery of fuzzy time series for financial prediction. IEEE Transactions on Knowledge and Data Engineering 18 5 (2006) 613-625
14. Lee T.H., Kim R., Benson J.T., Therneau T.M., and Melton III L.J. Serum aminotransferase activity and mortality risk in a United States community. Hepatology 47 3 (2008) 880-887
15. J. Lin, E. Keogh, S. Lonardi, B. Chiu, A symbolic representation of time series, with implications for streaming algorithms, in: Proceedings of the Eighth ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, 2003, pp. 2-11.
16. Masseglia F., Poncelet P., and Teisseire M. Incremental mining of sequential patterns in large databases. Data and Knowledge Engineering 46 1 (2003) 97-121
17. J. Pei, J. Han, R. Mao, CLOSET: an efficient algorithm for mining frequent closed itemsets, in: Proceedings of the Fifth ACM-SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, 2000, pp. 11-20.
18. J. Pei, J. Han, B. Mortazavi-Asl, H. Pinto, PrefixSpan: mining sequential patterns efficiently by prefix-projected pattern growth, in: Proceedings of the International Conference on Data Engineering, 2001, pp. 215-224.
19. Pockros P.J., Schiff E.R., Shiffman M.L., McHutchison J.G., Gish R.G., Afdhal N.H., Makhviladze M., Huyghe M., Hecht D., Oltersdorf T., and Shapiro D.A. Oral IDN-6556, an antiapoptotic caspase inhibitor, may lower aminotransferase activity in patients with chronic hepatitis C. Hepatology 46 2 (2007) 324-329
20. Ritchie A.H., and Williscroft D.M. Elevated liver enzymes as a predictor of liver injury in stable blunt abdominal trauma patients: case report and systematic review of the literature. Canadian Journal of Rural Medicine 11 4 (2006) 283-287
21. R. Srikant, R. Agrawal, Mining sequential patterns, in: Proceedings of the International Conference on Data Engineering, Taipei, Taiwan, 1995, pp. 3-14.
22. R. Srikant, R. Agrawal, Fast algorithms for mining association rules, in: Proceedings of the 20th International Conference Very Large Data Bases, 1994, pp. 487-499.
23. R. Srikant, R. Agrawal, Mining sequential patterns: generalizations and performance improvements, in: Proceedings of the Fifth International Conference on Extending Database Technology, 1996, pp. 3-17.
24. Taiwan Stock Exchange Corporation, 2008. .
25. Takeuchi J.I., and Yamanishi K. A unifying framework for detecting outliers and change points from time series. IEEE Transactions on Knowledge and Data Engineering 18 4 (2006) 482-492
26. Teoh H.J., Cheng C.H., Chu H.H., and Chen J.S. Fuzzy time series model based on probabilistic approach and rough set rule induction for empirical research in stock markets. Data and Knowledge Engineering 67 1 (2008) 103-117
27. Wang C.S., and Lee A.J.T. Mining inter-sequence patterns. Expert Systems with Appications 36 4 (2009) 8649-8658
28. J. Wang, J. Han, BIDE: efficient mining of frequent closed sequences, in: Proceedings of the 20th International Conference on Data Engineering, 2004, pp. 79-90.
29. J. Wang, J. Han, J. Pei, CLOSET+: searching for the best strategies for mining frequent closed itemsets, in: Proceedings of the Ninth ACM International Conference on Knowledge Discovery and Data Mining, Washington, DC, 2003, pp. 236-245.
30. Wang Y., Lim E.P., and Hwang S.Y. Efficient mining of group patterns from user movement data. Data and Knowledge Engineering 57 3 (2006) 240-282
31. Wharton Research Data Services (wrds), 2008. .
32. X. Yan, J. Han, R. Afshar, CloSpan: mining closed sequential patterns in large databases, in: Proceedings of the SIAM International Conference on Data Mining, San Francisco, CA, 2003, pp. 166-177.
33. Yang T.Q. A time series data mining based on ARMA and MLFNN model for intrusion detection. Journal of Communication and Computer 3 7 (2006) 16-22
34. Zaki M.J., and Hsiao C. Efficient algorithms for mining closed itemsets and their lattice structure. IEEE Transactions on Knowledge and Data Engineering 17 4 (2005) 462-478
35. Zaki M.J. SPADE: an efficient algorithm for mining frequent sequences. Machine Learning 42 (2001) 31-60