Mining Temporal Patterns in Time Interval-Based Data
Authors:
- 9 July 2015
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Knowledge and Data Engineering
- Vol. 27 (12) , 3318-3331
Abstract
Sequential pattern mining is an important subfield in data mining. Recently, applications using time interval-based event data have attracted considerable efforts in discovering patterns from events that persist for some duration. Since the relationship between two intervals is intrinsically complex, how to effectively and efficiently mine interval-based sequences is a challenging issue. In this paper, two novel representations, endpoint representation and endtime representation, are proposed to simplify the processing of complex relationships among event intervals. Based on the proposed representations, three types of interval-based patterns: temporal pattern, occurrence-probabilistic temporal pattern, and duration-probabilistic temporal pattern, are defined. In addition, we develop two novel algorithms, Temporal Pattern Miner (TPMiner) and Probabilistic Temporal Pattern Miner (P-TPMiner), to discover three types of interval-based sequential patterns. We also propose three pruning techniques to further reduce the search space of the mining process. Experimental studies show that both algorithms are able to find three types of patterns efficiently. Furthermore, we apply proposed algorithms to real datasets to demonstrate the effectiveness and validate the practicability of proposed patterns.Keywords
Funding Information
- Ministry of Science and Technology of Taiwan (104-2221-E-032-037-MY2)
This publication has 31 references indexed in Scilit:
- Mining Probabilistically Frequent Sequential Patterns in Large Uncertain DatabasesIEEE Transactions on Knowledge and Data Engineering, 2013
- EFFICIENT APPROACH TO DISCOVER INTERVAL-BASED SEQUENTIAL PATTERNSJournal of Computer Science, 2013
- Unsupervised Disaggregation of Low Frequency Power Measurements2011
- Discovering hybrid temporal patterns from sequences consisting of point- and interval-based eventsData & Knowledge Engineering, 2009
- ARMADA – An algorithm for discovering richer relative temporal association rules from interval-based dataData & Knowledge Engineering, 2007
- Efficient mining of understandable patterns from multivariate interval time seriesData Mining and Knowledge Discovery, 2007
- Mining sequential patterns by pattern-growth: the PrefixSpan approachIEEE Transactions on Knowledge and Data Engineering, 2004
- Mining Surprising Periodic PatternsData Mining and Knowledge Discovery, 2004
- The PSP approach for mining sequential patterns1998
- Maintaining knowledge about temporal intervalsCommunications of the ACM, 1983