Unsupervised Learning of Multiple Motifs in Biopolymers Using Expectation Maximization
Machine Learning - Special issue on applications in molecular biology
Locality-preserving hashing in multidimensional spaces
STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
Deformable Markov model templates for time-series pattern matching
Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
Discovering similar patterns in time series
Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
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
Efficient Retrieval of Similar Time Sequences Under Time Warping
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
Combinatorial Approaches to Finding Subtle Signals in DNA Sequences
Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology
Similarity Search in High Dimensions via Hashing
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Fast Time Sequence Indexing for Arbitrary Lp Norms
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Identifying Representative Trends in Massive Time Series Data Sets Using Sketches
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
A Method for Clustering the Experiences of a Mobile Robot that Accords with Human Judgments
Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
On the need for time series data mining benchmarks: a survey and empirical demonstration
Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
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
Discovering Similar Multidimensional Trajectories
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Visually mining and monitoring massive time series
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
A spatio-temporal extension to Isomap nonlinear dimension reduction
ICML '04 Proceedings of the twenty-first international conference on Machine learning
Bounded similarity querying for time-series data
Information and Computation - Special issue: Commemorating the 50th birthday anniversary of Paris C. Kanellakis
Visualizing and discovering non-trivial patterns in large time series databases
Information Visualization
HOT SAX: Efficiently Finding the Most Unusual Time Series Subsequence
ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
Partial Elastic Matching of Time Series
ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
A Bit Level Representation for Time Series Data Mining with Shape Based Similarity
Data Mining and Knowledge Discovery
Discretization from data streams: applications to histograms and data mining
Proceedings of the 2006 ACM symposium on Applied computing
Optimal multi-scale patterns in time series streams
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Learning recurrent behaviors from heterogeneous multivariate time-series
Artificial Intelligence in Medicine
Discovery of Periodic Patterns in Spatiotemporal Sequences
IEEE Transactions on Knowledge and Data Engineering
An elastic partial shape matching technique
Pattern Recognition
Detecting time series motifs under uniform scaling
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Experiencing SAX: a novel symbolic representation of time series
Data Mining and Knowledge Discovery
Data mining with Temporal Abstractions: learning rules from time series
Data Mining and Knowledge Discovery
Activity recognition via user-trace segmentation
ACM Transactions on Sensor Networks (TOSN)
A bayesian mixture model with linear regression mixing proportions
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Discovering original motifs with different lengths from time series
Knowledge-Based Systems
Identifying Similar Subsequences in Data Streams
DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
Efficiently finding unusual shapes in large image databases
Data Mining and Knowledge Discovery
Mining fuzzy frequent trends from time series
Expert Systems with Applications: An International Journal
An efficient stream mining technique
WSEAS Transactions on Information Science and Applications
Disk aware discord discovery: finding unusual time series in terabyte sized datasets
Knowledge and Information Systems
Time series classification based on qualitative space fragmentation
Advanced Engineering Informatics
Discovering frequent work procedures from resource connections
Proceedings of the 14th international conference on Intelligent user interfaces
Finding Motifs of Financial Data Streams in Real Time
ISICA '08 Proceedings of the 3rd International Symposium on Advances in Computation and Intelligence
Establishing relationships among patterns in stock market data
Data & Knowledge Engineering
Expert Systems with Applications: An International Journal
An efficient time series data mining technique
ICCOMP'08 Proceedings of the 12th WSEAS international conference on Computers
Time series shapelets: a new primitive for data mining
Proceedings of the 15th ACM SIGKDD international conference on 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
A novel sequence representation for unsupervised analysis of human activities
Artificial Intelligence
Discovering multivariate motifs using subsequence density estimation and greedy mixture learning
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 1
Improving activity discovery with automatic neighborhood estimation
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Temporal data mining for the quality assessment of hemodialysis services
Artificial Intelligence in Medicine
Motif discovery in physiological datasets: A methodology for inferring predictive elements
ACM Transactions on Knowledge Discovery from Data (TKDD)
IEEE Transactions on Neural Networks
Toward unsupervised activity discovery using multi-dimensional motif detection in time series
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Efficient pattern detection in extremely resource-constrained devices
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
Probabilistic discovery of motifs in water level
IRI'09 Proceedings of the 10th IEEE international conference on Information Reuse & Integration
Bounded similarity querying for time-series data
Information and Computation
IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
A tree-construction search approach for multivariate time series motifs discovery
Pattern Recognition Letters
Motif detection inspired by immune memory
ICARIS'07 Proceedings of the 6th international conference on Artificial immune systems
Detecting motifs in system call sequences
WISA'07 Proceedings of the 8th international conference on Information security applications
Approximate variable-length time series motif discovery using grammar inference
Proceedings of the Tenth International Workshop on Multimedia Data Mining
Online discovery and maintenance of time series motifs
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Pattern finding algorithm based on cloud models
ICIC'06 Proceedings of the 2006 international conference on Intelligent computing: Part II
Parallel exact time series motif discovery
Euro-Par'10 Proceedings of the 16th international Euro-Par conference on Parallel processing: Part II
Lag patterns in time series databases
DEXA'10 Proceedings of the 21st international conference on Database and expert systems applications: Part II
A review on time series data mining
Engineering Applications of Artificial Intelligence
Generalised Sequence Signatures through symbolic clustering
International Journal of Data Mining and Bioinformatics
Data Mining and Knowledge Discovery
Time series shapelets: a novel technique that allows accurate, interpretable and fast classification
Data Mining and Knowledge Discovery
A disk-aware algorithm for time series motif discovery
Data Mining and Knowledge Discovery
IEA/AIE'10 Proceedings of the 23rd international conference on Industrial engineering and other applications of applied intelligent systems - Volume Part I
Self-organized middle-out abstraction
IWSOS'11 Proceedings of the 5th international conference on Self-organizing systems
Resource-aware ECG analysis on mobile devices
Proceedings of the 2011 ACM Symposium on Applied Computing
Temporal data mining approaches for sustainable chiller management in data centers
ACM Transactions on Intelligent Systems and Technology (TIST)
Experimental challenges in cyber security: a story of provenance and lineage for malware
CSET'11 Proceedings of the 4th conference on Cyber security experimentation and test
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
Fuzzy data mining for time-series data
Applied Soft Computing
Accelerometer-based on-body sensor localization for health and medical monitoring applications
Pervasive and Mobile Computing
Discovering patterns in real-valued time series
PKDD'06 Proceedings of the 10th European conference on Principle and Practice of Knowledge Discovery in Databases
Mining approximate motifs in time series
DS'06 Proceedings of the 9th international conference on Discovery Science
Elastic partial matching of time series
PKDD'05 Proceedings of the 9th European conference on Principles and Practice of Knowledge Discovery in Databases
Style similarity measure for video documents comparison
CIVR'05 Proceedings of the 4th international conference on Image and Video Retrieval
Locating motifs in time-series data
PAKDD'05 Proceedings of the 9th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining
Motif-based method for initialization the k-means clustering for time series data
AI'11 Proceedings of the 24th international conference on Advances in Artificial Intelligence
Grouped variable model selection for heterogeneous medical signals
Proceedings of the Fifth International Conference on Body Area Networks
APWeb'12 Proceedings of the 14th Asia-Pacific international conference on Web Technologies and Applications
Discovering deformable motifs in continuous time series data
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Two
Significant motifs in time series
Statistical Analysis and Data Mining
Visual exploration of frequent patterns in multivariate time series
Information Visualization - Special issue on Visualization and Data Analysis 2011
Visualization of student activity patterns within intelligent tutoring systems
ITS'12 Proceedings of the 11th international conference on Intelligent Tutoring Systems
CPMD: a matlab toolbox for change point and 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
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
Detecting leisure activities with dense motif discovery
Proceedings of the 2012 ACM Conference on Ubiquitous Computing
ACM Computing Surveys (CSUR)
Size matters: finding the most informative set of window lengths
ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part II
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
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
Finding recurrent patterns from continuous sign language sentences for automated extraction of signs
The Journal of Machine Learning Research
Hi-index | 0.01 |
Several important time series data mining problems reduce to the core task of finding approximately repeated subsequences in a longer time series. In an earlier work, we formalized the idea of approximately repeated subsequences by introducing the notion of time series motifs. Two limitations of this work were the poor scalability of the motif discovery algorithm, and the inability to discover motifs in the presence of noise.Here we address these limitations by introducing a novel algorithm inspired by recent advances in the problem of pattern discovery in biosequences. Our algorithm is probabilistic in nature, but as we show empirically and theoretically, it can find time series motifs with very high probability even in the presence of noise or "don't care" symbols. Not only is the algorithm fast, but it is an anytime algorithm, producing likely candidate motifs almost immediately, and gradually improving the quality of results over time.