结合粗集理论的动态属性约简研究

韩斌;吴铁军;杨明晖

系统工程理论与实践 ›› 2002, Vol. 22 ›› Issue (6) : 67-73.

PDF(189 KB)
PDF(189 KB)
系统工程理论与实践 ›› 2002, Vol. 22 ›› Issue (6) : 67-73. DOI: 10.12011/1000-6788(2002)6-67
论文

结合粗集理论的动态属性约简研究

    韩斌(1),吴铁军(2),杨明晖(3)
作者信息 +

Dynamic Reduct Research based on Rough Set Theory

    Bin HAN(1),Tie Jun WU(2),Ming Hui YANG(3)
Author information +
文章历史 +

摘要

针对动态建立数据库的需要和粗集约简存在的问题 ,在粗集理论的基础上提出了一种动态约简算法 .在数据库变化时 ,该算法不象静态粗集约简方法需重新寻找属性约简 ,而是利用新增的对象对原有的约简关系进行修正 ,大大节省了计算量 ,提高了搜索效率 ;同时在算法中还引入了信息熵准则以克服粗集约简准则对数据噪声的敏感性和不能表达属性间概率因果关系的缺点 .通过一个病因诊断问题的实例表明 ,该算法利用较小的信息表就找到了与静态粗集约简一致的属性约简集 ,并按照因果关系的大小 (不确定性大小 )对结果集合作了排序 ,同时计算量分析表明该算法比静态粗集约简极大地节省了计算量 ,提高了搜索效率 .

Abstract

In this paper we propose a new dynamic reduct algorithm based on rough sets theory. When the number of the object in the information table increase, instead of treating the changed information table as a new one and finding the reduct again like rough set reduct algorithm does, the dynamic reduct algorithm just update the old reduct set based on the increased objects, so the computation time is greatly saved. Also the entropy criterion is introduced to the dynamic reduct algorithm, so the statistical causal...

关键词

动态约简 / 粗集 / 信息熵 / 粗集约简γ准则

Key words

dynamic reduct / rough sets / entropy / rough set reducting / γ criterion

引用本文

导出引用
韩斌 , 吴铁军 , 杨明晖. 结合粗集理论的动态属性约简研究. 系统工程理论与实践, 2002, 22(6): 67-73 https://doi.org/10.12011/1000-6788(2002)6-67
Bin HAN , Tie Jun WU , Ming Hui YANG. Dynamic Reduct Research based on Rough Set Theory. Systems Engineering - Theory & Practice, 2002, 22(6): 67-73 https://doi.org/10.12011/1000-6788(2002)6-67
PDF(189 KB)

Accesses

Citation

Detail

段落导航
相关文章

/