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

作     者：瞿英 吴祈宗 崔春生 QU Ying;WU Qi-zong;CUI Chun-sheng

作者机构：北京理工大学管理与经济学院北京100081 河北科技大学经济与管理学院石家庄050081 河南财经学院信息学院郑州450002 

基　　金：河北省教育厅基金项目(2007205) 河北省科技厅软科学项目(074572214)资助 

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2009年第36卷第12期

页      码：191-193页

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

主 题 词：d-分隔 Credal网络 推理网络约简 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1002-137X.2009.12.047

馆 藏 号：203127141...