Mining association rules between sets of items in large databases
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Algorithms on strings, trees, and sequences: computer science and computational biology
Algorithms on strings, trees, and sequences: computer science and computational biology
Proceedings of the ACM SIGPLAN 1999 conference on Programming language design and implementation
Inference of Reversible Languages
Journal of the ACM (JACM)
Finding motifs using random projections
RECOMB '01 Proceedings of the fifth annual international conference on Computational biology
Monotony of surprise and large-scale quest for unusual words
Proceedings of the sixth annual international conference on Computational biology
Finding recurrent sources in sequences
RECOMB '03 Proceedings of the seventh annual international conference on Research in computational molecular biology
Learning Context-Free Grammars with a Simplicity Bias
ECML '00 Proceedings of the 11th European Conference on Machine Learning
ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
Learning k-Reversible Context-Free Grammars from Positive Structural Examples
ICML '02 Proceedings of the Nineteenth International Conference on Machine Learning
Using Signature Files for Querying Time-Series Data
PKDD '97 Proceedings of the First European Symposium on Principles of Data Mining and Knowledge Discovery
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Enhanced Sequitur for Finding Structure in Data
DCC '03 Proceedings of the Conference on Data Compression
PERUSE: An Unsupervised Algorithm for Finding Recurrig Patterns in Time Series
ICDM '02 Proceedings of the 2002 IEEE International Conference on Data Mining
A symbolic representation of time series, with implications for streaming algorithms
DMKD '03 Proceedings of the 8th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery
Truncated suffix trees and their application to data compression
Theoretical Computer Science
Approximation algorithms for grammar-based data compression
Approximation algorithms for grammar-based data compression
Probabilistic discovery of time series motifs
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Data Mining in Time Series Database
Data Mining in Time Series Database
Fast Detection of XML Structural Similarity
IEEE Transactions on Knowledge and Data Engineering
SAXually Explicit Images: Finding Unusual Shapes
ICDM '06 Proceedings of the Sixth International Conference on Data Mining
Experiencing SAX: a novel symbolic representation of time series
Data Mining and Knowledge Discovery
Knowledge construction from time series data using a collaborative exploration system
Journal of Biomedical Informatics
Discovering original motifs with different lengths from time series
Knowledge-Based Systems
Effective Proximity Retrieval by Ordering Permutations
IEEE Transactions on Pattern Analysis and Machine Intelligence
Time series shapelets: a new primitive for data mining
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Discovering multivariate motifs using subsequence density estimation and greedy mixture learning
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 1
Identifying hierarchical structure in sequences: a linear-time algorithm
Journal of Artificial Intelligence Research
Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
A bibliographical study of grammatical inference
Pattern Recognition
G-SteX: greedy stem extension for free-length constrained motif discovery
IEA/AIE'12 Proceedings of the 25th international conference on Industrial Engineering and Other Applications of Applied Intelligent Systems: advanced research in applied artificial intelligence
An efficient method for discovering motifs in large time series
ACIIDS'13 Proceedings of the 5th Asian conference on Intelligent Information and Database Systems - Volume Part I
Hi-index | 0.00 |
The problem of identifying frequently occurring patterns, or motifs, in time series data has received a lot of attention in the past few years. Most existing work on finding time series motifs require that the length of the patterns be known in advance. However, such information is not always available. In addition, motifs of different lengths may co-exist in a time series dataset. In this work, we propose a novel approach, based on grammar induction, for approximate variable-length time series motif discovery. Our algorithm offers the advantage of discovering hierarchical structure, regularity and grammar from the data. The preliminary results are promising. They show that the grammar-based approach is able to find some important motifs, and suggest that the new direction of using grammar-based algorithms for time series pattern discovery might be worth exploring.