收藏本站
《计算机应用与软件》 2011年08期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种增量式属性最小约简的粗糙集算法

刘德银  刘文奇  
【摘要】:当信息系统的对象和决策属性不变而不断增加条件属性时,为了获得该系统的最小约简属性,一般方法是对决策表的所有数据进行重新计算,很显然这种方法不可取。在粗糙集理论的基础上,给出了过渡相对差异比较表的定义,提出一种新的增加条件属性的最小约简算法。实例说明:该算法节省了大量的时间和空间的资源,并且结论与传统的算法得到的属性最小约简的结论是一致的,所以该算法具有一定的适用价值。
【作者单位】昆明理工大学理学院;
【分类号】:TP18

手机知网App
【参考文献】
中国期刊全文数据库 前1条
1 潘丹,曾安,郑启伦;一种基于粗糙集理论的智能故障诊断新方法[J];计算机工程与应用;2003年14期
【共引文献】
中国期刊全文数据库 前10条
1 杨萍,万上海,陈耿;一种基于可变支持度的缺省规则挖掘算法[J];安徽工程科技学院学报(自然科学版);2004年02期
2 孙全玲;基于粗集和神经网络的建模方法研究[J];安徽建筑工业学院学报(自然科学版);2005年02期
3 吴军,梁冰;基于粗糙集和自适应神经网络集成理论的边坡稳定性分析[J];安徽师范大学学报(自然科学版);2005年03期
4 程玉胜;Rosetta实验系统在机器学习中的应用[J];安庆师范学院学报(自然科学版);2005年02期
5 赵顺,迟呈英;基于LSI和Rough集的文本分类研究[J];鞍山科技大学学报;2005年05期
6 匡乐红;徐林荣;刘宝琛;;组合赋权法确定地质灾害危险性评价指标权重[J];地下空间与工程学报;2006年06期
7 王琪;张伟;;城市环境质量定量评价方法[J];环境科学与管理;2006年02期
8 黄显明,易继锴;Rough集理论发展现状与应用前景[J];北京工业大学学报;2005年01期
9 鄂旭,高学东,武森,张秋月;信息表中不完备数据的填补方法[J];北京科技大学学报;2005年03期
10 鄂旭;高学东;谭文东;王莹;;基于超立方体与信息熵的离散化方法[J];北京科技大学学报;2005年06期
中国重要会议论文全文数据库 前10条
1 Keming Xie Zehua Chen College of Information Engineering,Taiyuan University of Technology No.79 West Yingze St.Taiyuan,Shanxi,030024 P.R.China;Application of Rough Sets in Intelligent Control[A];Proceedings of 4th International Symposium on Test and Measurement(Volume 1)[C];2001年
2 Keming Xie Xiaohong Wei Luyi Xia College of Information Engineering,Taiyuan University of Technology 79 West Yingze St.Taiyuan,Shanxi,030024,P.R.China;A Reduction Method About Fuzzy Rules Based on Rough Sets[A];Proceedings of 4th International Symposium on Test and Measurement(Volume 1)[C];2001年
3 HAN Xie Department of Computer Science and Technology North China Institute of Technology Taiyuan,Shanxi 030051 China WANG Yan Department of Control and Information Engineering Jinan University Jinan,Shandong 250022 China;The Method of the Intelligent Decision Based on the Rough Set[A];Proceedings of 4th International Symposium on Test and Measurement(Volume 1)[C];2001年
4 HONGSHENG SU;;ROUGH SETS APPROACHES FOR EQUIPMENT SERVING STRATEGIES BASED ON DISCRETE MARKOV CONTROL AND DECISION PROCESS[A];Proceedings of the 4th International Conference on Quality and Reliability[C];2005年
5 GRZYMAL A-BUSSE Jerzy W;;Mining incomplete data—A rough set approach[A];Proceedings of 2008 International Forum on Knowledge Technology[C];2008年
6 HERBER T Joseph P;;A game-theoretic perspective on rough set analysis[A];Proceedings of 2008 International Forum on Knowledge Technology[C];2008年
7 NGUYEN Hung Son;SKOWRON Andrzej;;A rough-granular computing in discovery of process models from data and domain knowledge[A];Proceedings of 2008 International Forum on Knowledge Technology[C];2008年
8 冯志鹏;宋希庚;薛冬新;;粗糙集与神经网络在故障诊断中的应用研究[A];第五届海内外青年设计与制造科学会议论文集(第二卷)[C];2002年
9 Dayong Li, Yinghong Peng, Shourong Liu, and Jilong Yin School of Mechanical Engineering, Shanghai Jiaotong Univeristy, Shanghai 200030, China China Agricultural University, Beijing 100083, China;Knowledge Discovery from Simulation and Its Application in Optimization of Metal Forming Process[A];第一届工程科学与力学中的计算方法国际会议论文集[C];2006年
10 Y.Y. Zhu and H.C. Zhou School of Civil and Hydraulic Engineering, Dalian University of Technology, Dalian 116024, China;Rough Set Approach and Its Application to Forecast Model[A];Current Development in Abrasive Technology----Proceedings of the 9th International Symposium on Advances in Abrasive Technology[C];2006年
中国博士学位论文全文数据库 前10条
1 陈燕;数据仓库的设计与实现[D];大连理工大学;2000年
2 李刚;知识发现的图模型方法[D];中国科学院软件研究所;2001年
3 孙颖楷;内燃机智能故障诊断系统的研究及应用[D];重庆大学;2001年
4 曹龙汉;柴油机智能化故障诊断技术研究[D];重庆大学;2001年
5 许志兴;粗集理论的若干技术及其应用研究[D];南京航空航天大学;2001年
6 李玉榕;信息融合与智能处理的研究[D];浙江大学;2001年
7 刘业政;基于粗糙集数据分析的智能决策支持系统研究[D];合肥工业大学;2002年
8 刘沐宇;基于范例推理的边坡稳定性智能评价方法研究[D];武汉理工大学;2002年
9 何离庆;网络环境下的智能化农业信息平台研究[D];重庆大学;2002年
10 易正俊;多源信息智能融合算法[D];重庆大学;2002年
中国硕士学位论文全文数据库 前10条
1 徐章艳;基于Vague集的近似推理[D];广西师范大学;2000年
2 张伟钢;数据挖掘技术在市场调研中的应用研究[D];西北工业大学;2001年
3 董卫军;利用小波分析进行基于形状的图像检索技术研究[D];西北大学;2001年
4 牟宗瀛;粗集选股模型及随机择机模型初探[D];北京工业大学;2001年
5 赵家刚;数据挖掘的关联规则研究[D];云南师范大学;2001年
6 郑晓妹;安全操作系统访问控制机制研究[D];南京航空航天大学;2002年
7 凌方;基于粗集理论的数据挖掘技术研究[D];南京航空航天大学;2002年
8 刘震宇;粗糙集约简算法在知识发现中的研究与应用[D];西安电子科技大学;2002年
9 张建利;软计算融合和协作技术的研究及其应用[D];西安电子科技大学;2002年
10 康胜武;基于粗集理论的属性处理方法和模糊规则提取及应用研究[D];厦门大学;2001年
【同被引文献】
中国期刊全文数据库 前10条
1 叶东毅,陈昭炯;一个新的差别矩阵及其求核方法[J];电子学报;2002年07期
2 刘清,刘群;粒及粒计算在逻辑推理中的应用[J];计算机研究与发展;2004年04期
3 苗夺谦,胡桂荣;知识约简的一种启发式算法[J];计算机研究与发展;1999年06期
4 孙翎,张金隆,迟嘉昱;基于粗糙集的CBR系统案例特征项权值确定[J];计算机工程与应用;2003年30期
5 徐章艳;刘作鹏;杨炳儒;宋威;;一个复杂度为max(O(|C||U|),O(|C|~2|U/C|))的快速属性约简算法[J];计算机学报;2006年03期
6 李明;黄文涛;刘智云;;关于决策表约简的CEBARKNC算法改进[J];计算机应用;2006年04期
7 李秀红;史开泉;;一种基于知识粒度的属性约简算法[J];计算机应用;2006年S1期
8 孙林;徐久成;马媛媛;;基于新的条件熵的决策树规则提取方法[J];计算机应用;2007年04期
9 常犁云,263.net,王国胤,263.net,吴渝,263.net;一种基于Rough Set理论的属性约简及规则提取方法[J];软件学报;1999年11期
10 曾仁杰,张丽茹;重视合理用药促进医院可持续发展[J];西南国防医药;2001年01期
【二级参考文献】
中国期刊全文数据库 前4条
1 潘丹,郑启伦;属性约简自寻优算法[J];计算机研究与发展;2001年08期
2 苗夺谦,胡桂荣;知识约简的一种启发式算法[J];计算机研究与发展;1999年06期
3 潘丹,曾安,郑启伦;一种基于粗糙集理论的智能故障诊断新方法[J];计算机工程与应用;2003年14期
4 王文辉,周东华;基于遗传算法的一种粗糙集知识约简算法[J];系统仿真学报;2001年S1期
【相似文献】
中国期刊全文数据库 前10条
1 唐鲁一;姚炳学;王树成;;区分矩阵在属性约简中的一种新应用[J];聊城大学学报(自然科学版);2011年01期
2 王英新;毛羽强;;粗糙集在Petri网中的应用[J];承德石油高等专科学校学报;2011年02期
3 杨波;徐章艳;舒文豪;;基于差别矩阵的完备属性约简算法[J];计算机工程;2011年16期
4 田迪;刘建平;;基于SQL的属性约简算法的改进[J];工业控制计算机;2011年06期
5 朱颢东;李红婵;;基于互信息和粗糙集理论的特征选择[J];计算机工程;2011年15期
6 林山;项菲;;模糊决策表的一种改进的属性约简算法[J];计算机工程与应用;2011年26期
7 高金兰;高骞;;基于MEA的粗糙集神经网络研究及应用[J];科学技术与工程;2011年23期
8 冀朝伟;范敏;朱兴东;;一种基于粗糙集的区域交通绿时控制方法[J];科学技术与工程;2011年23期
9 严冬梅;;粗糙集在农业决策支持系统中的应用[J];广东农业科学;2011年09期
10 郑钟志;段鹏;杨景;;在Visual Basic环境下用粗糙集理论约简决策表属性[J];淮南师范学院学报;2011年03期
中国重要会议论文全文数据库 前10条
1 王军;李菊;水泱;;基于粗糙集的数据分类规则约简算法[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
2 蒙韧;徐章艳;;基于信息熵属性约简的矩阵方法[A];广西计算机学会2009年年会论文集[C];2009年
3 马翠;刘琼荪;周先东;;基于相对区分矩阵的遗传模拟退火属性约简算法[A];第九届中国青年信息与管理学者大会论文集[C];2007年
4 周创德;田卫东;周红鹃;钱宏亮;;基于阈值约束的粗糙集属性约简算法[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
5 韩玲;胡学钢;李建国;;一种启发式的决策表属性约简算法[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
6 陶志;刘庆拯;李卫民;;一种基于改进区分矩阵的属性约简算法[A];2007中国控制与决策学术年会论文集[C];2007年
7 吴敏;;粗糙集属性最短约简遗传算法的研究[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
8 高田;杜军平;王肃;;基于粗糙集的旅游突发事件属性约简[A];2009年中国智能自动化会议论文集(第五分册)[东南大学学报(增刊)][C];2009年
9 陈展雄;顾幸生;;基于多种群免疫量子粒子群的粗糙集属性约简算法[A];上海市化学化工学会2010年度学术年会论文集(自动化专题)[C];2010年
10 陶志;许宝栋;汪定伟;;并行遗传算法在粗糙集属性约简中的应用[A];2004中国控制与决策学术年会论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 赵晨;过程控制中的数据挖掘技术研究及其智能控制策略探讨[D];浙江大学;2005年
2 张勇;粗糙集—神经网络智能系统在浮选过程中的应用研究[D];大连理工大学;2006年
3 吴正江;L模糊粗糙集研究[D];西南交通大学;2009年
4 贾平;基于粗糙集理论的知识发现方法研究[D];浙江大学;2008年
5 高晓康;粗糙集理论研究及其在工程和医学诊断中的应用[D];同济大学;2007年
6 冯林;基于粗糙集理论的不确定信息处理与知识获取方法研究[D];西南交通大学;2008年
7 施明辉;面向中医辨证计算的粗糙集知识获取方法及其应用研究[D];厦门大学;2008年
8 王长忠;属性约简、信息系统同态与粗糙群[D];哈尔滨工业大学;2008年
9 刘文军;基于粗糙集的数据挖掘算法研究[D];北京师范大学;2004年
10 邓大勇;基于粗糙集的数据约简及粗糙集扩展模型的研究[D];北京交通大学;2007年
中国硕士学位论文全文数据库 前10条
1 王珍;基于粗糙集和神经网络的属性约简方法研究[D];解放军信息工程大学;2006年
2 代广珍;基于粗糙集理论的属性约简算法研究和设计[D];安徽大学;2007年
3 邹艳;粗糙集理论在不完备信息系统知识获取中的应用研究[D];重庆师范大学;2006年
4 宋永刚;不完备信息系统的粗糙集扩充模型[D];内蒙古大学;2007年
5 严锋;基于粗糙集的特征选取算法研究[D];华中科技大学;2006年
6 吴云志;基于粗糙集与神经网络方法结合的知识发展应用研究[D];合肥工业大学;2006年
7 何国建;基于粗糙集理论与遗传算法的分类算法研究[D];西南交通大学;2005年
8 李英玉;遗传算法信息熵结合属性约简算法研究[D];长春理工大学;2006年
9 李智玲;基于区分矩阵的粗糙集属性约简算法在数据挖掘中的应用研究[D];太原理工大学;2007年
10 韩玲;基于粗糙集理论的属性约简及应用研究[D];合肥工业大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026