收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于简化差别矩阵的属性约简算法

高学东  丁军  
【摘要】:为降低基于修正差别矩阵的属性约简算法的时间复杂度和空间复杂度,首先给出了简化差别矩阵的定义,并证明了该矩阵所包含的信息量与修正差别矩阵的信息量等价.其次设计了一个高效的求U/C的算法,其时间复杂度被降为O∑|C|i=1|ki||U|.然后分析了基于修正差别矩阵的属性约简算法的不足,并使用上述高效求U/C的算法,设计了一个基于简化差别矩阵的属性约简算法,证明了该新算法的时间复杂度和空间复杂度分别被降为maxO(|C|2(|Up′os||U/C|)),O∑|C|i=1|ki||U|和max{O|C|(|Up′os||U/C|)),O(|U|)}.最后用一实例说明了新算法的高效性.

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 韩祯祥,张琦,文福拴;粗糙集理论及其应用[J];信息与控制;1998年01期
2 刘健勤;粗糙集理论及其最新进展[J];计算技术与自动化;1998年01期
3 魏敏洁,刘健勤;粗糙集的RBF表示与非监督模式分类[J];湘潭矿业学院学报;1998年02期
4 刘发升,杨炳儒;一种基于粗糙集的多层次、逐步求精的发掘算法[J];计算机工程与应用;1999年05期
5 谢克明,杨静;粗糙集理论及其在智能控制领域的应用前景[J];太原理工大学学报;1999年04期
6 叶东毅,陈昭炯;一个改进的粗糙集属性约简算法[J];福州大学学报(自然科学版);2000年05期
7 郝先臣,张德干,刘小玲,赵海;基于粗糙集理论的数据挖掘算法及其应用研究[J];计算机工程与应用;2001年15期
8 郝丽娜,徐心和;粗糙集神经网络系统在故障诊断中的应用[J];控制理论与应用;2001年05期
9 胡可云,陆玉昌,石纯一;粗糙集理论及其应用进展[J];清华大学学报(自然科学版);2001年01期
10 张学民,安利平;动态数据库规则获取和更新的粗糙集方法[J];天津大学学报(自然科学与工程技术版);2001年04期
中国重要会议论文全文数据库 前10条
1 陈昭炯;叶东毅;;粗糙集在一类林业数据决策分析中的应用[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
2 巫兆聪;;RBF网络的粗糙表示与遥感影像分类应用[A];第十三届全国遥感技术学术交流会论文摘要集[C];2001年
3 王兵;林涛;陈善本;;漏焊智能检测系统中的知识维护[A];第十次全国焊接会议论文集(第2册)[C];2001年
4 马小平;徐立中;张敏;;基于人眼视觉特性和粗集理论的图像预处理算法[A];中国仪器仪表学会第三届青年学术会议论文集(下)[C];2001年
5 王拓;贺仲雄;;浅论智能控制与决策对数学基础的促进——模糊集(Fuzzy set)可拓集(Extension)集对分析(SPA)界壳论(Jieke Theory)粗糙集Vague集与统一集论[A];2001年中国智能自动化会议论文集(上册)[C];2001年
6 程伟;莫智文;;粗糙神经网络方法及其在HSV疗效分类上的应用[A];2001年中国智能自动化会议论文集(上册)[C];2001年
7 侯媛彬;陈俊杰;郭建彪;;粗糙集理论在煤矿胶带输送机故障诊断中的应用研究[A];第十二届全国煤矿自动化学术年会论文专辑[C];2002年
8 马玉良;赵光宙;;粗糙集理论及其在工程中的应用研究[A];第11届全国电气自动化电控系统学术年会论文集[C];2002年
9 任光;邱赤东;;船舶机电设备远程故障诊断系统[A];中国航海学会船舶机电与通信导航专业委员会2002年学术年会论文集(船舶机电分册)[C];2002年
10 刘贵龙;;模糊近似空间上的粗糙模糊集[A];中国系统工程学会模糊数学与模糊系统委员会第十一届年会论文选集[C];2002年
中国博士学位论文全文数据库 前10条
1 孙颖楷;内燃机智能故障诊断系统的研究及应用[D];重庆大学;2001年
2 曹龙汉;柴油机智能化故障诊断技术研究[D];重庆大学;2001年
3 刘业政;基于粗糙集数据分析的智能决策支持系统研究[D];合肥工业大学;2002年
4 刘心报;GDSS环境下的群体推理方法及群体层次分析法研究[D];合肥工业大学;2002年
5 包惠明;基于RS理论的岩质路堑边坡稳定性研究[D];长安大学;2003年
6 苏健;基于粗糙集的数据挖掘与决策支持方法研究[D];浙江大学;2002年
7 赛英;粗糙集扩展模型及其在数据挖掘中的应用研究[D];中国人民解放军国防科学技术大学;2002年
8 张文宇;基于数据挖掘的智能决策研究[D];西北工业大学;2003年
9 包振强;基于多Agent的智能制造执行系统研究[D];南京航空航天大学;2003年
10 谭天乐;基于粗糙集的过程建模、控制与故障诊断[D];浙江大学;2003年
中国硕士学位论文全文数据库 前10条
1 张伟;粗糙集在类风湿性关节炎中医证候识别中的应用研究[D];广州中医药大学;2001年
2 胡一萍;基于粗糙集的数学形态学研究及应用[D];南京航空航天大学;2002年
3 刘震宇;粗糙集约简算法在知识发现中的研究与应用[D];西安电子科技大学;2002年
4 冯洪海;基于粗糙集和支持向量机的多值分类算法[D];河北农业大学;2002年
5 宋君义;粗糙集和决策树在抽油机泵参调整中的应用[D];哈尔滨工程大学;2002年
6 任宏旺;基于粗糙集的数据挖掘模型的研究与应用[D];大连海事大学;2003年
7 刘泓;基于粗糙集理论的车牌识别系统的研究与实现[D];合肥工业大学;2003年
8 刘成钢;基于粗糙集理论的不确定决策问题的研究与应用[D];南京航空航天大学;2003年
9 王丽丽;粗糙Mereotopology[D];中国科学院研究生院(软件研究所);2003年
10 李建洋;基于粗糙集的案例推理智能决策支持系统的研究[D];安徽大学;2003年
中国重要报纸全文数据库 前3条
1 王玮 蔡莲红;数据挖掘走入语音处理[N];计算机世界;2001年
2 重庆邮电学院党委书记徐仲伟 院长 聂能;发挥学科优势 打造信息平台[N];科技日报;2005年
3 ;栉风沐雨铸辉煌 继往开来谱华章[N];人民邮电;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978