dc.contributor.author | Zaman, Bakht | |
dc.contributor.author | Lopez Ramos, Luis Miguel | |
dc.contributor.author | Romero, Daniel | |
dc.contributor.author | Beferull-Lozano, Baltasar | |
dc.date.accessioned | 2024-05-27T12:08:37Z | |
dc.date.available | 2024-05-27T12:08:37Z | |
dc.date.created | 2021-01-15T15:35:42Z | |
dc.date.issued | 2020 | |
dc.identifier.citation | Zaman, B., Lopez Ramos, L. M., Romero, D. & Beferull-Lozano, B. (2020). Online Topology Identification From Vector Autoregressive Time Series. IEEE Transactions on Signal Processing, 69, 220-225. | en_US |
dc.identifier.issn | 1941-0476 | |
dc.identifier.uri | https://hdl.handle.net/11250/3131554 | |
dc.description | Author's accepted manuscript.
© 2023 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. | en_US |
dc.description.abstract | Causality graphs are routinely estimated in social sciences, natural sciences, and engineering due to their capacity to efficiently represent the spatiotemporal structure of multi-variate data sets in a format amenable for human interpretation, forecasting, and anomaly detection. A popular approach to mathematically formalize causality is based on vector autoregressive (VAR) models and constitutes an alternative to the well-known, yet usually intractable, Granger causality. Relying on such a VAR causality notion, this paper develops two algorithms with complementary benefits to track time-varying causality graphs in an online fashion. Their constant complexity per update also renders these algorithms appealing for big-data scenarios. Despite using data sequentially, both algorithms are shown to asymptotically attain the same average performance as a batch estimator which uses the entire data set at once. To this end, sublinear (static) regret bounds are established. Performance is also characterized in time-varying setups by means of dynamic regret analysis. Numerical results with real and synthetic data further support the merits of the proposed algorithms in static and dynamic scenarios. | en_US |
dc.language.iso | eng | en_US |
dc.publisher | IEEE | en_US |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internasjonal | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/deed.no | * |
dc.title | Online Topology Identification From Vector Autoregressive Time Series | en_US |
dc.type | Peer reviewed | en_US |
dc.type | Journal article | en_US |
dc.description.version | acceptedVersion | en_US |
dc.rights.holder | © 2020 IEEE | en_US |
dc.subject.nsi | VDP::Teknologi: 500::Informasjons- og kommunikasjonsteknologi: 550 | en_US |
dc.source.pagenumber | 220-225 | en_US |
dc.source.volume | 69 | en_US |
dc.source.journal | IEEE Transactions on Signal Processing | en_US |
dc.identifier.doi | https://doi.org/10.1109/TSP.2020.3042940 | |
dc.identifier.cristin | 1872279 | |
dc.relation.project | Norges forskningsråd: 237896 | en_US |
dc.relation.project | Norges forskningsråd: 270730 | en_US |
dc.relation.project | Norges forskningsråd: 244205 | en_US |
dc.relation.project | Universitetet i Agder: Wisenet | en_US |
dc.relation.project | Universitetet i Agder: 501849-100 | en_US |
cristin.qualitycode | 2 | |