Sequential change-point detection via the Cross-Entropy method

Georgy Sofronov*, Tatiana Polushina, Madawa Priyadarshana

*Corresponding author for this work

    Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

    8 Citations (Scopus)

    Abstract

    Change-point problems (or break point problems, disorder problems) can be considered one of the central issues of statistics, connecting asymptotic statistical theory and Monte Carlo methods, frequentist and Bayesian approaches, fixed and sequential procedures. In many real applications, observations are taken sequentially over time, or can be ordered with respect to some other criterion. The basic question, therefore, is whether the data obtained are generated by one or by many different probabilistic mechanisms. Change-point problems arise in a wide variety of fields, including biomedical signal processing, speech and image processing, climatology, industry (e.g. fault detection) and financial mathematics. In this paper, we apply the Cross-Entropy method to a sequential change-point problem. We obtain estimates for thresholds in the Shiryaev-Roberts procedure and the CUSUM procedure. We provide examples with generated sequences to illustrate the effectiveness of our approach to the problem.

    Original languageEnglish
    Title of host publication11th Symposium on Neural Network Applications in Electrical Engineering,NEUREL 2012 - Proceedings
    Place of PublicationPiscataway, N.J.
    PublisherInstitute of Electrical and Electronics Engineers (IEEE)
    Pages185-188
    Number of pages4
    ISBN (Electronic)9781467315722
    ISBN (Print)9781467315692
    DOIs
    Publication statusPublished - 2012
    Event2012 9th International Conference on High Capacity Optical Networks and Enabling Technologies, HONET 2012 - Istanbul, Turkey
    Duration: 14 Dec 201214 Dec 2012

    Other

    Other2012 9th International Conference on High Capacity Optical Networks and Enabling Technologies, HONET 2012
    CountryTurkey
    CityIstanbul
    Period14/12/1214/12/12

    Fingerprint Dive into the research topics of 'Sequential change-point detection via the Cross-Entropy method'. Together they form a unique fingerprint.

  • Cite this

    Sofronov, G., Polushina, T., & Priyadarshana, M. (2012). Sequential change-point detection via the Cross-Entropy method. In 11th Symposium on Neural Network Applications in Electrical Engineering,NEUREL 2012 - Proceedings (pp. 185-188). [6420004] Piscataway, N.J.: Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/NEUREL.2012.6420004