We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

stat.ML

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Statistics > Machine Learning

Title: Selective Inference for Multi-Dimensional Multiple Change Point Detection

Abstract: We consider the problem of multiple change point (CP) detection from a multi-dimensional sequence. We are mainly interested in the situation where changes are observed only in a subset of multiple dimensions at each CP. In such a situation, we need to select not only the time points but also the dimensions where changes actually occur. In this paper we study a class of multi-dimensional multiple CP detection algorithms for this task. Our main contribution is to introduce a statistical framework for controlling the false detection probability of these class of CP detection algorithms. The key idea is to regard a CP detection problem as a {\it selective inference} problem, and derive the sampling distribution of the test statistic under the condition that those CPs are detected by applying the algorithm to the data. By using an analytical tool recently developed in the selective inference literature, we show that, for a wide class of multi-dimensional multiple CP detection algorithms, it is possible to exactly (non-asymptotically) control the false detection probability at the desired significance level.
Comments: 25 pages, 6 figures
Subjects: Machine Learning (stat.ML)
Cite as: arXiv:1706.00514 [stat.ML]
  (or arXiv:1706.00514v1 [stat.ML] for this version)

Submission history

From: Yuta Umezu [view email]
[v1] Thu, 1 Jun 2017 22:31:37 GMT (3832kb,D)
[v2] Thu, 1 Mar 2018 02:43:13 GMT (71kb,D)
[v3] Fri, 2 Mar 2018 01:08:09 GMT (71kb,D)

Link back to: arXiv, form interface, contact.