Graph-theoretic statistical methods for detecting and localizing distributional change in multivariate data
Hawks, Matthew A.
MetadataShow full item record
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.
Approved for public release; distribution is unlimited
Showing items related by title, author, creator and subject.
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
Ruth, David M.; Koyak, Robert A. (Journal of the American Statistical Association, 2011-12);Given a sequence of observations, has a change occurred in the underlying probability distribution with respect to observation order? This problem of detecting change points arises in a variety of applications including ...