EWMA model based shift-detection methods for detecting covariate shifts in non-stationary environments

Raza, H; Girijesh, P; Li, Y

Abstract

Dataset shift is a very common issue wherein the input data distribution shifts over time in non-stationary environments. A broad range of real-world systems face the challenge of dataset shift. In such systems, continuous monitoring of the process behavior and tracking the state of shift are required in order to decide about initiating adaptive corrections in a timely manner. This paper presents novel methods for covariate shift-detection tests based on a two-stage structure for both univariate and multivariate time-series. The first stage works in an online mode and it uses an exponentially weighted moving average (EWMA) model based control chart to detect the covariate shift-point in non-stationary time-series. The second stage validates the shift-detected by first stage using the Kolmogorov–Smirnov statistical hypothesis test (K–S test) in the case of univariate time-series and the Hotelling T-Squared multivariate statistical hypothesis test in the case of multivariate time-series. Additionally, several orthogonal transformations and blind source separation algorithms are investigated to counteract the adverse effect of cross-correlation in multivariate time-series on shift-detection performance. The proposed methods are suitable to be run in real-time. Their performance is evaluated through experiments using several synthetic and real-world datasets. Results show that all the covariate shifts are detected with much reduced false-alarms compared to other methods.

Citation

Raza, H., Girijesh, P., & Li, Y. (2015). EWMA model based shift-detection methods for detecting covariate shifts in non-stationary environments. Pattern recognition, 48(3), 659-669. https://doi.org/10.1016/j.patcog.2014.07.028

• Journal Article Type: Article
• Acceptance Date: Jul 26, 2014
• Online Publication Date: Aug 5, 2014
• Publication Date: Mar 1, 2015
• Deposit Date: Dec 1, 2014
• Journal: Pattern Recognition
• Print ISSN: 0031-3203
• Publisher: Elsevier
• Peer Reviewed: Peer Reviewed
• Volume: 48
• Issue: 3
• Pages: 659-669
• DOI: https://doi.org/10.1016/j.patcog.2014.07.028
• Keywords: Non-stationary environments; ; Dataset shift-detection; ; Covariate shift; ; EWMA
• Publisher URL: http://dx.doi.org/10.1016/j.patcog.2014.07.028
• Related Public URLs: http://www.journals.elsevier.com/pattern-recognition/