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

Authors:
Yi-Cheng Chen;Ji-Chiang Jiang;Wen-Chih Peng;Suh-Yin Lee
Affiliations:
National Chiao Tung University, Hsinchu, Taiwan Roc;National Chiao Tung University, Hsinchu, Taiwan Roc;National Chiao Tung University, Hsinchu, Taiwan Roc;National Chiao Tung University, Hsinchu, Taiwan Roc
Venue:
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Year:
2010

Citing 12
Cited 2

Maintaining knowledge about temporal intervals

Communications of the ACM
SPADE: an efficient algorithm for mining frequent sequences

Machine Learning
Mining Sequential Patterns: Generalizations and Performance Improvements

EDBT '96 Proceedings of the 5th International Conference on Extending Database Technology: Advances in Database Technology
Mining Sequential Patterns

ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
PrefixSpan: Mining Sequential Patterns by Prefix-Projected Growth

Proceedings of the 17th International Conference on Data Engineering
The PSP Approach for Mining Sequential Patterns

PKDD '98 Proceedings of the Second European Symposium on Principles of Data Mining and Knowledge Discovery
Discovering Temporal Patterns for Interval-Based Events

DaWaK 2000 Proceedings of the Second International Conference on Data Warehousing and Knowledge Discovery
Discovering Frequent Arrangements of Temporal Intervals

ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
Mining Nonambiguous Temporal Patterns for Interval-Based Events

IEEE Transactions on Knowledge and Data Engineering
ARMADA - An algorithm for discovering richer relative temporal association rules from interval-based data

Data & Knowledge Engineering
Efficient mining of understandable patterns from multivariate interval time series

Data Mining and Knowledge Discovery
Mining relationships among interval-based events for classification

Proceedings of the 2008 ACM SIGMOD international conference on Management of data

Mining association rules from time series to explain failures in a hot-dip galvanizing steel line

Computers and Industrial Engineering
MOETA: a novel text-mining model for collecting and analysing competitive intelligence

International Journal of Advanced Media and Communication

Quantified Score

Hi-index	0.00

Visualization

Abstract

Most studies on sequential pattern mining are mainly focused on time point-based event data. Few research efforts have elaborated on mining patterns from time interval-based event data. However, in many real applications, event usually persists for an interval of time. Since the relationships among event time intervals are intrinsically complex, mining time interval-based patterns in large database is really a challenging problem. In this paper, a novel approach, named as incision strategy and a new representation, called coincidence representation are proposed to simplify the processing of complex relations among event intervals. Then, an efficient algorithm, CTMiner (Coincidence Temporal Miner) is developed to discover frequent time-interval based patterns. The algorithm also employs two pruning techniques to reduce the search space effectively. Furthermore, experimental results show that CTMiner is not only efficient and scalable but also outperforms state-of-the-art algorithms.