DeepAI AI Chat
Log In Sign Up

New kernel-based change-point detection

by   Hoseung Song, et al.
University of California-Davis
Fred Hutchinson Cancer Research Center

Change-point analysis plays a significant role in various fields to reveal discrepancies in distribution in a sequence of observations. While a number of algorithms have been proposed for high-dimensional data, kernel-based methods have not been well explored due to difficulties in controlling false discoveries and mediocre performance. In this paper, we propose a new kernel-based framework that makes use of an important pattern of data in high dimensions to boost power. Analytic approximations to the significance of the new statistics are derived and fast tests based on the asymptotic results are proposed, offering easy off-the-shelf tools for large datasets. The new tests show superior performance for a wide range of alternatives when compared with other state-of-the-art methods. We illustrate these new approaches through an analysis of a phone-call network data.


page 1

page 2

page 3

page 4


Generalized Kernel Two-Sample Tests

Kernel two-sample tests have been widely used for multivariate data in t...

New graph-based multi-sample tests for high-dimensional and non-Euclidean data

Testing the equality in distributions of multiple samples is a common ta...

RING-CPD: Asymptotic Distribution-free Change-point Detection for Multivariate and Non-Euclidean Data

Change-point detection (CPD) concerns detecting distributional changes i...

Clustering through Feature Space Sequence Discovery and Analysis

Identifying high-dimensional data patterns without a priori knowledge is...

A Fast and Efficient Change-point Detection Framework for Modern Data

Change-point analysis is thriving in this big data era to address proble...

Asymptotic distribution-free change-point detection for data with repeated observations

In the regime of change-point detection, a nonparametric framework based...

Graph-Based Two-Sample Tests for Discrete Data

In the regime of two-sample comparison, tests based on a graph construct...