arXiv:2504.04576stat.MLcs.LG2025-04

为拉普拉斯矩阵估计建立了紧致的克拉美-罗下界,可评估各类图结构推断性能。

Cramer-Rao Bounds for Laplacian Matrix Estimation

  • 通过线性重参数化显式处理对称性与零空间约束,导出闭式克拉美-罗下界
  • 在稀疏性已知时,提出两种含先验支持集信息的最优边界,性能更优
  • 适用于电力系统拓扑识别、图滤波器估计等场景,验证了估计器渐近最优

本文分析了在一般观测模型下拉普拉斯矩阵估计的性能。拉普拉斯矩阵估计需满足对称性、零空间性质及稀疏性等结构约束。通过引入一种实现结构约束的线性重参数化方法,我们推导出专用于拉普拉斯矩阵估计的闭式克拉美-罗界(CRB)。进一步扩展至稀疏性约束情形,提出了两种纳入非零元位置先验信息的“预言者”型CRB。研究了各边界间的性质与阶次关系,并给出了高斯情形下的Slepian-Bangs公式。通过三个典型应用验证:(i) 电力系统拓扑识别,(ii) 扩散模型中的图滤波器识别,(iii) 拉普拉斯约束下的高斯马尔可夫随机场精度矩阵估计。将新提出的CRB与融合等式、不等式及稀疏性约束的约束最大似然估计器(CMLE)以及已知非零位置的预言者CMLE的均方误差(MSE)进行比较。在电力系统拓扑识别和图形LASSO应用中,当测量次数足够时,估计器的MSE趋近于对应的CRB与预言者CRB。

原文摘要 · Abstract (English)

In this paper, we analyze the performance of the estimation of Laplacian matrices under general observation models. Laplacian matrix estimation involves structural constraints, including symmetry and null-space properties, along with matrix sparsity. By exploiting a linear reparametrization that enforces the structural constraints, we derive closed-form matrix expressions for the Cramer-Rao Bound (CRB) specifically tailored to Laplacian matrix estimation. We further extend the derivation to the sparsity-constrained case, introducing two oracle CRBs that incorporate prior information of the support set, i.e. the locations of the nonzero entries in the Laplacian matrix. We examine the properties and order relations between the bounds, and provide the associated Slepian-Bangs formula for the Gaussian case. We demonstrate the use of the new CRBs in three representative applications: (i) topology identification in power systems, (ii) graph filter identification in diffused models, and (iii) precision matrix estimation in Gaussian Markov random fields under Laplacian constraints. The CRBs are evaluated and compared with the mean-squared-errors (MSEs) of the constrained maximum likelihood estimator (CMLE), which integrates both equality and inequality constraints along with sparsity constraints, and of the oracle CMLE, which knows the locations of the nonzero entries of the Laplacian matrix. We perform this analysis for the applications of power system topology identification and graphical LASSO, and demonstrate that the MSEs of the estimators converge to the CRB and oracle CRB, given a sufficient number of measurements.

矩阵估计图结构统计下界电力系统

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。