收藏本站
收藏 | 投稿 | 论文排版

不完备决策表的差别矩阵属性约简算法

舒文豪  徐章艳  钱文彬  杨炳儒  
【摘要】:给出一个差别矩阵的属性约简定义,证明该属性约简的定义与广义决策属性约简的定义是等价的,对差别矩阵进行了有效的压缩。在此基础上,为求出不完备决策表的属性约简,设计了一个基于该差别矩阵的不完备决策表属性约简算法,其时间复杂度为O(|C|2|U|2),最后用实例说明了该算法的有效性。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 蒋瑜;王燮;叶振;;基于差别矩阵的Rough集属性约简算法[J];系统仿真学报;2008年14期
2 林晓斌;叶东毅;;一种基于扩展差别矩阵的规则获取方法[J];计算机科学;2008年03期
3 黄治国;孙伟;吴海涛;;基于差别矩阵的约简树构造方法[J];计算机应用;2008年06期
4 程京;朱靖;张帆;;一个基于差别矩阵的属性约简改进算法[J];湖南大学学报(自然科学版);2009年04期
5 闫德勤,刘菲斐;属性约简中的差别矩阵与近似精度[J];小型微型计算机系统;2005年11期
6 李秀燕;刘自伟;;基于差别矩阵属性约简算法的改进[J];兵工自动化;2007年09期
7 戴凌霄;韩业红;马英红;;基于差别矩阵的属性约简算法[J];信息技术与信息化;2006年06期
8 李小伟,王娜,李永礼;一种基于差别矩阵属性约简的完备算法[J];微机发展;2005年11期
9 丁军;李凡;冯嘉礼;;一种快速属性约简算法[J];华中科技大学学报(自然科学版);2006年08期
10 苏志同;李晋宏;林满山;;基于差别矩阵的属性约简算法及其应用[J];计算机工程与应用;2010年07期
11 吕萍;钱进;王波;谢峰;;一种快速差别矩阵属性约简算法[J];计算机工程与应用;2010年20期
12 杨明;杨萍;;一种基于垂直分布的多决策表全局属性核求解算法[J];控制与决策;2006年09期
13 葛浩;李龙澍;杨传健;;可信度差别矩阵及其属性约简[J];四川大学学报(工程科学版);2011年05期
14 王柯;朱启兵;;一种基于差别矩阵的启发式属性约简算法[J];计算机工程与科学;2008年06期
15 曾德胜;;基于压缩树的快速求核算法[J];计算机工程;2011年10期
16 钱进;叶飞跃;徐亚平;;基于改进的差别矩阵的快速属性约简算法[J];计算机工程与应用;2008年21期
17 杨传健;姚光顺;马丽生;;改进的差别矩阵及其快速求核算法[J];计算机工程与科学;2010年03期
18 周创德;田卫东;;基于约束函数的差别矩阵及其求核算法[J];计算机工程;2008年15期
19 王熊彬;郑雪峰;徐章艳;;基于系统熵属性约简的差别矩阵方法[J];计算机工程与应用;2009年02期
20 黄丽宇;徐章艳;钱文彬;杨炳儒;;基于改进的FP树的快速属性约简算法[J];计算机工程与应用;2010年35期
中国重要会议论文全文数据库 前10条
1 肖健梅;芦晓明;王锡淮;;集装箱起重机防摇系统粗糙集控制[A];第二十六届中国控制会议论文集[C];2007年
2 李晓丽;王彤;杜振龙;;基于粗糙集理论的流数据最优特征选择[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
3 聂力;王翰虎;;一个基于粗糙集理论的分类规则学习算法[A];第十六届全国数据库学术会议论文集[C];1999年
4 王旭阳;王彤;李明;;基于粗糙集理论的分类规则挖掘方法[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
5 刘永红;薛青;郑长伟;;基于粗糙集理论的C4ISR评估方法[A];第13届中国系统仿真技术及其应用学术年会论文集[C];2011年
6 赵明清;陶树平;;基于模糊等价关系的粗糙集[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
7 葛丽;傅彦;;粗糙集在科学数据属性约简中的应用[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
8 陈楚湘;沈建京;陈冰;尚长兴;王运成;;运用粗糙集理论建立中老年肺炎中医症候诊断标准[A];第二十九届中国控制会议论文集[C];2010年
9 赵荣珍;杨娟;黄显华;;粗糙集理论的故障知识发现及其工程应用模式研究[A];第十二届全国设备故障诊断学术会议论文集[C];2010年
10 顾成杰;张顺颐;刘凯;黄河;;基于粗糙集和禁忌搜索的特征选择方法[A];江苏省电子学会2010年学术年会论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 纪霞;不完备信息系统中粗糙集理论的扩展研究与应用[D];安徽大学;2010年
2 张国军;基于粗糙集的相对属性约简算法及决策方法研究[D];华中科技大学;2010年
3 马君华;粗糙集属性约简和聚类算法及其在电力自动化中的应用研究[D];华中科技大学;2010年
4 杨习贝;不完备信息系统中粗糙集理论研究[D];南京理工大学;2010年
5 赵佰亭;混合决策系统的粗集模型及在转台故障诊断中的应用[D];哈尔滨工业大学;2010年
6 刘业政;基于粗糙集数据分析的智能决策支持系统研究[D];合肥工业大学;2002年
7 丛蓉;作战指挥决策支持系统目标融合识别研究[D];大连理工大学;2010年
8 哈斯巴干;神经网络及其组合算法的遥感数据分类研究[D];中国科学院研究生院(遥感应用研究所);2003年
9 刘洪波;汉语认知脑数据挖掘相关算法及应用研究[D];大连理工大学;2006年
10 王曙燕;医学图像智能分类算法研究[D];西北大学;2006年
中国硕士学位论文全文数据库 前10条
1 吕望;基于粗糙集的车辆超载自动检测方法研究[D];长沙理工大学;2010年
2 梁蒙;基于粗糙集的属性约简算法研究[D];河南大学;2011年
3 黎源;基于粗糙集的中文文本分类在邮件过滤中的研究[D];暨南大学;2011年
4 郭强;粗糙集理论约简算法的研究[D];武汉理工大学;2011年
5 田静宜;基于粗糙集和神经网络的柴油机故障诊断研究[D];中北大学;2011年
6 于兴网;粗糙集属性约简算法在数据挖掘中的研究[D];重庆大学;2004年
7 雷明;基于粗糙集理论的决策表压缩[D];华北电力大学(北京);2010年
8 魏悦亮;粗糙集在数据挖掘不确定性问题中的研究[D];中国石油大学;2010年
9 袁晓娟;基于粒计算的双论域粗糙集模型研究[D];兰州大学;2010年
10 武金艳;粗糙集与证据理论在医疗智能诊断系统中的应用研究[D];湖南大学;2010年
中国重要报纸全文数据库 前6条
1 ;栉风沐雨铸辉煌 继往开来谱华章[N];人民邮电;2006年
2 王玮 蔡莲红;数据挖掘走入语音处理[N];计算机世界;2001年
3 李磊;让电子政务更聪明[N];计算机世界;2001年
4 本报记者 李智 通讯员 梁宪生;零的突破[N];山西经济日报;2001年
5 重庆邮电学院党委书记徐仲伟 院长 聂能;发挥学科优势 打造信息平台[N];科技日报;2005年
6 闫春龙 邱云龙;宣钢与北京工业大学共同申报发明专利[N];世界金属导报;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978