计算机科学 ›› 2009, Vol. 36 ›› Issue (12): 191-193.

• 人工智能 • 上一篇    下一篇

基于d-分隔的Credal推理网络约简算法研究

瞿英,吴祈宗,崔春生   

  1. (北京理工大学管理与经济学院 北京100081);(河北科技大学经济与管理学院 石家庄050081);(河南财经学院信息学院 郑州450002)
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受河北省教育厅基金项目(2007205),河北省科技厅软科学项目(074572214)资助。

Credal Network Inference Reduct Algorithm Based on d-separate

QU Ying,WU Qi-zong,CUI Chun-sheng   

  • Online:2018-11-16 Published:2018-11-16

摘要: 针对Credal网络推理应用中出现的Credal集顶点组合爆炸等问题,系统地提出了Credal推理网络约简的概念,并利用Credal网络中变量间的d-分隔特性,通过变量间独立性验证,设计了求解大规模Credal推理网络约简的算法。应用实例表明,该算法简化了目标网络,有效规避了Credal集顶点组合爆炸问题,对特定推理问题具有适用性和可行性,提高了Credal网络推理的效率。

关键词: 手分隔,Credal网络,推理网络约简

Abstract: According to the problem such as vertexes of Credal set combination explosion in the inference of Credal Network, inference network reduction was proposed. By using d-separate among the variables, an algorithm to compute inference network reduction of large scale network was designed. The application case indicated that the algorithm could simplify the inference network and improve the efficiency of inference. It was useful and feasible for some kinds of inference.

Key words: d-separate, Credal network, Inference network reduct

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!