• 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