Variational Inference and Learning of Piecewise-linear Dynamical Systems
Modeling the temporal behavior of data is of primordial importance in many scientific and engineering fields. Baseline methods assume that both the dynamic and observation equations follow linear-Gaussian models. However, there are many real-world processes that cannot be characterized by a single l...
Saved in:
Published in | arXiv.org |
---|---|
Main Authors | , , |
Format | Paper |
Language | English |
Published |
Ithaca
Cornell University Library, arXiv.org
02.11.2020
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | Modeling the temporal behavior of data is of primordial importance in many scientific and engineering fields. Baseline methods assume that both the dynamic and observation equations follow linear-Gaussian models. However, there are many real-world processes that cannot be characterized by a single linear behavior. Alternatively, it is possible to consider a piecewise-linear model which, combined with a switching mechanism, is well suited when several modes of behavior are needed. Nevertheless, switching dynamical systems are intractable because of their computational complexity increases exponentially with time. In this paper, we propose a variational approximation of piecewise linear dynamical systems. We provide full details of the derivation of two variational expectation-maximization algorithms, a filter and a smoother. We show that the model parameters can be split into two sets, static and dynamic parameters, and that the former parameters can be estimated off-line together with the number of linear modes, or the number of states of the switching variable. We apply the proposed method to a visual tracking problem, namely head-pose tracking, and we thoroughly compare our algorithm with several state of the art trackers. |
---|---|
AbstractList | Modeling the temporal behavior of data is of primordial importance in many scientific and engineering fields. Baseline methods assume that both the dynamic and observation equations follow linear-Gaussian models. However, there are many real-world processes that cannot be characterized by a single linear behavior. Alternatively, it is possible to consider a piecewise-linear model which, combined with a switching mechanism, is well suited when several modes of behavior are needed. Nevertheless, switching dynamical systems are intractable because of their computational complexity increases exponentially with time. In this paper, we propose a variational approximation of piecewise linear dynamical systems. We provide full details of the derivation of two variational expectation-maximization algorithms, a filter and a smoother. We show that the model parameters can be split into two sets, static and dynamic parameters, and that the former parameters can be estimated off-line together with the number of linear modes, or the number of states of the switching variable. We apply the proposed method to a visual tracking problem, namely head-pose tracking, and we thoroughly compare our algorithm with several state of the art trackers. |
Author | Drouard, Vincent Horaud, Radu Alameda-Pineda, Xavier |
Author_xml | – sequence: 1 givenname: Xavier surname: Alameda-Pineda fullname: Alameda-Pineda, Xavier – sequence: 2 givenname: Vincent surname: Drouard fullname: Drouard, Vincent – sequence: 3 givenname: Radu surname: Horaud fullname: Horaud, Radu |
BookMark | eNqNjc0KgkAURocoyMp3GGgtjDNquu4HgxaB0VYGu8aI3qm5Svj2uegBWn1wOIdvxeZoEWbMk0qFQRpJuWQ-USOEkMlOxrHyWH7XzujeWNQtP2MNDrACrvHBL6AdGnxyW_OrgQo-hiBoDU6cH0bUnammqBiph442bFHrlsD_7ZptT8fbPg9ezr4HoL5s7OCmFyplJNIszsIkVf9ZX6A-PeQ |
ContentType | Paper |
Copyright | 2020. This work is published under http://arxiv.org/licenses/nonexclusive-distrib/1.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. |
Copyright_xml | – notice: 2020. This work is published under http://arxiv.org/licenses/nonexclusive-distrib/1.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. |
DBID | 8FE 8FG ABJCF ABUWG AFKRA AZQEC BENPR BGLVJ CCPQU DWQXO HCIFZ L6V M7S PIMPY PQEST PQQKQ PQUKI PRINS PTHSS |
DatabaseName | ProQuest SciTech Collection ProQuest Technology Collection Materials Science & Engineering Collection ProQuest Central (Alumni) ProQuest Central UK/Ireland ProQuest Central Essentials ProQuest Central Technology Collection ProQuest One Community College ProQuest Central SciTech Premium Collection (Proquest) (PQ_SDU_P3) ProQuest Engineering Collection ProQuest Engineering Database Publicly Available Content Database ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Academic ProQuest One Academic UKI Edition ProQuest Central China Engineering Collection |
DatabaseTitle | Publicly Available Content Database Engineering Database Technology Collection ProQuest Central Essentials ProQuest One Academic Eastern Edition ProQuest Central (Alumni Edition) SciTech Premium Collection ProQuest One Community College ProQuest Technology Collection ProQuest SciTech Collection ProQuest Central China ProQuest Central ProQuest Engineering Collection ProQuest One Academic UKI Edition ProQuest Central Korea Materials Science & Engineering Collection ProQuest One Academic Engineering Collection |
DatabaseTitleList | Publicly Available Content Database |
Database_xml | – sequence: 1 dbid: 8FG name: ProQuest Technology Collection url: https://search.proquest.com/technologycollection1 sourceTypes: Aggregation Database |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Physics |
EISSN | 2331-8422 |
Genre | Working Paper/Pre-Print |
GroupedDBID | 8FE 8FG ABJCF ABUWG AFKRA ALMA_UNASSIGNED_HOLDINGS AZQEC BENPR BGLVJ CCPQU DWQXO FRJ HCIFZ L6V M7S M~E PIMPY PQEST PQQKQ PQUKI PRINS PTHSS |
ID | FETCH-proquest_journals_24089591683 |
IEDL.DBID | BENPR |
IngestDate | Thu Oct 10 20:28:50 EDT 2024 |
IsOpenAccess | true |
IsPeerReviewed | false |
IsScholarly | false |
Language | English |
LinkModel | DirectLink |
MergedId | FETCHMERGED-proquest_journals_24089591683 |
OpenAccessLink | https://www.proquest.com/docview/2408959168?pq-origsite=%requestingapplication% |
PQID | 2408959168 |
PQPubID | 2050157 |
ParticipantIDs | proquest_journals_2408959168 |
PublicationCentury | 2000 |
PublicationDate | 20201102 |
PublicationDateYYYYMMDD | 2020-11-02 |
PublicationDate_xml | – month: 11 year: 2020 text: 20201102 day: 02 |
PublicationDecade | 2020 |
PublicationPlace | Ithaca |
PublicationPlace_xml | – name: Ithaca |
PublicationTitle | arXiv.org |
PublicationYear | 2020 |
Publisher | Cornell University Library, arXiv.org |
Publisher_xml | – name: Cornell University Library, arXiv.org |
SSID | ssj0002672553 |
Score | 3.3024771 |
SecondaryResourceType | preprint |
Snippet | Modeling the temporal behavior of data is of primordial importance in many scientific and engineering fields. Baseline methods assume that both the dynamic and... |
SourceID | proquest |
SourceType | Aggregation Database |
SubjectTerms | Algorithms Dynamical systems Mathematical models Optical tracking Parameters Solvers Switching |
Title | Variational Inference and Learning of Piecewise-linear Dynamical Systems |
URI | https://www.proquest.com/docview/2408959168 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV3NS8MwFH-4FcGbn_gxR0CvwTZNZnsS1NYqbBRR2W2kzavs4mY78ebf7ktN9SDsGEISEsJ7v_d7XwDnMpAqDn3DFRJ8kygjrqNY8FgHBelLE_jaJgqPJ6PsWT5M1dQRbo0Lq-xkYiuozaK0HPmFLcUVKwIz0dXynduuUda76lpo9MATgbRuWu86meSPvyyLGF0SZg7_CdpWe6Tb4OV6ifUObODbLmy2QZdlswfZCxmqjoxj913mHSPbnrmyp69sUbF8jiV-zhvkFhLqmt3-dJGnRa7e-D6cpcnTTca742fuizSzvwuFB9AnWx8PgVVFWWgtIuWjkkGBWqIxpiI1gkLHJjyCwbqdjtdPn8CWsOaiZUXFAPqr-gNPSaeuiiH0ovRu6J6PRuOv5BtbZIJ8 |
link.rule.ids | 786,790,12792,21416,33406,33777,43633,43838 |
linkProvider | ProQuest |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV07T8MwED5BKwQbT_EoYAlWi8SPkEwMQEihrToU1C2y4wvq0pakiL-PHRwYkDpbtmXrdN99n313ANciFDLhgaESbfgmUMRUxQmjiQq1xUsTBsolCg9HUfYqnqdy6gW32n-rbH1i46jNonAa-Y0rxZVIG8zEd8sP6rpGuddV30JjE7qCR9zZeZw-_WosLLq1ETP_52Yb7Eh3oTtWS6z2YAPn-7DVfLks6gPI3ixN9VIc6bd5d8Qye-KLnr6TRUnGMyzwa1YjdQGhqsjDTw95O8lXGz-Eq_Rxcp_RdvvcG0id_x2HH0HHMn08BlLqQivFYhmgFKFGJdAYU1oQQaYSw0-gt26l0_XDl7CdTYaDfNAfvZzBDnPE0emjrAedVfWJ5xZdV_qiucJvRh-B7A |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Variational+Inference+and+Learning+of+Piecewise-linear+Dynamical+Systems&rft.jtitle=arXiv.org&rft.au=Alameda-Pineda%2C+Xavier&rft.au=Drouard%2C+Vincent&rft.au=Horaud%2C+Radu&rft.date=2020-11-02&rft.pub=Cornell+University+Library%2C+arXiv.org&rft.eissn=2331-8422 |