Homogeneity and change-point detection tests for multivariate data using rank statistics

Abstract

Detecting and locating changes in highly multivariate data is a major concern in several current statistical applications. In this context, the first contribution of the paper is a novel non-parametric two-sample homogeneity test for multivariate data based on the well-known Wilcoxon rank statistic. The proposed two-sample homogeneity test statistic can be extended to deal with ordinal or censored data as well as to test for the homogeneity of more than two samples. The second contribution of the paper concerns the use of the proposed test statistic to perform retrospective change-point analysis. It is first shown that the approach is computationally feasible even when looking for a large number of change-points thanks to the use of dynamic programming. Computable asymptotic $p$-values for the test are then provided in the case where a single potential change-point is to be detected. Compared to available alternatives, the proposed approach appears to be very reliable and robust. This is particularly true in situations where the data is contaminated by outliers or corrupted by noise and where the potential changes only affect subsets of the coordinates of the data.

30 pages, submitted

References in corpus (3)

• The group fused Lasso for multiple change-point detection
• Nonparametric multivariate rank tests and their unbiasedness
• Detection and localization of change-points in high-dimensional network traffic data

Cited by in corpus (8)

• Selective review of offline change point detection methods
• Minimal penalties and the slope heuristics: a survey
• Homogeneity Test for Functional Data based on Data-Depth Plots
• Change Detection in Multivariate Datastreams: Likelihood and Detectability Loss
• Pesticide concentration monitoring: investigating spatio-temporal patterns in left censored data
• Hierarchical Change-Point Detection for Multivariate Time Series via a Ball Detection Function
• Template Matching with Ranks
• Anomaly Detection and Localisation using Mixed Graphical Models