基于自编码器的贝叶斯网嵌入及概率推理
作者:
作者单位:

作者简介:

杜斯(1997-),女,硕士,主要研究领域为大数据分析,不确定性人工智能;祁志卫(1987-),男,博士,CCF学生会员,主要研究领域为大数据分析,不确定性人工智能;岳昆(1979-),男,博士,教授,博士生导师,CCF高级会员,主要研究领域为大数据分析,不确定性人工智能;段亮(1986-),男,博士,副教授,CCF专业会员,主要研究领域为机器学习,大数据分析;王笳辉(1996-),男,博士生,主要研究领域为大数据分析,不确定性人工智能.

通讯作者:

岳昆,E-mail:kyue@ynu.edu.cn

中图分类号:

TP18

基金项目:

国家自然科学基金(62002311);云南省基础研究计划杰出青年项目(2019FJ011);云南省重大科技专项(202002AD080002);云南省基础研究项目(202001BB050052)


Autoencoder-based Bayesian Network Embedding and Probabilistic Inferences
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    贝叶斯网(BN)是不确定性知识表示和推理的基本框架, 广泛用于社交网络、知识图谱和医疗诊断等领域. 特定领域中基于BN的分析诊断和决策支持, 其核心计算任务是基于BN进行多次概率推理. 然而, 使用传统的概率推理方法, 基于同一BN的多次概率推理其中间过程存在很多重复的计算结果, 具有较高的时间复杂度. 为了提高多次概率推理的效率, 提出易于重用和易于计算的贝叶斯网嵌入及相应的概率推理方法. 首先, 借鉴图嵌入的基本思想, 使用点互信息矩阵来表示BN的有向无环图结构和条件概率参数, 提出基于自编码器和注意力机制的BN嵌入方法. 其中, 自编码器的每一编码层利用节点与其邻居节点(父节点和子节点)的相关性生成节点嵌入, 从而在嵌入向量中保存BN节点间的概率依赖关系. 然后, 使用嵌入向量之间的距离来度量节点之间的联合概率, 提出基于嵌入向量的BN概率推理方法. 实验证明, 针对BN的多次概率推理, 所提方法的效率高于现有方法, 且能得到准确的推理结果.

    Abstract:

    Bayesian network (BN), as a preliminary framework for representing and inferring uncertain knowledge, is widely used in social network, knowledge graph, medical diagnosis, etc. The centric computing task of BN-based analysis, diagnosis, and decision-support in specific fields includes multiple probabilistic inferences. However, the high time complexity is doomed on the same BN by using the traditional inference methods, due to the several intermediate results of probability calculations that cannot be shared and reused among different inferences. Therefore, to improve the overall efficiency of multiple inferences on the same BN, this study proposes the method of BN embedding and corresponding probabilistic inferences. First, by incorporating the idea of graph embedding, the study proposes a BN embedding method based on the autoencoder and attention mechanism by transforming BN into the point mutual information matrix to preserve the directed a cyclic graph and conditional probability parameters simultaneously. Specifically, each coding layer of the autoencoder generates node embedding by using the correlation between a node and its neighbors (parent and child nodes) to preserve the probabilistic dependencies. Then, the method for probabilistic inferences to measure the joint probability by using the distance between embedding vectors is proposed. Experimental results show that the proposed method outperforms other state-of-the-art methods in efficiency, achieving accurate results of probabilistic inferences.

    参考文献
    相似文献
    引证文献
引用本文

杜斯,祁志卫,岳昆,段亮,王笳辉.基于自编码器的贝叶斯网嵌入及概率推理.软件学报,2023,34(10):4804-4820

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2021-10-01
  • 最后修改日期:2021-12-22
  • 录用日期:
  • 在线发布日期: 2023-04-04
  • 出版日期: 2023-10-06
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号