paper-with-me

홈 › Papers

Robust Time-Varying Graph Signal Recovery for Dynamic Physical Sensor Network Data

2022-02-13 · Eisuke Yamagata, Kazuki Naganuma, Shunsuke Ono

We propose a time-varying graph signal recovery method for estimating the true time-varying graph signal from corrupted observations by leveraging dynamic graphs. Most of the conventional methods for time-varying graph signal recovery have been proposed under the assumption that the underlying graph that houses the signals is static. However, in light of rapid advances in sensor technology, the assumption that sensor networks are time-varying like the signals is becoming a very practical problem setting. In this paper, we focus on such cases and formulate dynamic graph signal recovery as a constrained convex optimization problem that simultaneously estimates both time-varying graph signals and sparsely modeled outliers. In our formulation, we use two types of regularizations, time-varying graph Laplacian-based and temporal differencebased, and also separately modeled missing values with known positions and unknown outliers to achieve robust estimations from highly degraded data. In addition, an algorithm is developed to efficiently solve the optimization problem based on a primaldual splitting method. Extensive experiments on simulated drone remote sensing data and real-world sea surface temperature data demonstrate the advantages of the proposed method over existing methods.

📄 PDF Abstract BibTeX arXiv:2202.06432

Code (0)

등록된 구현이 없습니다.

Tasks

Graph LearningMissing Values

Similar Papers 제목 키워드 기반

Time-varying Signals Recovery via Graph Neural Networks

2023-02-22 · Jhon A. Castro-Correa, Jhony H. Giraldo, Anindya Mondal, Mohsen Badiey 외

The recovery of time-varying graph signals is a fundamental problem with numerous applications in sensor networks and forecasting in time series. Effectively capturing the spatio-temporal information in these signals is …

DecoderGraph LearningGraph Neural NetworkTime Series+1

Time-Varying Graph Signal Recovery Using High-Order Smoothness and Adaptive Low-rankness

2024-05-16 · Weihong Guo, Yifei Lou, Jing Qin, Ming Yan

Time-varying graph signal recovery has been widely used in many applications, including climate change, environmental hazard monitoring, and epidemic studies. It is crucial to choose appropriate regularizations to descri…

Joint Signal Recovery and Graph Learning from Incomplete Time-Series

2023-12-28 · Amirhossein Javaheri, Arash Amini, Farokh Marvasti, Daniel P. Palomar

Learning a graph from data is the key to taking advantage of graph signal processing tools. Most of the conventional algorithms for graph learning require complete data statistics, which might not be available in some sc…

Graph LearningTime Series

Spectral partitioning of time-varying networks with unobserved edges

2019-04-26 · Michael T. Schaub, Santiago Segarra, Hoi-To Wai

We discuss a variant of `blind' community detection, in which we aim to partition an unobserved network from the observation of a (dynamical) graph signal defined on the network. We consider a scenario where our observed…

Community Detection

Reconstruction of Time-varying Graph Signals via Sobolev Smoothness

2022-07-13 · Jhony H. Giraldo, Arif Mahmood, Belmar Garcia-Garcia, Dorina Thanou 외

Graph Signal Processing (GSP) is an emerging research field that extends the concepts of digital signal processing to graphs. GSP has numerous applications in different areas such as sensor networks, machine learning, an…