存在隐藏节点时基于高斯观测的联合图学习
信号处理
2022-12-06 v1 机器学习
摘要
图学习问题通常侧重于在全部节点信号可用时学习单个图的拓扑。然而,许多当代设置涉及多个相关网络,且往往仅观察到节点子集而其余节点保持隐藏。受此启发,我们提出一种考虑隐藏(潜在)变量存在的联合图学习方法。直观上,隐藏节点的存在使推断任务不适定且难以求解,因此我们通过对所估计图的相似性加以利用来克服此不利影响。为此,我们假设观测信号来自带潜在变量的高斯马尔可夫随机场,并细致建模隐藏(潜在)节点间的图相似性。进而,我们利用前述考量所得结构,提出一个凸优化问题,通过提供正则化最大似然估计器来求解联合图学习任务。最后,我们将所提算法与不同基线比较,并在合成与真实世界图上评估其性能。
引用
@article{arxiv.2212.01816,
title = {Joint graph learning from Gaussian observations in the presence of hidden nodes},
author = {Samuel Rey and Madeline Navarro and Andrei Buciulea and Santiago Segarra and Antonio G. Marques},
journal= {arXiv preprint arXiv:2212.01816},
year = {2022}
}
备注
This paper has been accepted in 2022 Asilomar Conference on Signals, Systems, and Computers