高斯图模型的基于联接树改进的IPSP算法

IPSP算法是求解高斯图模型中参数极大似然估计的一种高效算法.它先将图模型的团边缘分伙,而后局部调整每伙内的团边缘.本文利用联接树上的IIPS算法,替代IPSP算法每伙内的局部调整,提出了新算法IPSP-JT以降低IPSP的复杂度.并且我们给出了进行局部调整时IIPS所使用的边数最少的图结构,证明了其存在唯一性,同时构建了局部的联接树.数值模拟显示,对于高维高斯图模型,IPSP-JT算法比IPSP算法速度更快.