Mining asynchronous periodic patterns in time series data
- 13 May 2003
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Knowledge and Data Engineering
- Vol. 15 (3) , 613-628
- https://doi.org/10.1109/tkde.2003.1198394
Abstract
Periodicy detection in time series data is a challenging problem of great importance in many applications. Most previous work focused on mining synchronous periodic patterns and did not recognize the misaligned presence of a pattern due to the intervention of random noise. In this paper, we propose a more flexible model of asynchronous periodic pattern that may be present only within a subsequence and whose occurrences may be shifted due to disturbance. Two parameters min/spl I.bar/rep and max/spl I.bar/dis are employed to specify the minimum number of repetitions that is required within each segment of nondisrupted pattern occurrences and the maximum allowed disturbance between any two successive valid segments. Upon satisfying these two requirements, the longest valid subsequence of a pattern is returned. A two-phase algorithm is devised to first generate potential periods by distance-based pruning followed by an iterative procedure to derive and validate candidate patterns and locate the longest valid subsequence. We also show that this algorithm cannot only provide linear time complexity with respect to the length of the sequence but also achieve space efficiency.Keywords
This publication has 15 references indexed in Scilit:
- Cyclic association rulesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Mining sequential patternsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- InfominerPublished by Association for Computing Machinery (ACM) ,2001
- Identifying distinctive subsequences in multivariate time series by clusteringPublished by Association for Computing Machinery (ACM) ,1999
- Event detection from time series dataPublished by Association for Computing Machinery (ACM) ,1999
- Efficient mining of partial periodic patterns in time series databasePublished by Institute of Electrical and Electronics Engineers (IEEE) ,1999
- On similarity-based queries for time series dataPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1999
- Supporting fast search in time series for movement patterns in multiple scalesPublished by Association for Computing Machinery (ACM) ,1998
- Levelwise Search and Borders of Theories in Knowledge DiscoveryData Mining and Knowledge Discovery, 1997
- Mining sequential patterns: Generalizations and performance improvementsPublished by Springer Nature ,1996