Shape-CD: Change-Point Detection in Time-Series Data with Shapes and Neurons
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% higher in AUC) and faster computational speed compared to 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.
Code (0)
등록된 구현이 없습니다.
Tasks
Change Point DetectionTime SeriesTime Series AnalysisSimilar Papers 제목 키워드 기반
Change points detection in crime-related time series: an on-line fuzzy approach based on a shape space representation
The extension of traditional data mining methods to time series has been effectively applied to a wide range of domains such as finance, econometrics, biology, security, and medicine. Many existing mining methods deal wi…
Change Point DetectionEconometricsTime SeriesDeep Time Series Forecasting with Shape and Temporal Criteria
This paper addresses the problem of multi-step time series forecasting for non-stationary signals that can present sudden changes. Current state-of-the-art deep learning forecasting methods, often trained with variants o…
Change DetectionDiversityDynamic Time WarpingTime Series+2An Evaluation of Change Point Detection Algorithms
Change point detection is an important part of time series analysis, as the presence of a change point indicates an abrupt and significant change in the data generating process. While many algorithms for change point det…
Change Point DetectionTime SeriesTime Series AnalysisOnline Neural Networks for Change-Point Detection
Moments when a time series changes its behaviour are called change points. Detection of such points is a well-known problem, which can be found in many applications: quality monitoring of industrial processes, failure de…
Change Point Detectionspeech-recognitionSpeech RecognitionTime Series+1Geometric-Based Pruning Rules For Change Point Detection in Multiple Independent Time Series
We consider the problem of detecting multiple changes in multiple independent time series. The search for the best segmentation can be expressed as a minimization problem over a given cost function. We focus on dynamic p…
Change Point DetectionComputational EfficiencyTime Series