扩展关系数据模型下的Credal网络近似推理

doi:10.3778/j.issn.1002-8331.2010.01.013

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (1): 39-41.DOI: 10.3778/j.issn.1002-8331.2010.01.013

扩展关系数据模型下的Credal网络近似推理

瞿英^1，2，吴祈宗¹，李萍¹

1.北京理工大学管理与经济学院，北京 100081
2.河北科技大学经济与管理学院，石家庄 050081

收稿日期:2009-01-13 修回日期:2009-02-16 出版日期:2010-01-01 发布日期:2010-01-01
通讯作者: 瞿英

Method of credal network approximation inference based on extended relational data model

QU Ying^1，2，WU Qi-zong¹，LI Ping¹

1.School of Management and Economics，Beijing Institute of Technology，Beijing 100081，China
2.School of Economics and Management，Hebei University of Science and Technology，Shijiazhuang 050081，China

Received:2009-01-13 Revised:2009-02-16 Online:2010-01-01 Published:2010-01-01
Contact: QU Ying

摘要/Abstract

摘要： 对扩展关系数据模型作进一步延伸，构建了扩展乘积连接和扩展边缘连接操作。提出利用上述操作计算Credal网络中各结点联合概率分布和后验概率的方法，从而实现了Credal网络的近似推理，并给出了该近似推理的SQL语言实现算法，算例结果表明该方法是有效的。建立了Credal网络的关系数据结构，利用关系数据库的查询优化机制，有效规避了Credal网络推理过程中Credal集顶点组合爆炸问题，提高了Credal网络推理的效率。

关键词: Credal网络, 扩展关系数据模型, 扩展乘积连接操作, 扩展边缘操作

Abstract: The extended relational data model is extended with the two operators of extended product join and extended marginalization defined.A method to make Credal network approximation inference is proposed by computing the joint probability distribution and posterior probability of variables through the above operators.Furthermore its arithmetic is developed by SQL statement.Its validity and efficiency can be showed in the application case.The relational data structure of Credal network is constructed.Thus the query optimization mechanism of relational database can be fully used and the efficiency of Credal network inference can be improved greatly.

Key words: Credal network, extended relational data model, extended product join, extended marginalization

中图分类号:

TP311

瞿英^1，2，吴祈宗¹，李萍¹. 扩展关系数据模型下的Credal网络近似推理[J]. 计算机工程与应用, 2010, 46(1): 39-41.

QU Ying^1，2，WU Qi-zong¹，LI Ping¹. Method of credal network approximation inference based on extended relational data model[J]. Computer Engineering and Applications, 2010, 46(1): 39-41.

[1]	熊文涛1，2，齐欢1. 基于Credal网络的权重融合方法[J]. 计算机工程与应用, 2011, 47(13): 22-24.
[2]	熊文涛^1，2，齐欢¹，余胜平². Credal网络推理的一种不完全枚举法[J]. 计算机工程与应用, 2009, 45(31): 27-29.
[3]	李玉玲^1,2,吴祈宗¹,郑恒¹,李爽³,袁瑞萍¹,韦健¹. Credal网络在港口生产安全评价中的应用[J]. 计算机工程与应用, 2007, 43(29): 214-216.

扩展关系数据模型下的Credal网络近似推理

Method of credal network approximation inference based on extended relational data model

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics