Shape-CD: Change-Point Detection in Time-Series Data with Shapes and Neurons

07/22/2020
by   Varsha Suresh, et al.
0

Change-point detection in a time series aims to discover the time points at which some unknown underlying physical process that generates the time-series data has changed. We found that existing approaches become less accurate when the underlying process is complex and generates large varieties of patterns in the time series. To address this shortcoming, we propose Shape-CD, a simple, fast, and accurate change point detection method. Shape-CD uses shape-based features to model the patterns and a conditional neural field to model the temporal correlations among the time regions. We evaluated the performance of Shape-CD using four highly dynamic time-series datasets, including the ExtraSensory dataset with up to 2000 classes. Shape-CD demonstrated improved accuracy (7-60 existing approaches. Furthermore, the Shape-CD model consists of only hundreds of parameters and require less data to train than other deep supervised learning models.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

03/17/2019

Change Point Detection in the Mean of High-Dimensional Time Series Data under Dependence

High-dimensional time series are characterized by a large number of meas...
11/28/2020

Time-series Change Point Detection with Self-Supervised Contrastive Predictive Coding

Change Point Detection techniques aim to capture changes in trends and s...
08/14/2017

Computational Topology Techniques for Characterizing Time-Series Data

Topological data analysis (TDA), while abstract, allows a characterizati...
08/20/2019

A Review of Changepoint Detection Models

The objective of the change-point detection is to discover the abrupt pr...
11/21/2019

On the separation of shape and temporal patterns in time series – Application to signature authentication

In this article we address the problem of separation of shape and time c...
11/11/2015

Instantaneous Modelling and Reverse Engineering of DataConsistent Prime Models in Seconds!

A theoretical framework that supports automated construction of dynamic ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.