马尔可夫网络的因子搜索算法

• 作者: 曲敏 蒋文超 许成
• 来源期刊: 青岛大学学报（自然科学版）
• 学科: 数学
• 关键词: 马尔可夫网络 无向图 极大团 因子化 概率图模型
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 数学
• 页码范围: 4-6
• 页数: 3页
• 分类号: O221.9
• 字数: 2182字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-1037.2016.11.02

摘要

马尔可夫网络中,常用极大团定义因子,利用吉布斯分布把网络中包含的联合密度分布表示出来,以此对网络进行相应的概率解释,其中搜索极大团这一过程变得尤为重要.因此在马尔可夫网络的理论基础上,结合图论知识,提出一个马尔可夫网络中的极大团搜索算法.搜索算法可以对输入的网络进行缩减,简化网络,并能得到网络中的所有极大团,同时算法的运算结果具有唯一性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许成	青岛大学数学与统计学院	29	46	3.0	5.0
2	蒋文超	青岛大学数学与统计学院	2	1	1.0	1.0
3	曲敏	青岛大学数学与统计学院	5	10	2.0	3.0