An efficient algorithm for mining time interval-based patterns in large databases

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2010, Pages 49-58

  Chen, Yi Cheng ^a   Jiang, Ji Chiang ^a   Peng, Wen Chih ^a   Lee, Suh Yin ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

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

Indexed keywords

EFFICIENT ALGORITHM; INTERVAL-BASED MINING; LARGE DATABASE; PRUNING TECHNIQUES; REAL APPLICATIONS; RESEARCH EFFORTS; SEARCH SPACES; SEQUENTIAL PATTERNS; SEQUENTIAL-PATTERN MINING; STATE-OF-THE-ART ALGORITHMS; TEMPORAL PATTERN; TIME INTERVAL; TIME POINTS;

DATA MINING; KNOWLEDGE MANAGEMENT;

ALGORITHMS;

EID: 78651275243     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1871437.1871448     Document Type: Conference Paper

References (14)

1. R. Agrawal and R. Srikant. Mining Sequential Patterns. Proceedings of 11th International Conference on Data Engineering. (ICDE'95), pp. 3-14, 1995.
2. J. Allen. Maintaining Knowledge about Temporal Intervals. Communications of ACM, vol.26, issue 11, pp.832-843, 1983.
3. F. Hoppner. Finding informative rules in interval sequences. Intelligent Data Analysis, vol. 6, no. 3, pp. 237-255, 2002.
4. P. Kam and W. Fu. Discovering Temporal Patterns for Interval-based Events. International Conference on Data Warehousing and Knowledge Discovery (DaWaK'00), vol. 1874, pp. 317-326, 2000.
5. M. Lin and S. Lee. Fast Discovery of Sequential Patterns by Memory Indexing and Database Partitioning. Journal of Information Sciences and Engineering, Vol. 21, No. 1, pp. 109-128, 2005.
6. F. Masseglia, F. Cathala and P. Poncelet. The PSP Approach for Mining Sequential Patterns. European Conference on Principles of Data Mining and Knowledge Discovery (PKDD'01), vol. 1510, pp. 176-184, 1998.
7. F. Morchen and A. Ultsch. Efficient Mining of Understandable Patterns from Multivariate Interval Time Series. Data Mining Knowledge Discovery, vol. 15, number 2, pp. 181-215, 2007.
8. P. Papapetrou, G. Kollios, S. Sclaroff, and D. Gunopulos. Discovering frequent arrangements of temporal intervals. International Conference on Data Mining (ICDM'05), pp. 354-361, 2005.
9. D. Patel, W. Hsu and M. Lee. Mining Relationships Among Interval-based Events for Classification. Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data, pp. 393-404, 2008.
10. J. Pei, J. Han, B. Mortazavi-Asl, H. Pito, Q. Chen, U. Dayal, and M. Hsu. PrefixSpan: Mining Sequential Patterns Efficiently by Prefix-Projected Pattern Growth. Proceedings of 17th International Conference on Data Engineering. (ICDE '01), pp. 215-224, 2001.
11. R. Srikant and R. Agrawal. Mining Sequential patterns: Generalizations and Performance Improvements. Proceedings of 5th International Conference on Extended Database Technology (EDBT'96), pp. 3-17, 1996.
12. E. Winarko and J.F Roddick. ARMADA - An algorithm for discovering richer relative temporal association rules from interval-based data. Data & Knowledge Engineering, vol. 3, issue 1, pp. 76-90, 2007.
13. S. Wu and Y. Chen. Mining Nonambiguous Temporal Patterns for Interval-Based Events. IEEE Transactions on Knowledge and Data Engineering (TKDE'07), vol.19, issue 6, pp. 742-758, 2007.
14. M. Zaki. SPADE: An Efficient Adlgorithm for Mining Frequent Sequences. Machine Learning, vol. 42, numbers 1-2, pp. 31-60, 2001.