一种将马尔可夫网络等价转换为因子图的方法及系统

摘要

提供一种将马尔可夫网络等价转换为因子图的方法及系统，该方法包括下列步骤：输入待转换为因子图的马尔可夫网络；依次按转换规则1、2和3将马尔可夫网络等价转换为因子图；输出转换成的因子图。其中，转换规则1为：创建因子图的所有变量节点，它们分别对应于马尔可夫网络的所有随机变量节点；转换规则2为：创建因子图的所有因子节点即局部函数，它们分别对应于马尔可夫网络中表示的所有最大团势函数；转换规则3为：当且仅当因子图中某个变量是一个局部函数的自变量时，添加连接该变量节点与该局部函数即因子节点的无向边。本发明克服目前缺乏马尔可夫网络向因子图等价转换的完整、可实施技术方案的缺陷，方法及系统简单易行，应用前景广阔。