图信号的贝叶斯估计
Bayesian Estimation of Graph Signals
摘要:
我们考虑从非线性测量中恢复随机图信号的问题。在这种情况下,封闭形式的贝叶斯估计通常是棘手的,甚至这些估计的数值评估可能很难计算大型网络。在本文中,我们提出了一个图形信号处理(GSP)的框架,利用数据背后的结构信息的随机图形信号恢复。首先,我们开发的GSP线性最小均方误差(GSP-LMMSE)估计,最小化的均方误差(MSE)之间的估计表示为一个图形滤波器的输出。GSP-LMMSE估计器基于图频域中的对角协方差矩阵,因此与LMMSE估计器相比具有降低的复杂度。当使用基于训练数据集的这些估计量的样本均值版本时,此属性尤其重要。然后,我们的状态下,低复杂度的GSP-LMMSE估计符合最佳LMMSE估计的条件。接下来,我们通过解决加权最小二乘(WLS)问题,通过移位不变图滤波器来开发GSP-LMMSE估计器的近似参数化。我们提出了三种实现的参数GSP-LMMSE估计典型的图形滤波器。参数图过滤器对离群值和网络拓扑变化更鲁棒。在我们的仿真中,我们评估的性能,建议的GSP-LMMSE估计状态估计的问题,在电力系统,这可以被解释为一个图形信号恢复任务。我们表明,所提出的样本GSP估计优于样本LMMSE估计有限的训练数据集和参数GSP-LMMSE估计更强大的拓扑结构的变化,在添加/删除顶点/边缘的形式。
英文摘要:
We consider the problem of recovering random graph signals from nonlinear measurements. For this case, closed-form Bayesian estimators are usually intractable and even numerical evaluation of these estimators may be hard to compute for large networks. In this paper, we propose a graph signal processing (GSP) framework for random graph signal recovery that utilizes the information of the structure behind the data. First, we develop the GSP-linear minimum mean-squared-error (GSP-LMMSE) estimator, which minimizes the mean-squared error (MSE) among estimators that are represented as an output of a graph filter. The GSP-LMMSE estimator is based on diagonal covariance matrices in the graph frequency domain, and thus, has reduced complexity compared with the LMMSE estimator. This property is especially important when using the sample-mean versions of these estimators that are based on a training dataset. We then state conditions under which the low-complexity GSP-LMMSE estimator coincides with the optimal LMMSE estimator. Next, we develop the approximated parametrization of the GSP-LMMSE estimator by shift-invariant graph filters by solving a weighted least squared (WLS) problem. We present three implementations of the parametric GSP-LMMSE estimator for typical graph filters. Parametric graph filters are more robust to outliers and to network topology changes. In our simulations, we evaluate the performance of the proposed GSP-LMMSE estimators for the problem of state estimation in power systems, which can be interpreted as a graph signal recovery task. We show that the proposed sample-GSP estimators outperform the sample-LMMSE estimator for a limited training dataset and that the parametric GSP-LMMSE estimators are more robust to topology changes in the form of adding/removing vertices/edges.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。