基于Rough集的影响图的探讨

摘要：

自1981年Howard与Matheson提出影响图这一图形决策技术以来,许多复杂知识处理系统都建立在贝叶斯网络和影响图之上,这样的表示方法已经成为解决现实决策问题的有效框架.但是,获取定量的联合概率分布却成为了这种框架解决现实决策问题的主要障碍.当依赖关系或者相关参数值无法精确描述时,如何利用非精确的信息进行推理已成为提高影响图决策效率的关键问题. Rough集是由Pawlak于1982年提出来的,研究不完整数据、不确定知识的表达、学习及归纳的理论方法.Rough集的提出为研究不精确数据的分析、推理,挖掘数据间的关系、发现潜在的知识提供了有效的工具.Pawlak和Yao等学者在后续工作中又进一步研究了基于概率的Rough集模型. 本文所探讨的基于Rough集的影响图,是将影响图中节点间的依赖关系用基于概率的Rough集来描述和表达;同时,将基于概率的Rough集的决策规则融合于影响图的图形结构之中。

关键词： Rough集 影响图 图形决策 知识处理 概率分布 知识表达

作者: 黄锴 吴祈宗 郑恒 史爱芬

作者单位: 北京理工大学管理与经济学院,北京,100081 北京理工大学管理与经济学院,北京,100081;中国兵器系统总体部,北京,100089

会议类型: 国内会议

会议名称: 第六届中国Rough集与软计算学术研讨会(CRSSC”2006)

会议地点: 浙江金华

会议语种:中文

页码: 34-36

在线出版日期: 2006-10-30（万方平台首次上网日期，不代表论文的发表时间）