Graph Laplacian Matrix Learning from Smooth Time-Vertex Signal |
| |
作者姓名: | Ran Li Junyi Wang Wenjun Xu Jiming Lin Hongbing Qiu |
| |
作者单位: | School of Telecommunications Engineering;Key Laboratory of Cognitive Radio and Information Processing;School of Information and Communication Engineering |
| |
基金项目: | supported by the National Natural Science Foundation of China(Grant No.61966007);Key Laboratory of Cognitive Radio and Information Processing,Ministry of Education(No.CRKL180106,No.CRKL180201);Guangxi Key Laboratory of Wireless Wideband Communication and Signal Processing,Guilin University of Electronic Technology(No.GXKL06180107,No.GXKL06190117);Guangxi Colleges and Universities Key Laboratory of Satellite Navigation and Position Sensing. |
| |
摘 要: | In this paper,we focus on inferring graph Laplacian matrix from the spatiotemporal signal which is defined as“time-vertex signal”.To realize this,we first represent the signals on a joint graph which is the Cartesian product graph of the time-and vertex-graphs.By assuming the signals follow a Gaussian prior distribution on the joint graph,a meaningful representation that promotes the smoothness property of the joint graph signal is derived.Furthermore,by decoupling the joint graph,the graph learning framework is formulated as a joint optimization problem which includes signal denoising,timeand vertex-graphs learning together.Specifically,two algorithms are proposed to solve the optimization problem,where the discrete second-order difference operator with reversed sign(DSODO)in the time domain is used as the time-graph Laplacian operator to recover the signal and infer a vertex-graph in the first algorithm,and the time-graph,as well as the vertex-graph,is estimated by the other algorithm.Experiments on both synthetic and real-world datasets demonstrate that the proposed algorithms can effectively infer meaningful time-and vertex-graphs from noisy and incomplete data.
|
关 键 词: | Cartesian product graph discrete secondorder difference operator Gaussian prior distribution graph Laplacian matrix learning spatiotemporal smoothness time-vertex signal |
本文献已被 维普 等数据库收录! |
|