Valid and Exact Statistical Inference for Multi-dimensional Multiple Change-Points by Selective Inference

10/18/2021
by   Ryota Sugiyama, et al.
0

In this paper, we study statistical inference of change-points (CPs) in multi-dimensional sequence. In CP detection from a multi-dimensional sequence, it is often desirable not only to detect the location, but also to identify the subset of the components in which the change occurs. Several algorithms have been proposed for such problems, but no valid exact inference method has been established to evaluate the statistical reliability of the detected locations and components. In this study, we propose a method that can guarantee the statistical reliability of both the location and the components of the detected changes. We demonstrate the effectiveness of the proposed method by applying it to the problems of genomic abnormality identification and human behavior analysis.

READ FULL TEXT

page 33

page 34

page 35

page 36

page 37

page 38

page 39

page 40

research
06/01/2017

Selective Inference for Multi-Dimensional Multiple Change Point Detection

We consider the problem of multiple change point (CP) detection from a m...
research
09/29/2021

Exact Statistical Inference for the Wasserstein Distance by Selective Inference

In this paper, we study statistical inference for the Wasserstein distan...
research
02/21/2020

Computing Valid p-value for Optimal Changepoint by Selective Inference using Dynamic Programming

There is a vast body of literature related to methods for detecting chan...
research
02/14/2022

Exact Statistical Inference for Time Series Similarity using Dynamic Time Warping by Selective Inference

In this paper, we study statistical inference on the similarity/distance...
research
09/04/2023

Selective inference after convex clustering with ℓ_1 penalization

Classical inference methods notoriously fail when applied to data-driven...
research
04/24/2021

Valid Post-Detection Inference for Change Points Identified Using Trend Filtering

There are many research works and methods about change point detection i...
research
05/22/2023

Z-ordered Range Refinement for Multi-dimensional Range Queries

The z-order curve is a space-filling curve and is now attracting the int...

Please sign up or login with your details

Forgot password? Click here to reset