Applications of assignment algorithms to nonparametric tests for homogeneity
Abstract
We propose new nonparametric statistical tests to identify whether each element in a sequence of independent multivariate observations is drawn from a common probability distribution or if some distributional change has occurred over the course of the sequence. Each test is formulated using matching techniques based on distances between observations. These tests are capable of detecting changes of quite general nature, and, unlike most similar tests, they require no distribution assumptions or any prior separation of the data into hypothetical pre- and post-change subsets. We derive a central limit theorem for one of the tests and an exact distribution for another. A third culminating test, which is a cumulative sum of statistics on a collection of orthogonal matchings associated with the observation sequence, exhibits noteworthy power to detect whether a distributional change has occurred. We examine the performance of the tests by computer simulation and compare results to a state-of-the-art parametric competitor.
Collections
Related items
Showing items related by title, author, creator and subject.
-
Nonparametric tests for homogeneity based on non-bipartite matching
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 ... -
Risk of Hearing Loss Caused by Multiple Acoustic Impulses in the Framework of Biovariability
Wang, Hongyun; Burgei, Wesley A.; Zhou, Hong (Scientific Research Publishing Inc., 2018-05);We consider the hearing loss injury among subjects in a crowd with a wide spectrum of individual intrinsic injury probabilities due to biovariability. For multiple acoustic impulses, the observed injury risk of a crowd vs ... -
Performance analysis of a JTIDS/link-16-type waveform transmitted over slow, flat Nakagami fading channels in the presence of narrowband interference
Kao, Chi-Han (Monterey, California. Naval Postgraduate School, 2008., 2008-12);Link-16 is a tactical data link currently employed by the United States Navy, the Joint Services, and forces of North Atlantic Treaty Organization. It provides presumably secure and jam-resistant tactical information for ...