Using an information filter to speed computation of sparse parameter estimates

Lachlan Blackhall*, Michael Rotkowitz

*Corresponding author for this work

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Abstract

    This paper discusses the development of a recursive estimator which systematically arrives at sparse parameter estimates. Prior work achieved this by utilizing a Gaussian sum filter. This paper shows the relationship between the implementation using a Gaussian sum filter, where the mean and covariance of each component is propagated, and the equivalent representation using an information filter. We see that the information filter representation requires only a single information filter to be updated for each new measurement instead of the exponential number of measurement updates that were required when using the Gaussian sum filter. We thus see that using the information filter provides computational benefits when recursively estimating sparse parameters, reducing running time as well as data storage.

    Original languageEnglish
    Title of host publicationProceedings of the 48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    Pages7238-7243
    Number of pages6
    ISBN (Print)9781424438716
    DOIs
    Publication statusPublished - 2009
    Event48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009 - Shanghai, China
    Duration: 15 Dec 200918 Dec 2009

    Publication series

    NameProceedings of the IEEE Conference on Decision and Control
    ISSN (Print)0743-1546
    ISSN (Electronic)2576-2370

    Conference

    Conference48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009
    Country/TerritoryChina
    CityShanghai
    Period15/12/0918/12/09

    Fingerprint

    Dive into the research topics of 'Using an information filter to speed computation of sparse parameter estimates'. Together they form a unique fingerprint.

    Cite this