Graph-theoretic statistical methods for detecting and localizing distributional change in multivariate data
Abstract
This dissertation explores the topic of detecting and localizing change in a series of multivariate data using graph-theoretic statistical criteria. Change-detection methods based on graph theory are emerging due to their ability to detect change of a general nature with desirable power properties. The graph-theoretic structures of minimum non-bipartite matching and nearest neighbors according to distances between observations form the basis of our statistical procedures. We consider the computation time to implement the procedures with the detection power of the derived statistics. In a simulation study, we evaluate the power of our proposed statistical tests in a series of vignettes in which the sampling distribution, dimensionality, change parameter (location or scale), change type (abrupt or gradual), and change magnitude each are allowed to vary. We compare detection power with contemporary parametric and graph-theoretic approaches. Although our tests alone do not provide the information needed to localize a change point, we develop a follow-on procedure that satisfies this objective. We illustrate our proposed statistical tests and change-point localization techniques in an application, which demonstrates how several of the apparent limitations of our approach can be surmounted.
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.Collections
Related items
Showing items related by title, author, creator and subject.
-
CONCEPT DRIFT FOR DISCRETE-EVENT SIMULATION MODELING OF MANUFACTURING SYSTEMS
Ng, Wei Xiang (Monterey, CA; Naval Postgraduate School, 2021-09);Many discrete-event dynamic systems face changing underlying conditions over time. Manufacturing processes are one example of systems that can be well modeled using discrete-event simulation. System changes include cyclical ... -
A Game-Theoretic Model for Defense of an Oceanic Bastion Against Submarines
Brown, Gerald; Kline, Jeff; Thomas, Adam; Washburn, Alan; Wood, Kevin (2011);We develop a game-theoretic model called BASTION to guide the employment of antisubmarine warfare (ASW) platforms such as ships and aircraft that are defending a stationary oceanic bastion from attack by hostile submarines. ... -
A change in the Navy's drug testing policy: how will it affect costs and the probability of detecting drug users?
Jones, John R. (Monterey, California. Naval Postgraduate School, 1995-03);This thesis analyzes changes in the Navy's drug testing policy as they relate to costs and the probability of detecting a gaming or non-gaming drug user. Additionally, this thesis considers actual command level testing policies