基于广度优先搜索的贝叶斯网络结构精确建模方法

摘要

本发明为一种基于广度优先搜索的贝叶斯网络结构精确建模方法，其克服了现有技术中存在的传统的基于深度优先搜索的算法效率有待提高的问题。本发明包括以下步骤：构建节点集合与其标号所对应的哈希表；计算网络各节点的全家族评分并以哈希表形式存储；对于网络各节点，在其父节点图中，依据广度优先搜索策略，获取最优父节点集合以及评分并以哈希表形式进行存储；在节点序图中，依据广度优先搜索策略，获取各节点组合的最优网络结构评分和最优叶节点并以哈希表形式进行存储；从全节点组合开始，提取最优叶节点和对应叶节点的最优父节点集合组成网络结构的一部分，更新当前节点集，并重复上述过程，直至节点集合为空。