[发明专利]一种将马尔可夫网络等价转换为因子图的方法及系统在审
| 申请号： | 201611178576.2 | 申请日： | 2016-12-19 |
| 公开（公告）号： | CN106682737A | 公开（公告）日： | 2017-05-17 |
| 发明（设计）人： | 许卓明;王秀丽;毛承旺 | 申请（专利权）人： | 河海大学 |
| 主分类号： | G06N7/00 | 分类号： | G06N7/00 |
| 代理公司： | 南京苏高专利商标事务所(普通合伙)32204 | 代理人： | 肖明芳 |
| 地址： | 210000 江苏*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 提供一种将马尔可夫网络等价转换为因子图的方法及系统，该方法包括下列步骤：输入待转换为因子图的马尔可夫网络；依次按转换规则1、2和3将马尔可夫网络等价转换为因子图；输出转换成的因子图。其中，转换规则1为：创建因子图的所有变量节点，它们分别对应于马尔可夫网络的所有随机变量节点；转换规则2为：创建因子图的所有因子节点即局部函数，它们分别对应于马尔可夫网络中表示的所有最大团势函数；转换规则3为：当且仅当因子图中某个变量是一个局部函数的自变量时，添加连接该变量节点与该局部函数即因子节点的无向边。本发明克服目前缺乏马尔可夫网络向因子图等价转换的完整、可实施技术方案的缺陷，方法及系统简单易行，应用前景广阔。 | ||
| 搜索关键词： | 一种 将马尔可夫 网络 等价 转换 因子 方法 系统 | ||
【主权项】：
一种将马尔可夫网络等价转换为因子图的方法，包括下列步骤：S1：输入待转换为因子图的马尔可夫网络；S2：依次按转换规则1、2和3将马尔可夫网络等价转换为因子图：转换规则1：创建因子图的所有变量节点，它们分别对应于马尔可夫网络的所有随机变量节点；转换规则2：创建因子图的所有因子节点即局部函数，它们分别对应于马尔可夫网络中表示的所有最大团势函数；转换规则3：当且仅当因子图中某个变量是一个局部函数的自变量时，添加连接该变量节点与该局部函数即因子节点的无向边；S3：输出转换成的因子图。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于河海大学，未经河海大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201611178576.2/，转载请声明来源钻瓜专利网。
- 上一篇：浴室防头发堵塞地漏
- 下一篇：高性能拱形截面RPC排水沟盖板
