Mining nonambiguous temporal patterns for interval-based events

IEEE Transactions on Knowledge and Data Engineering

Volumn 19, Issue 6, 2007, Pages 742-758

  Wu, Shin Yi ^a   Chen, Yen Liang ^a  

^a NATIONAL CENTRAL UNIVERSITY   (Taiwan)

Author keywords

Data mining; Interval based events; Sequential patterns; Temporal pattern

Indexed keywords

ALGORITHMS; DATA REDUCTION; PROBLEM SOLVING; SCALABILITY;

INTERVAL BASED EVENTS; SEQUENTIAL PATTERNS; TEMPORAL PATTERN;

DATA MINING;

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

References (33)

1. M.-S. Chen, J. Han, and P.S. Yu, "Data Mining: An Overview from a Database Perspective," IEEE Trans. Knowledge and Data Eng., vol. 8, no. 6, pp. 866-883, Dec. 1996.
2. W.J. Frawley, G. Piatetsky-Shapiro, and C.J. Matheus, Knowledge Discovery in Database: An Overview. AAAI/MIT Press, 1991.
3. J. Han and M. Kamber, Data Mining: Concepts and Techniques. Academic Press, 2001.
4. R. Agrawal and R. Srikant, "Mining Sequential Patterns," Proc. 11th Int'l Conf. Data Eng. (ICDE '95), pp. 3-14, Mar. 1995.
5. R. Agrawal, C. Faloutsos, and A. Swami, "Efficient Similarity Search in Sequence Databases," Proc. Fourth Int'l Conf. Foundations of Data Organization and Algorithms (FODO '93), pp. 69-84, Oct. 1993.
6. C. Li, P.S. Yu, and V. Castelli, "Hierarchyscan: A Hierarchical Similarity Search Algorithm for Databases of Long Sequences," Proc. 12th Int'l Conf. Data Eng. (ICDE '96), pp. 546-553, 1996.
7. Z. Stejic, Y. Takamn, and K. Hirota, "Genetic Algorithm-Based Relevance Feedback for Image Retrieval Using Local Similarity Patterns," Information Processing and Management, vol. 39, no. 1, pp. 1-23, 2003.
8. J. Han, G. Dong, and Y. Yin, "Efficient Mining of Partial Periodic Patterns in Time Series Database," Proc. 15th Int'l Conf. Data Eng. (ICDE '99), pp. 106-115, 1999.
9. J. Han, W. Gong, and Y. Yin, "Mining Segment-Wise Periodic Patterns in Time-Related Databases," Proc. Fourth Int'l Conf. Knowledge Discovery and Data Mining (KDD '98), pp. 214-218, 1998.
10. S. Ma and J.L. Hellerstein, "Mining Partially Periodic Event Patterns with Unknown Periods," Proc. 17th Int'l Conf. Data Eng. (ICDE '01), pp. 205-214, 2001.
11. H. Dai, T. Luo, and M. Nakagawa, "Using Sequential and Non-Sequential Patterns for Predictive Web Usage Mining Tasks," Proc. IEEE Int'l Conf. Data Mining (ICDM '02), 2002.
12. M.S. Chen, J.S. Park, and P.S. Yu, "Efficient Data Mining for Path Traversal Patterns," IEEE Trans. Knowledge and Data Eng., vol. 10, no. 1, pp. 209-221, Mar./Apr. 1998.
13. R. Cooley, B. Mobasher, and J. Srivastava, "Data Preparation for Mining World Wide Web Browsing Patterns," J. Knowledge and Information Systems, vol. 1, no. 1, pp. 5-32, 1999.
14. J. Pei, J. Han, B. Mortazavi-Asl, and H. Zhu, "Mining Access Patterns Efficiently from Web Logs," Proc. Fourth Pacific-Asia Conf. Knowledge Discovery and Data Mining (PAKDD '00), pp. 396-407, 2000.
15. C.-C. Yu and Y.-L. Chen, "Mining Sequential Patterns from Multi-Dimensional Sequence Data," IEEE Trans. Knowledge and Data Eng., vol. 17, no. 1, pp. 136-140, Jan. 2005.
16. Y.-L. Chen, S.-S. Chen, and P.-Y. Hsu, "Mining Hybrid Sequential Patterns and Sequential Rules," Information Systems, vol. 27, no. 5, pp. 345-362, 2002.
17. J. Han, J. Pei, B. Mortazavi-Asl, Q. Chen, U. Dayal, and M.-C. Hsu, "Freespan: Frequent Pattern-Projected Sequential Pattern Mining," Proc. Sixth ACM/SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD '00), pp. 355-359, 2000.
18. J. Pei, J. Han, B. Mortazavi-Asl, H. Pinto, Q. Chen, U. Dayal, and M.-C. Hsu, "PrefixSpan: Mining Sequential Patterns Efficiently by Prefix-Projected Pattern Growth," Proc. 17th Int'l Conf. Data Eng. (ICDE '01), pp. 215-224, 2001.
19. 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.
20. M.J. Zaki, "SPADE: An Efficient Algorithm for Mining Frequent Sequences," Machine Learning J., vol. 42, nos. 1-2, pp. 31-60, 2001.
21. T. Morzy, M. Wojciechowski, and M. Zakrzewicz, "Efficient Constraint-Based Sequential Pattern Mining Using Dataset Filtering Techniques," Proc. Fifth Int'l Baltic Conf. Databases and Information Systems (DB&IS '02), pp. 213-224, 2002.
22. J. Pei and J. Han, "Constrained Frequent Pattern Mining: A Pattern-Growth View," ACM SIGKDD Explorations, special issue on constrained data mining, vol. 2, no. 2, 2002.
23. J. Pei, J. Han, and W. Wang, "Mining Sequential Patterns with Constraints in Large Databases," Proc. 11th Int'l Conf. Information and Knowledge Management (CIKM '02), 2002.
24. M. Wojciechowski, "Interactive Constraint-Based Sequential Pattern Mining," Proc. Fifth East European Symp. Advances in Databases and Information Systems (ADBIS '01), pp. 169-181, 2001.
25. K. Dutta, D. VanderMeer, A. Datta, and K. Ramamritham, "Discovering Critical Edge Sequences in E-Commerce Catalogs," Proc. Third ACM Conf. Electronic Commerce (EC '01), pp. 65-74, 2001.
26. 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, vol. 1, no. 2, pp. 12-23, 2000.
27. V. Guralnik, N. Garg, and G. Karypis, "Parallel Tree Projection Algorithm for Sequence Mining," Proc. Seventh European Conf. Parallel Processing (Euro-Par '01), pp. 310-320, 2001.
28. F. Masseglia, M. Teisseire, and P. Poncelet, "Real Time Web Usage Mining: A Heuristic-Based Distributed Miner," Proc. Second Int'l Conf. Web Information Systems Eng. (WISE '01), pp. 288-297, 2001.
29. M. Zhang, B. Kao, D. Cheung, and C.-L. Yip, "Efficient Algorithms for Incremental Update of Frequent Sequences," Proc. Sixth Pacific-Asia Conf. Knowledge Discovery and Data Mining (PAKDD '02), 2002.
30. Y.-C. Hi, G.-H. Tzeng, and C.-M. Chen, "Deriving Two-Stage Learning Sequences from Knowledge in Fuzzy Sequential Pattern Mining," Information Sciences, vol. 159, pp. 69-86, 2004.
31. P.S. Kam and A.W.C. Fu, "Discovering Temporal Patterns for Interval-Based Events," Proc. Second Int'l Conf. Data Warehousing and Knowledge Discovery (DaWaK '00), 2000.
32. J.F. Allen, "Maintaining Knowledge about Temporal Intervals," Comm. ACM, vol. 26, no. 11, pp. 832-843, 1983.
33. D.E. Knuth, J. Morris, and V. Pratt, "Fast Pattern Matching in Strings," SIAM J. Computing, vol. 6, pp. 323-350, 1997.