A nonlinear filtering approach to changepoint detection problems: direct and differentialg-geometric methods

M.H. Vellekoop, J.M.C Clark

    Research output: Contribution to journalArticleAcademicpeer-review

    9 Citations (Scopus)
    38 Downloads (Pure)

    Abstract

    A benchmark change detection problem is considered which involves the detection of a change of unknown size at an unknown time. Both unknown quantities are modelled by stochastic variables, which allows the problem to be formulated within a Bayesian framework. It turns out that the resulting nonlinear filtering problem is much harder than the well-known detection problem for known sizes of the change, and in particular that it can no longer be solved in a recursive manner. An approximating recursive filter is therefore proposed, which is designed using differential-geometric methods in a suitably chosen space of unnormalized probability densities. The new nonlinear filter can be interpreted as an adaptive version of the celebrated Shiryayev-Wonham equation for the detection of a priori known changes, combined with a modified Kalman filter structure to generate estimates of the unknown size of the change. This intuitively appealing interpretation of the nonlinear filter and its excellent performance in simulation studies indicate that it may be of practical use in realistic change detection problems.
    Original languageEnglish
    Pages (from-to)469-494
    JournalSIAM journal on control and optimization
    Volume42
    Issue number2
    DOIs
    Publication statusPublished - 2003

    Keywords

    • Change detection
    • Nonlinear filtering
    • Differential geometry

    Fingerprint Dive into the research topics of 'A nonlinear filtering approach to changepoint detection problems: direct and differentialg-geometric methods'. Together they form a unique fingerprint.

    Cite this