Online Joint Topology Identification and Signal Estimation from Streams with Missing Data
Identifying the topology underlying a set of time series is useful for tasks such as prediction, denoising, and data completion. Vector autoregressive (VAR) model-based topologies capture dependencies among time series and are often inferred from observed spatio-temporal data. When data are affected by noise and/or missing samples, topology identification and signal recovery (reconstruction) tasks must be performed jointly. Additional challenges arise when i) the underlying topology is time-varying, ii) data become available sequentially, and iii) no delay is tolerated. This study proposes an online algorithm to overcome these challenges in estimating VAR model-based topologies, having constant complexity per iteration, which makes it interesting for big-data scenarios. The inexact proximal online gradient descent framework is used to derive a performance guarantee for the proposed algorithm, in the form of a dynamic regret bound. Numerical tests are also presented, showing the ability of the proposed algorithm to track time-varying topologies with missing data in an online fashion.
Code (0)
등록된 구현이 없습니다.
Tasks
DenoisingTime SeriesTime Series AnalysisSimilar Papers 제목 키워드 기반
Online Non-linear Topology Identification from Graph-connected Time Series
Estimating the unknown causal dependencies among graph-connected time series plays an important role in many applications, such as sensor network analysis, signal processing over cyber-physical systems, and finance engin…
Time SeriesTime Series AnalysisOnline Time-Varying Topology Identification via Prediction-Correction Algorithms
Signal processing and machine learning algorithms for data supported over graphs, require the knowledge of the graph topology. Unless this information is given by the physics of the problem (e.g., water supply networks, …
PredictionRandom Feature Approximation for Online Nonlinear Graph Topology Identification
Online topology estimation of graph-connected time series is challenging, especially since the causal dependencies in many real-world networks are nonlinear. In this paper, we propose a kernel-based algorithm for graph t…
Time SeriesTime Series AnalysisJoint Person Re-identification and Camera Network Topology Inference in Multiple Cameras
Person re-identification is the task of recognizing or identifying a person across multiple views in multi-camera networks. Although there has been much progress in person re-identification, person re-identification in l…
Person Re-IdentificationJoint Association Graph Screening and Decomposition for Large-scale Linear Dynamical Systems
This paper studies large-scale dynamical networks where the current state of the system is a linear transformation of the previous state, contaminated by a multivariate Gaussian noise. Examples include stock markets, hum…