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

• 作者: 单娜 孙聚波 徐平峰 邓文礼
• 来源期刊: 应用概率统计
• 学科: 数学
• 关键词: 迭代比例拟合算法 马氏性 三角化图 传交性 联接树
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 学术论文
• 页码范围: 319-330
• 页数: 12页
• 分类号: O212.4
• 字数: 7830字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4268.2018.03.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	单娜	东北师范大学心理学院	4	0	0.0	0.0
2	徐平峰	长春工业大学统计系	10	6	2.0	2.0
3	邓文礼	恒生管理学院数学及统计学系	2	0	0.0	0.0
4	孙聚波	吉林工程技术师范学院应用理学院	1	0	0.0	0.0