Non-asymptotic inference for multivariate change point detection

04/10/2023
by   Ian Barnett, et al.
0

Traditional methods for inference in change point detection often rely on a large number of observed data points and can be inaccurate in non-asymptotic settings. With the rise of mobile health and digital phenotyping studies, where patients are monitored through the use of smartphones or other digital devices, change point detection is needed in non-asymptotic settings where it may be important to identify behavioral changes that occur just days before an adverse event such as relapse or suicide. Furthermore, analytical and computationally efficient means of inference are necessary for the monitoring and online analysis of large-scale digital phenotyping cohorts. We extend the result for asymptotic tail probabilities of the likelihood ratio test to the multivariate change point detection setting, and demonstrate through simulation its inaccuracy when the number of observed data points is not large. We propose a non-asymptotic approach for inference on the likelihood ratio test, and compare the efficiency of this estimated p-value to the popular empirical p-value obtained through simulation of the null distribution. The accuracy and power of this approach relative to competing methods is demonstrated through simulation and through the detection of a change point in the behavior of a patient with schizophrenia in the week prior to relapse.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/02/2021

Change-point detection in the covariance kernel of functional data using data depth

We investigate several rank-based change-point procedures for the covari...
research
08/14/2023

Greedy online change point detection

Standard online change point detection (CPD) methods tend to have large ...
research
03/03/2021

Weighted-Graph-Based Change Point Detection

We consider the detection and localization of change points in the distr...
research
02/21/2018

A likelihood ratio approach to sequential change point detection

In this paper we propose a new approach for sequential monitoring of a p...
research
05/10/2022

Random Forests for Change Point Detection

We propose a novel multivariate nonparametric multiple change point dete...
research
07/29/2020

Real-time detection of a change-point in a linear expectile model

In the present paper we address the real-time detection problem of a cha...
research
10/20/2016

Change-point Detection Methods for Body-Worn Video

Body-worn video (BWV) cameras are increasingly utilized by police depart...

Please sign up or login with your details

Forgot password? Click here to reset