Discovery of Temporal Associations in Multivariate Time Series
- 11 March 2014
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Knowledge and Data Engineering
- Vol. 26 (12), 2969-2982
- https://doi.org/10.1109/tkde.2014.2310219
Abstract
Multivariate time series are common in many application domains, particularly in industrial processes with a large number of sensors installed for process monitoring and control. Often, such data encapsulate complex relations among individual series. This paper presents a new type of patterns in multivariate time series, referred to as temporal associations, to capture a wide range of local relations along and across individual series. A scalable algorithm is developed to discover frequent associations by incorporating (1) redundancy pruning of patterns in single time series and (2) two conditions to avoid over-counting the occurrences of associations, thus greatly reducing the space and runtime complexity of the discovery process. A statistical significance measure is also introduced for ranking and post-pruning discovered associations. To evaluate the proposed method, synthetic data sets and a real world data set taken from the time series mining repository as well as a large data set obtained from a delayed coking plant are used. The experiments demonstrated that the discovered associations capture the local relations in multiple time series and that the proposed method is scalable to large data sets.Keywords
This publication has 18 references indexed in Scilit:
- A review on time series data miningEngineering Applications of Artificial Intelligence, 2011
- Efficiently Mining Closed Subsequences with Gap ConstraintsPublished by Society for Industrial & Applied Mathematics (SIAM) ,2008
- Efficient computations of gapped string kernels based on suffix kernelNeurocomputing, 2008
- Detecting Subdimensional Motifs: An Efficient Algorithm for Generalized Multivariate Pattern DiscoveryPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2007
- Experiencing SAX: a novel symbolic representation of time seriesData Mining and Knowledge Discovery, 2007
- Discovery of Temporal Dependencies between Frequent Patterns in Multivariate Time SeriesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2007
- A survey of temporal data miningSādhanā, 2006
- Sequential Association Rule Mining with Time LagsJournal of Intelligent Information Systems, 2004
- Probabilistic discovery of time series motifsPublished by Association for Computing Machinery (ACM) ,2003
- A survey of longest common subsequence algorithmsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002