[发明专利]贝叶斯网络构建方法及装置

摘要

本公开揭示了一种贝叶斯网络构建方法及装置，属于数据处理技术领域。该方法包括计算第一随机变量与随机变量集合中其他的随机变量之间的互信息，从随机变量集合中筛选出与第一随机变量相关程度较高的随机变量，将这些相关程度较高的随机变量的集合作为第一随机变量的候选父节点集合；获取候选父节点集合的所有子集，利用打分函数对该所有子集中每一个进行评分；从该所有子集中删除不包括第一随机变量的父节点的子集，将剩余子集的并集作为第一随机变量对应的第二变量集合，在第二变量集合中各随机变量对应节点、第一随机变量对应节点间添加有向边。本公开解决了贝叶斯网络构建效率低下的问题，提高了多个随机变量对应的贝叶斯网络的构建效率。

主权项

一种贝叶斯网络构建方法，其特征在于，所述方法包括：获取随机变量集合以及m条数据，所述随机变量集合包括多个随机变量，所述m条数据中每条数据包括所述多个随机变量中至少一个随机变量的取值，m为正整数；根据所述m条数据计算第一随机变量与第二随机变量之间的互信息，所述互信息用于指示所述第一随机变量与所述第二随机变量之间的关联程度，所述第一随机变量为所述随机变量集合中任一随机变量，所述第二随机变量为第一变量集合中任一随机变量，所述第一变量集合由所述随机变量集合中除所述第一随机变量以外的其他随机变量组成；从所述第一变量集合中获取互信息最大的K个随机变量，组成所述第一随机变量的候选父节点集合，K为正整数；获取所述候选父节点集合的所有子集，根据所述m条数据，并利用打分函数对所述所有子集中每一个进行评分，每一个子集包括的所有随机变量均为所述第一随机变量的父节点的可能性与所述每一个子集的分数呈负相关；在第一子集的分数大于第二子集的分数时，删除所述第一子集，所述第一子集为所述所有子集中的任一个，所述第二子集为所述所有子集中的一个，且所述第二子集为所述第一子集的子集；获取剩余子集，将所述剩余子集的并集作为所述第一随机变量对应的第二变量集合；在第三随机变量对应的节点、所述第一随机变量对应的节点之间添加有向边，所述有向边由所述第三随机变量对应的节点指向所述第一随机变量对应的节点，所述第三随机变量为所述第二变量集合中任一随机变量。