Matrix Completion Using Graph Total Variation Based on Directed Laplacian Matrix

被引:0
作者
Alireza Ahmadi
Sina Majidian
Mohammad Hossein Kahaei
机构
[1] Iran University of Science & Technology,School of Electrical Engineering
来源
Circuits, Systems, and Signal Processing | 2021年 / 40卷
关键词
Matrix completion; Graph theory; Laplacian matrix; Total variation; Singular value decomposition;
D O I
暂无
中图分类号
学科分类号
摘要
We propose two graph matrix completion algorithms called GMCM-DL and GMCR-DL, by employing a new definition of Graph Total Variation for matrices based on the directed Laplacian Matrix. We show that these algorithms outperform their peers in terms of RMSEs for both cases of uniform and row observations.
引用
收藏
页码:3099 / 3106
页数:7
相关论文
共 51 条
  • [1] Aliaksei S(2014)Big data analysis with signal processing on graphs: Representation and processing of massive data sets with irregular structure IEEE Signal Process. Mag. 31 80-90
  • [2] Moura J(2015)Signal recovery on graphs: Variation minimization IEEE Trans. Signal Process. 63 4609-4624
  • [3] Chen S(2016)An overview of low-rank matrix recovery from incomplete observations IEEE Journal of Selected Topics in Signal Processing 10 608-622
  • [4] Sandryhaila A(2019)Reconstructing DOA Estimation in the Second-Order Statistic Domain by Exploiting Matrix Completion Circuits, Systems, and Signal Processing 38 4855-4873
  • [5] Moura J(2011)Wavelets on graphs via spectral graph theory Applied and Computational Harmonic Analysis 30 129-150
  • [6] Kovacevic J(2018)Matrix completion-based channel estimation for mmWave communication systems with array-inherent impairments IEEE Access. 6 62915-62931
  • [7] Davenport M(2019)NGS based haplotype assembly using matrix completion PLoS ONE 14 e0214455-128
  • [8] Romberg J(2013)A tour of modern image filtering: new insights and methods, both practical and theoretical IEEE Signal Process. Mag. 30 106-828
  • [9] Fang Y(2018)Graph signal processing: overview, challenges, and applications Proc. IEEE 106 808-239
  • [10] Wang H(2014)Proximal algorithms Foundations and Trends in Optimization 1 127-2462