DocumentCode :
1733783
Title :
A Sequential Testing Procedure for Multiple Change-Point Detection in a Stream of Pneumatic Door Signatures
Author :
Cheifetz, Nicolas ; Same, Allou ; Aknin, Patrice ; De Verdalle, Emmanuel ; Chenu, Damien
Author_Institution :
GRETTIA, Univ. Paris-Est, Noisy-le-Grand, France
Volume :
1
fYear :
2013
Firstpage :
117
Lastpage :
122
Abstract :
The conventional change-point detection problem aims to detect distribution changes at some unknown time point in a sequence of multivariate observations. Such problem is hardly addressed when the data are functional and both the pre-change and post-change distributions are unknown. In this paper, we propose an online sequential procedure based on a Generalized Likelihood Ratio (GLR) testing to address these issues. This procedure aims to minimize the expected detection delay subject to a false alarm constraint, and is designed to detect multiple change-points in a stream of multivariate curves. The methodology relies upon a specific multivariate regression model that takes into account prior information about the curve segmentation. This generative model can be fitted using a dedicated Expectation-Maximization (EM) algorithm presented in a semi-supervised framework. The monitoring strategy is applied to a sequence of real data collected from a door system operating in a transit bus. The experimental results allow to highlight the effectiveness of the proposed approach.
Keywords :
expectation-maximisation algorithm; regression analysis; statistical distributions; statistical testing; EM algorithm; GLR testing; conventional change-point detection problem; curve segmentation; distribution change detection; door system; expectation-maximization algorithm; expected detection delay; false alarm constraint; generalized likelihood ratio testing; generative model; monitoring strategy; multiple change-point detection; multivariate curve; multivariate observation; multivariate regression model; online sequential procedure; pneumatic door signatures; post-change distribution; pre-change distribution; semisupervised framework; sequential testing procedure; Covariance matrices; Data models; Logistics; Mathematical model; Polynomials; Testing; Change-point detection; EM algorithm; curve segmentation; finite mixture models; semi-supervision; sequential hypothesis testing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Machine Learning and Applications (ICMLA), 2013 12th International Conference on
Conference_Location :
Miami, FL
Type :
conf
DOI :
10.1109/ICMLA.2013.27
Filename :
6784597
Link To Document :
بازگشت