Efficiently supporting ad hoc queries in large datasets of time sequences
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Finding patterns in time series: a dynamic programming approach
Advances in knowledge discovery and data mining
Efficiently mining long patterns from databases
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Supporting fast search in time series for movement patterns in multiple scales
Proceedings of the seventh international conference on Information and knowledge management
Temporal reasoning with qualitative and quantitative information about points and durations
AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
Event detection from time series data
KDD '99 Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining
Identifying distinctive subsequences in multivariate time series by clustering
KDD '99 Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining
Mining association rules with multiple minimum supports
KDD '99 Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining
Programming pearls: algorithm design techniques
Communications of the ACM
Infominer: mining surprising periodic patterns
Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
Discovery of Frequent Episodes in Event Sequences
Data Mining and Knowledge Discovery
Discovering Frequent Event Patterns with Multiple Granularities in Time Sequences
IEEE Transactions on Knowledge and Data Engineering
Mining Sequential Patterns: Generalizations and Performance Improvements
EDBT '96 Proceedings of the 5th International Conference on Extending Database Technology: Advances in Database Technology
ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
Querying Continuous Time Sequences
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
On the Discovery of Interesting Patterns in Association Rules
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Fast Algorithms for Mining Association Rules in Large Databases
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Mining Deviants in a Time Series Database
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
On Similarity-Based Queries for Time Series Data
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
Efficient Time Series Matching by Wavelets
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
Efficient Mining of Partial Periodic Patterns in Time Series Database
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
SMCA: A General Model for Mining Asynchronous Periodic Patterns in Temporal Databases
IEEE Transactions on Knowledge and Data Engineering
Efficient mining of group patterns from user movement data
Data & Knowledge Engineering
Efficient mining of frequent episodes from complex sequences
Information Systems
Mining fuzzy periodic association rules
Data & Knowledge Engineering
A new data structure for asynchronous periodic pattern mining
Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication
Modeling knowledge discovery in financial forecasting
IRI'09 Proceedings of the 10th IEEE international conference on Information Reuse & Integration
Mining Local Correlation Patterns in Sets of Sequences
DS '09 Proceedings of the 12th International Conference on Discovery Science
Mining balanced patterns in web access data
AIA '08 Proceedings of the 26th IASTED International Conference on Artificial Intelligence and Applications
Discovering routine events in sensor streams for macroscopic sensing composition
Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks
Travel time prediction for float car system based on time series
ICACT'10 Proceedings of the 12th international conference on Advanced communication technology
Analysis on repeat-buying patterns
Knowledge-Based Systems
A method for discovering components of human rituals from streams of sensor data
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
An efficient approach for mining segment-wise intervention rules in time-series streams
WAIM'10 Proceedings of the 11th international conference on Web-age information management
Proceedings of the First International Conference on Intelligent Interactive Technologies and Multimedia
A sequential pattern mining algorithm using rough set theory
International Journal of Approximate Reasoning
New and efficient knowledge discovery of partial periodic patterns with multiple minimum supports
Journal of Systems and Software
Finding longest approximate periodic patterns
WADS'11 Proceedings of the 12th international conference on Algorithms and data structures
Comparison of two different prediction schemes for the analysis of time series of graphs
IbPRIA'05 Proceedings of the Second Iberian conference on Pattern Recognition and Image Analysis - Volume Part II
Analysis of time series of graphs: prediction of node presence by means of decision tree learning
MLDM'05 Proceedings of the 4th international conference on Machine Learning and Data Mining in Pattern Recognition
Expert Systems with Applications: An International Journal
Discovery of Periodic Patterns in Sequence Data: A Variance-Based Approach
INFORMS Journal on Computing
Detecting approximate periodic patterns
MedAlg'12 Proceedings of the First Mediterranean conference on Design and Analysis of Algorithms
Discovering periodic patterns of nodal encounters in mobile networks
Pervasive and Mobile Computing
Hi-index | 0.00 |
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_rep and max_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.