Locality-preserving hashing in multidimensional spaces
STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
Some approaches to best-match file searching
Communications of the ACM
Finding motifs using random projections
RECOMB '01 Proceedings of the fifth annual international conference on Computational biology
Combinatorial Approaches to Finding Subtle Signals in DNA Sequences
Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology
Pattern Classification (2nd Edition)
Pattern Classification (2nd Edition)
Probabilistic discovery of time series motifs
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
A pattern matching method for finding noun and proper noun translations from noisy parallel corpora
ACL '95 Proceedings of the 33rd annual meeting on Association for Computational Linguistics
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Indexing large human-motion databases
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Finding Motifs of Financial Data Streams in Real Time
ISICA '08 Proceedings of the 3rd International Symposium on Advances in Computation and Intelligence
Discovery of time series in video data through distribution of spatiotemporal gradients
Proceedings of the 2009 ACM symposium on Applied Computing
Meaningful Subsequence Matching under Time Warping Distance for Data Stream
PAKDD '09 Proceedings of the 13th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining
Sustainable operation and management of data center chillers using temporal data mining
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
On-line motif detection in time series with SwiftMotif
Pattern Recognition
Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Toward unsupervised activity discovery using multi-dimensional motif detection in time series
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Detecting repeated motion patterns via dynamic programming using motion density
ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
Online discovery and maintenance of time series motifs
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
A review on time series data mining
Engineering Applications of Artificial Intelligence
A disk-aware algorithm for time series motif discovery
Data Mining and Knowledge Discovery
Temporal data mining approaches for sustainable chiller management in data centers
ACM Transactions on Intelligent Systems and Technology (TIST)
Unsupervised discovery of motifs under amplitude scaling and shifting in time series databases
MLDM'11 Proceedings of the 7th international conference on Machine learning and data mining in pattern recognition
Detecting frequent patterns in video using partly locality sensitive hashing
ACCV'10 Proceedings of the 2010 international conference on Computer vision - Volume Part I
Proceedings of the 27th Annual ACM Symposium on Applied Computing
Significant motifs in time series
Statistical Analysis and Data Mining
Substructure clustering: a novel mining paradigm for arbitrary data types
SSDBM'12 Proceedings of the 24th international conference on Scientific and Statistical Database Management
Short communication: Selective Subsequence Time Series clustering
Knowledge-Based Systems
ACM Computing Surveys (CSUR)
Discovering time series motifs based on multidimensional index and early abandoning
ICCCI'12 Proceedings of the 4th international conference on Computational Collective Intelligence: technologies and applications - Volume Part I
Incremental Algorithm for Discovering Frequent Subsequences in Multiple Data Streams
International Journal of Data Warehousing and Mining
Combining motif information and neural network for time series prediction
International Journal of Business Intelligence and Data Mining
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
Classifying heart sounds using multiresolution time series motifs: an exploratory study
Proceedings of the International C* Conference on Computer Science and Software Engineering
Hi-index | 0.00 |
Time series motifs are approximately repeated patterns foundwithin the data. Such motifs have utility for many data mining algorithms, including rule-discovery,novelty-detection, summarization and clustering. Since the formalization of the problem and the introduction of efficient linear time algorithms, motif discovery has been successfully applied tomany domains, including medicine, motion capture, robotics and meteorology. In this work we show that most previous applications of time series motifs have been severely limited by the definition's brittleness to even slight changes of uniform scaling, the speed at which the patterns develop. We introduce a new algorithm that allows discovery of time series motifs with invariance to uniform scaling, and show that it produces objectively superior results in several important domains. Apart from being more general than all other motifdiscovery algorithms, a further contribution of our work isthat it is simpler than previous approaches, in particular we have drastically reduced the number of parameters that need to be specified.