Accelerated Matrix Inversion Approximation-Based Graph Signal Reconstruction

Dang, Qian and Wang, Yongchao and Wang, Fen (2019) Accelerated Matrix Inversion Approximation-Based Graph Signal Reconstruction. In: Communications and Networking. 13th EAI International Conference, ChinaCom 2018, Chengdu, China, October 23-25, 2018, Proceedings.

[thumbnail of 29081.pdf] PDF
29081.pdf

Download (383kB)

Abstract

Graph signal processing (GSP) is an emerging field which studies signals lived on graphs, like collected signals in a sensor network. One important research point in this area is graph signal reconstruction, i.e., recovering the original graph signal from its partial collections. Matrix inverse approximation (MIA)-based reconstruction has been proven more robust to large noise than the conventional least square recovery. However, this strategy requires the -th eigenvalue of Laplacian operator . In this paper, we propose an efficient strategy for approximating the -th eigenvalue in this GSP filed. After that, the MIA reconstruction method is modified by this proposed substitution, and thereby accelerated. Consequently, we apply this modified strategy into artificial graph signal recovery and real-world semi-supervised learning field. Experimental results demonstrate that the proposed strategy outperforms some existed graph reconstruction methods and is comparable to the MIA reconstruction with lower numerical complexity.

Item Type: Conference or Workshop Item (UNSPECIFIED)
Date Deposited: 04 Mar 2026 11:39
Last Modified: 20 Nov 2026 11:51
URI: https://eprints.eai.eu/id/eprint/20108

Actions (login required)

View Item
View Item