Log In Sign Up

Admissible Time Series Motif Discovery with Missing Data

by   Yan Zhu, et al.

The discovery of time series motifs has emerged as one of the most useful primitives in time series data mining. Researchers have shown its utility for exploratory data mining, summarization, visualization, segmentation, classification, clustering, and rule discovery. Although there has been more than a decade of extensive research, there is still no technique to allow the discovery of time series motifs in the presence of missing data, despite the well-documented ubiquity of missing data in scientific, industrial, and medical datasets. In this work, we introduce a technique for motif discovery in the presence of missing data. We formally prove that our method is admissible, producing no false negatives. We also show that our method can piggy-back off the fastest known motif discovery method with a small constant factor time/space overhead. We will demonstrate our approach on diverse datasets with varying amounts of missing data


page 1

page 2

page 3

page 4


Towards a Near Universal Time Series Data Mining Tool: Introducing the Matrix Profile

The last decade has seen a flurry of research on all-pairs-similarity-se...

Causal Discovery from Sparse Time-Series Data Using Echo State Network

Causal discovery between collections of time-series data can help diagno...

Exploring time-series motifs through DTW-SOM

Motif discovery is a fundamental step in data mining tasks for time-seri...

Matrix Profile XXII: Exact Discovery of Time Series Motifs under DTW

Over the last decade, time series motif discovery has emerged as a usefu...

Motif-based Rule Discovery for Predicting Real-valued Time Series

Time series prediction is of great significance in many applications and...

A Randomized Missing Data Approach to Robust Filtering and Forecasting

We put forward a simple new randomized missing data (RMD) approach to ro...