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

来源 :应用概率统计 | 被引量 : 0次 | 上传用户:sdngam
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
IPSP算法是求解高斯图模型中参数极大似然估计的一种高效算法,它先将图模型的团边缘分伙,而后局部调整每伙内的团边缘。本文利用联接树上的IIPS算法,替代IPSP算法每伙內的局部调整,提出了新算法IPSP-JT以降低IPSP的复杂度,并且我们给出了进行局部调整时IIPS所使用的边数最少的图结构,证明了其存在唯一性,同时构建了局部的联接树,数值模拟显示,对于高维高斯图模型,IPSP-JT算法比IPSP算法速度更快。
其他文献
从新一代德尔塔巴流量计和传统差压式孔板的比较开始阐述,简要地介绍了德尔塔巴流量计的组成结构、在线开孔安装及定时自动反吹扫装置等特点,并通过其在冶金钢铁企业能源计量
柔性固态超级电容器具有良好的可操作性、灵活的加工方式及较高的能量密度,近年来受到广泛的关注。取向排列的碳纳米管阵列(Alinged Carbon nanotube array,ACNT)凭借其规则
中央台立体声广播剧《人与狼》。通过主人公子明对农村中狼的踪迹的考察,引申出人类与动物.乃至与整个世界之间关系的思索.作品以其深刻的主题与精湛的录音制作技巧荣获亚广联娱
演员是戏剧传递的媒介,戏剧中的故事情节、人物等都需要演员进行塑造。戏剧表演并不是一件简单的艺术工作,它结合歌唱、舞蹈、表演等特色,对演员的考验非常严峻。戏剧表演想
环氧树脂改性乳化沥青具有热固性特点,固化后胶体弹性高,粘结强度明显优于一般的改性沥青。通过剪切性能和拉拔性能试验,比较分析4组不同B组分含量、不同洒布量条件下的环氧
中华民族精神是中国社会主义现代化进程中的精神驱动力量,是实现传统性与现代性、民族性与世界性辩证统一的精神基础。本文拟从中华民族精神纵向和递进的发展过程,探寻中华民族
次贷危机在2007年始于美国后就迅速席卷全球,最后发展成为了全球性的金融危机。追本溯源,思考危机其形成原因,越来越多的研究表明危机的爆发与影子银行体系有密切的关系。其
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
电影中的语言、音乐、音响三者都有其自身功能.它们的关系不应当互相排斥.也不可能互相代替.更不能有主次之分;而是应当互相补充、互相渗透.共同发挥作用.使影片获得最佳声音艺术效