不完备决策表冲突域的属性约简算法

下载PDF

导出

摘要属性约简是粗糙集理论的核心内容之一。目前,从不同的观点已经提出了一些不完备决策表中粗糙集属性约简算法。但是,这些算法相对于完备决策表还是有待进一步考虑。为此,本文借助于完备决策表中冲突域的概念,设计一种在不完备决策表中的新的属性约简方法。该方法通过计算数据粒化后,冲突域中冲突对象的数目为衡量标准来判断某些属性集是否为属性约简。并且,通过理论证明了基于冲突域所求出的属性约简与基于正区域属性约简的是一致的。最后,通过仿真实验说明该算法是可行的。

作者黄山

机构地区长沙理工大学计算机与通信工程学院

出处《信息系统工程》 2012年第12期150-151,155,共3页

关键词粗糙集属性约简冲突域数据粒化

分类号 TP18 [自动化与计算机技术—控制理论与控制工程]

引文网络
相关文献

参考文献8

1王国胤,张清华,胡军.粒计算研究综述[J].智能系统学报,2007,2(6):8-26. 被引量：110
2王国胤.RoughSet理论与知识获取[M].西安:西安交通大学出版社,2001. 被引量：8
3杨传健,葛浩,汪志圣.基于粗糙集的属性约简方法研究综述[J].计算机应用研究,2012,29(1):16-20. 被引量：57
4张清国,郑雪峰,张明德,于义科.信息量不完备决策表属性约简的一种新算法[J].计算机工程与应用,2010,46(2):19-21. 被引量：8
5徐章艳,杨炳儒,宋威,侯伟.几种不同属性约简的比较研究[J].小型微型计算机系统,2008,29(5):848-853. 被引量：28
6曾晓辉,文展.不完备信息系统的属性约简算法[J].计算机工程,2009,35(24):185-187. 被引量：9
7付昂,王国胤,胡军.基于信息熵的不完备信息系统属性约简算法[J].重庆邮电大学学报（自然科学版）,2008,20(5):586-592. 被引量：24
8葛浩,李龙澍,杨传健.基于冲突域的高效属性约简算法[J].计算机学报,2012,35(2):342-350. 被引量：28

二级参考文献83

1黄兵,何新,周献中.基于相容矩阵的粗计算(英文)[J].自动化学报,2004,30(3):364-370. 被引量：17
2叶东毅,陈昭炯.一个新的二进制可辨识矩阵及其核的计算[J].小型微型计算机系统,2004,25(6):965-967. 被引量：49
3Su-QingHan JueWang.Reduct and Attribute Order[J].Journal of Computer Science & Technology,2004,19(4):429-449. 被引量：24
4LingZhang,BoZhang.A Quotient Space Approximation Model of Multiresolution Signal Analysis[J].Journal of Computer Science & Technology,2005,20(1):90-94. 被引量：19
5黄兵,周献中,张蓉蓉.基于信息量的不完备信息系统属性约简[J].系统工程理论与实践,2005,25(4):55-60. 被引量：41
6谢宏,程浩忠,牛东晓.基于信息熵的粗糙集连续属性离散化算法[J].计算机学报,2005,28(9):1570-1574. 被引量：134
7黄海,王国胤,吴渝.一种不完备信息系统的直接约简方法[J].小型微型计算机系统,2005,26(10):1761-1765. 被引量：23
8王元珍,裴小兵.增量式的高效属性约简算法[J].小型微型计算机系统,2005,26(11):1983-1985. 被引量：3
9WANG Guo-yin,HU Feng,HUANG Hai,WU Yu.A Granular Computing Model Based on Tolerance relation[J].The Journal of China Universities of Posts and Telecommunications,2005,12(3):86-90. 被引量：9
10徐章艳,刘作鹏,杨炳儒,宋威.一个复杂度为max（O（｜C｜｜U｜），O（｜C^2｜U／C｜））的快速属性约简算法[J].计算机学报,2006,29(3):391-399. 被引量：234

共引文献253

1刘城霞,朱敏玲,刘玮琪.基于互信息的属性约简算法研究与实现[J].北京信息科技大学学报（自然科学版）,2020,35(1):38-42. 被引量：7
2王国胤,张清华.不同知识粒度下粗糙集的不确定性研究[J].计算机学报,2008,31(9):1588-1598. 被引量：100
3阎高伟,谢刚,牛昱光,谢克明.KMEA算法及其在多传感器融合系统中的应用[J].计算机工程与应用,2008,44(26):25-29.
4王熊彬,郑雪峰,徐章艳.基于系统熵属性约简的差别矩阵方法[J].计算机工程与应用,2009,45(2):21-23. 被引量：1
5王熊彬,郑雪峰,徐章艳.基于系统熵的属性约简的简化差别矩阵方法[J].计算机应用研究,2009,26(7):2460-2464. 被引量：2
6王国胤,姚一豫,于洪.粗糙集理论与应用研究综述[J].计算机学报,2009,32(7):1229-1246. 被引量：369
7张清华,周玉兰,滕海涛.基于粒计算的认知模型[J].重庆邮电大学学报（自然科学版）,2009,21(4):494-501. 被引量：22
8王熊彬,郑雪峰,徐章艳.基于数据库技术的属性约简算法[J].计算机科学,2009,36(8):227-230.
9王峻慧.分析方法为基础的粗糙集容差关系和PCA不完备信息系统[J].计算机科学,2009,36(8):268-269.
10朱颢东,周姝,钟勇.不完备信息系统的粗集扩展模型[J].湖南科技大学学报（自然科学版）,2009,24(3):73-77. 被引量：6

1周建华,徐章艳,章晨光.一种基于冲突域的不完备决策表属性约简算法[J].计算机应用与软件,2014,31(3):239-241. 被引量：3
2章晨光,徐章艳,周建华.基于冲突域的不完备决策表求核算法[J].计算机应用与软件,2013,30(10):45-48.
3Botro.网络的几个基本概念[J].计算机与网络,2013,39(13):36-36.
4熊育悦,赵哲身.工业以太网在控制系统中的应用前景[J].仪表技术,2002(3):37-39. 被引量：11
5葛浩,李龙澍,杨传健.基于冲突域渐减的属性约简算法[J].系统工程理论与实践,2013,33(9):2371-2380. 被引量：7
6周航正.数据融合技术[J].科教导刊（电子版）,2017,0(5):115-115. 被引量：1
7刘海波,戴小鹏,陈垦.不完备决策表的知识约简算法研究[J].福建电脑,2010,26(2):1-2.
8刘雪峰,李智诚.关于《单片机系统的加密技术》一文的探讨[J].计算机工程与应用,1999,35(2):44-45. 被引量：1
9张睿,梁吉业.不完备决策表的一种知识约简算法[J].计算机应用研究,2004,21(10):22-23. 被引量：7
10郑正.VLAN技术在校园网中的应用[J].中国高新技术企业,2011(25):87-88.

信息系统工程

2012年第12期

浏览历史

内容加载中请稍等...

不完备决策表冲突域的属性约简算法

参考文献8

二级参考文献83

共引文献253

相关作者

相关机构

相关主题

浏览历史