Translator Disclaimer
June 2019 Sequential change-point detection based on nearest neighbors
Hao Chen
Ann. Statist. 47(3): 1381-1407 (June 2019). DOI: 10.1214/18-AOS1718

Abstract

We propose a new framework for the detection of change-points in online, sequential data analysis. The approach utilizes nearest neighbor information and can be applied to sequences of multivariate observations or non-Euclidean data objects, such as network data. Different stopping rules are explored, and one specific rule is recommended due to its desirable properties. An accurate analytic approximation of the average run length is derived for the recommended rule, making it an easy off-the-shelf approach for real multivariate/object sequential data monitoring applications. Simulations reveal that the new approach has better performance than likelihood-based approaches for high dimensional data. The new approach is illustrated through a real dataset in detecting global structural changes in social networks.

Citation

Download Citation

Hao Chen. "Sequential change-point detection based on nearest neighbors." Ann. Statist. 47 (3) 1381 - 1407, June 2019. https://doi.org/10.1214/18-AOS1718

Information

Received: 1 February 2017; Revised: 1 April 2018; Published: June 2019
First available in Project Euclid: 13 February 2019

zbMATH: 07053512
MathSciNet: MR3911116
Digital Object Identifier: 10.1214/18-AOS1718

Subjects:
Primary: 62G32
Secondary: 60K35

Rights: Copyright © 2019 Institute of Mathematical Statistics

JOURNAL ARTICLE
27 PAGES

This article is only available to subscribers.
It is not available for individual sale.
+ SAVE TO MY LIBRARY

SHARE
Vol.47 • No. 3 • June 2019
Back to Top