Some Clustering-based Change-point Detection Methods Applicable to High Dimension, Low Sample Size Data

11/28/2021
by   Trisha Dawn, et al.
0

Detection of change-points in a sequence of high-dimensional observations is a very challenging problem, and this becomes even more challenging when the sample size (i.e., the sequence length) is small. In this article, we propose some change-point detection methods based on clustering, which can be conveniently used in such high dimension, low sample size situations. First, we consider the single change-point problem. Using k-means clustering based on some suitable dissimilarity measures, we propose some methods for testing the existence of a change-point and estimating its location. High-dimensional behavior of these proposed methods are investigated under appropriate regularity conditions. Next, we extend our methods for detection of multiple change-points. We carry out extensive numerical studies to compare the performance of our proposed methods with some state-of-the-art methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/27/2018

Estimating a change point in a sequence of very high-dimensional covariance matrices

This paper considers the problem of estimating a change point in the cov...
research
12/12/2013

Clustering for high-dimension, low-sample size data using distance vectors

In high-dimension, low-sample size (HDLSS) data, it is not always true t...
research
07/18/2022

Change point detection in high dimensional data with U-statistics

We consider the problem of detecting distributional changes in a sequenc...
research
09/30/2021

Multiple Change Point Detection in Reduced Rank High Dimensional Vector Autoregressive Models

We study the problem of detecting and locating change points in high-dim...
research
05/05/2020

Homogeneity Tests of Covariance and Change-Points Identification for High-Dimensional Functional Data

We consider inference problems for high-dimensional (HD) functional data...
research
05/10/2023

A distribution-free change-point monitoring scheme in high-dimensional settings with application to industrial image surveillance

Existing monitoring tools for multivariate data are often asymptotically...
research
06/09/2021

Ultra High Dimensional Change Point Detection

Structural breaks have been commonly seen in applications. Specifically ...

Please sign up or login with your details

Forgot password? Click here to reset