SMCA: A general model for mining asynchronous periodic patterns in temporal databases

IEEE Transactions on Knowledge and Data Engineering

Volumn 17, Issue 6, 2005, Pages 774-785

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

^a NATIONAL CENTRAL UNIVERSITY   (Taiwan)

Author keywords

Asynchronous sequence; Partial periodicity; Periodic pattern; Temporal database

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATA PROCESSING; DATABASE SYSTEMS; PATTERN RECOGNITION; PROTEINS; WORLD WIDE WEB;

ASYNCHRONOUS SEQUENCE; PARTIAL PERIODICITY; PERIODIC PATTERNS; TEMPORAL DATABASES;

DATA MINING;

EID: 20844447400     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2005.98     Document Type: Article

References (18)

1. R. Agrawal and R. Srikant, "Fast Algorithms for Mining Association Rules," Proc. 20th Int'l Conf. Very Large Data Bases (VLDB '94), pp. 487-499, 1994.
2. R. Agrawal and R. Srikant, "Mining Sequential Patterns," Proc. 11th Int'l Conf. Data Eng. (ICDE '95), pp. 3-14, 1995.
3. C. Berberidis, I. Vlahavas, W. Aref, M. Atallah, and A. Elmagarmid, "The Discovery of Weak Periodicities in Large Time Series," Proc. European Conf. Principles and Practice of Knowledge Discovery in Databases (PKDD '02), 2002.
4. J. Han, G. Dong, and Y. Yin, "Efficient Mining Paritial Periodic Patterns in Time Series Database," Proc. 15th Inl'l Conf. Data Eng. (ICDE '99), pp. 106-115, 1999.
5. J. Han, W. Gong, and Y. Yin, "Mining Segment-Wise Periodic Patterns in Time-Related Databases," Proc. Fourth ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD '98), pp. 214-218, 1998.
6. J. Han, J. Pei, and Y. Yin, "Mining Frequent Patterns Without Candidate Generation," Proc. ACM SIGMOD Int'l Conf. Management of Data (SIGMOD '00), pp. 1-12, 2000.
7. K.Y. Huang and C.H. Chang, "Prowl: An Efficient Frequent Continuity Mining Algorithm on Event Sequences," Proc. Sixth Int'l Conf. Data Warehousing and Knowledge Discovery (DaWaK '04), pp. 351-360, 2004.
8. M.V. Katti, R. Sami-Subbu, P.K. Ranjekar, and V.S. Gupta, "Amino Acid Repeat Patterns in Protein Sequences: Their Diversity and Structural-Function Implications," Protein Science, no. 9, pp. 1203-1209, 2000.
9. S. Ma and J. Hellerstein, "Mining Partially Periodic Event Patterns with Unknown Periods," Proc. Int'l Conf. Data Eng. (ICDE '01), pp. 205-214, 2001.
10. H. Mannila, H. Toivonen, and A.I. Verkamo, "Discovering Frequent Episodes in Sequences," Proc. First Ini'l Conf. Knowledge Discovery and Data Mining, pp. 210-215, 1995.
11. H. Mannila, H. Toivonen, and A.I. Verkamo, "Discovering Generalized Episodes Using Minimal Occurrences," Proc. Second Int'l Conf. Knowledge Discovery and Data Mining, pp. 146-151, 1996.
12. H. Mannila, H. Toivonen, and A.I. Verkamo, "Discovering Frequent Episodes in Event Sequences," Data Mining and Knowledge Discovery, vol. 1, no. 3, pp. 259-289, 1997.
13. B. Ozden, S. Ramaswamy, and A. Silberschatz, "Cyclic Association Rules," Proc. 14th Int'l Conf. Data Eng. (ICDE '98), pp. 412-421, 1998.
14. R. Srikant and R. Agrawal, "Mining Sequential Patterns: Generalizations and Performance Improvements," Proc. Fifth Int'l Conf. Extending Database Technology (EDBT '96), pp. 3-17, 1996.
15. A.K.H. Tung, H. Lu, J. Han, and L. Feng, "Efficient Mining of Intertransaction Association Rules," IEEE Trans. Knowledge and Data Eng., vol. 15, no. 1, pp. 43-56, 2003.
16. W. Wang, J. Yang, and P.S. Yu, "Mining Patterns in Long Sequential Data with Noise," Proc. ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD '00), pp. 28-33, 2000.
17. J. Yang, W. Wang, and P.S. Yu, "Mining Asynchronous Periodic Patterns in Time Series Data," IEEE Trans. Knowledge and Data Eng., vol. 15, no. 3, pp. 613-628, 2003.
18. M.J. Zaki, "Spade: An Efficient Algorithm for Mining Frequent Sequences," Machine Learning, vol. 42, nos. 1/2, pp. 31-60, 2001.