Kernel Change-point Detection with Auxiliary Deep Generative Models

01/18/2019
by   Wei-Cheng Chang, et al.
0

Detecting the emergence of abrupt property changes in time series is a challenging problem. Kernel two-sample test has been studied for this task which makes fewer assumptions on the distributions than traditional parametric approaches. However, selecting kernels is non-trivial in practice. Although kernel selection for two-sample test has been studied, the insufficient samples in change point detection problem hinder the success of those developed kernel selection algorithms. In this paper, we propose KL-CPD, a novel kernel learning framework for time series CPD that optimizes a lower bound of test power via an auxiliary generative model. With deep kernel parameterization, KL-CPD endows kernel two-sample test with the data-driven kernel to detect different types of change-points in real-world applications. The proposed approach significantly outperformed other state-of-the-art methods in our comparative evaluation of benchmark datasets and simulation studies.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/24/2019

State-domain Change Point Detection for Nonlinear Time Series Regression

Change point detection in time series has attracted substantial interest...
research
04/24/2019

State-domain Change Point Detection for Nonlinear Time Series

Change point detection in time series has attracted substantial interest...
research
11/08/2022

Time-Varying Correlation Networks for Interpretable Change Point Detection

Change point detection (CPD) methods aim to detect abrupt changes in tim...
research
03/20/2015

Block-Wise MAP Inference for Determinantal Point Processes with Application to Change-Point Detection

Existing MAP inference algorithms for determinantal point processes (DPP...
research
10/28/2019

Harnessing the power of Topological Data Analysis to detect change points in time series

We introduce a novel geometry-oriented methodology, based on the emergin...
research
02/18/2019

A One-Class Support Vector Machine Calibration Method for Time Series Change Point Detection

It is important to identify the change point of a system's health status...
research
12/06/2021

Cadence: A Practical Time-series Partitioning Algorithm for Unlabeled IoT Sensor Streams

Timeseries partitioning is an essential step in most machine-learning dr...

Please sign up or login with your details

Forgot password? Click here to reset