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

Download:

Current browse context:

stat.ME

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 > Methodology

Title: Sequential change-point detection based on nearest neighbors

Authors: Hao Chen
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.
Subjects: Methodology (stat.ME)
Cite as: arXiv:1604.03611 [stat.ME]
  (or arXiv:1604.03611v3 [stat.ME] for this version)

Submission history

From: Hao Chen [view email]
[v1] Tue, 12 Apr 2016 22:45:14 GMT (340kb,D)
[v2] Wed, 15 Feb 2017 16:43:36 GMT (509kb,D)
[v3] Sat, 28 Apr 2018 05:34:06 GMT (554kb,D)

Link back to: arXiv, form interface, contact.