收藏本站
《2006中国控制与决策学术年会论文集》2006年
收藏 | 手机打开
二维码
手机客户端打开本文

基于遗传算法的粗糙集最佳约简算法

管红波  田大钢  杨保安  
【摘要】:对粗糙集理论中的最佳约简问题进行了讨论,在依赖度的基础上采用遗传算法设计了RS_GA和RS_GA_2 两种算法来解决问题.算法从依赖度的基础上结合约简的长度设计了适应度函数,采用了遗传算法来进行迭代计算, 实验证明了算法的有效性.在此基础上,对算法进行了深入的分析和讨论,提出了增加种群的个数、改变适应度函数、保留最优解等方法,也对交叉概率和变异概率的合理取值进行了试验和分析,对两种不同适应度函数的算法经过试验证明是一种求解粗糙集属性约简的有效算法.

知网文化
【引证文献】
中国硕士学位论文全文数据库 前1条
1 张旭;基于粗糙集和SOM神经网络的知识分类的算法研究[D];中国地质大学(北京);2011年
【参考文献】
中国期刊全文数据库 前1条
1 管红波,田大钢;基于属性重要性的决策树规则提取算法[J];系统工程与电子技术;2004年03期
【共引文献】
中国期刊全文数据库 前10条
1 马垣;基于二进制可辨矩阵的知识约简(续前)[J];鞍山师范学院学报;2003年04期
2 张巧艳;郑丽英;张晨阳;;粗集数据挖掘技术在市场营销中的应用[J];兵工自动化;2006年06期
3 ;A rough sets based pruning method for bagging ensemble[J];重庆邮电大学学报(自然科学版);2008年03期
4 吴成东;许可;韩中华;裴涛;;基于粗糙集和决策树的数据挖掘方法[J];东北大学学报;2006年05期
5 朱江华;潘丰;;基于蚁群算法的粗糙集知识约简[J];东南大学学报(自然科学版);2005年S2期
6 张东娜;刘博;;三种属性约简方法的比较研究[J];电脑知识与技术;2008年04期
7 张东娜;刘博;;一个基于加权和组合降维的web文本分类系统[J];电脑知识与技术;2008年07期
8 苗夺谦;周杰;张楠;冯琴荣;王睿智;;基于代数方程组的属性约简研究[J];电子学报;2010年05期
9 缑锦,叶东毅;基于可变精度粗糙集理论的聚类算法研究[J];福州大学学报(自然科学版);2000年03期
10 陶志,许宝栋,汪定伟,李冉;基于遗传算法的粗糙集知识约简方法[J];系统工程;2003年04期
中国重要会议论文全文数据库 前10条
1 朱江华;潘丰;;基于蚁群算法的粗糙集知识约简[A];2005年全国自动化新技术学术交流会论文集[C];2005年
2 张东娜;彭宏;吴铁峰;;一种基于粗集与贝叶斯分类器的中文网页分类方法[A];第一届全国Web信息系统及其应用会议(WISA2004)论文集[C];2004年
3 王军霞;杨慧中;;应用遗传算法求解粗糙集的知识约简[A];2005中国控制与决策学术年会论文集(下)[C];2005年
4 董威;徐林;王建辉;顾树生;;一种离散粒子群算法在粗糙集知识约简中的应用[A];2005中国控制与决策学术年会论文集(下)[C];2005年
5 胡清华;于达仁;;基于分类树归纳的故障诊断规则抽取与泛化性能研究[A];2004电站自动化信息化学术技术交流会议论文集[C];2004年
6 朱江华;潘丰;;基于蚁群算法的粗糙集知识约简[A];2005全国自动化新技术学术交流会论文集(二)[C];2005年
7 王兵;林涛;陈善本;;漏焊智能检测系统中的知识维护[A];第十次全国焊接会议论文集(第2册)[C];2001年
8 李晓瑞;刘刚;张小平;张红云;马垣;;关系数据库中的属性约简[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
9 马垣;张小平;白雪;王旭;刘杨;杨鸿雁;;函数依赖作用域及分类规则的挖掘[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
10 ;A Heuristic Algorithm for Reduction of Knowledge Based on Discernibility Matrix[A];2001年中国智能自动化会议论文集(上册)[C];2001年
中国博士学位论文全文数据库 前10条
1 管红波;食品连锁经营中的有效客户反应研究[D];东华大学;2010年
2 张丹;区域旱情中长期预报及农业干旱风险综合评价[D];大连理工大学;2011年
3 贾修一;基于语义的粗糙集理论和模型研究[D];南京大学;2011年
4 邹长城;中国核电产业自主化发展研究[D];中南大学;2011年
5 刘宏兵;多目标粒度支持向量机及其应用研究[D];武汉理工大学;2011年
6 张涛;细胞色素P450酶多态性数据库构建及相关药物代谢研究[D];上海交通大学;2011年
7 李玉榕;信息融合与智能处理的研究[D];浙江大学;2001年
8 徐德友;粗集信息分析在故障诊断中的应用及自修复飞行控制系统效能评估[D];南京航空航天大学;2002年
9 苏怀智;大坝安全监控感智融合理论和方法及应用研究[D];河海大学;2002年
10 苏健;基于粗糙集的数据挖掘与决策支持方法研究[D];浙江大学;2002年
中国硕士学位论文全文数据库 前10条
1 谭娟;粗糙集理论在高职院校教学质量评估中的应用研究[D];中国海洋大学;2010年
2 邢远凯;基于决策树和遗传算法的神经网络研究及应用[D];浙江大学;2010年
3 孟宜成;粗集理论在机器学习中的应用与研究[D];昆明理工大学;2008年
4 梅铮;商业数据流降维方法及其聚类算法研究[D];浙江工商大学;2011年
5 李娓;基于粗糙集的粒计算在数据挖掘中的研究与应用[D];武汉理工大学;2011年
6 卞立兵;基于粗糙集的动态模糊神经网络结构研究[D];西南大学;2011年
7 张悦;供应链中企业绿色度的评价分析[D];天津财经大学;2011年
8 姜玉苹;粗糙集属性约简算法设计与实现[D];电子科技大学;2011年
9 唐纪芳;四川职业技术学院教师综合信息管理系统的设计与实现[D];电子科技大学;2011年
10 张国荣;基于粗糙集的数据挖掘算法研究与应用[D];西北师范大学;2011年
【同被引文献】
中国期刊全文数据库 前4条
1 申爱华,陈燕;一种基于粗糙集的数据约简改进算法[J];大连海事大学学报;2004年01期
2 朱江华;潘丰;;基于蚁群算法的粗糙集知识约简[J];东南大学学报(自然科学版);2005年S2期
3 梁化楼,戴贵亮;人工神经网络与遗传算法的结合:进展及展望[J];电子学报;1995年10期
4 胡可云,陆玉昌,石纯一;粗糙集理论及其应用进展[J];清华大学学报(自然科学版);2001年01期
中国重要会议论文全文数据库 前1条
1 王杨;任永功;闫德勤;;基于遗传算法的粗糙集属性约简算法[A];第三届不确定系统年会论文集[C];2005年
中国硕士学位论文全文数据库 前5条
1 李萌;基于粗集理论的数据挖掘的数据预处理研究[D];华中师范大学;2004年
2 冷永刚;粗糙集理论约简算法的研究[D];电子科技大学;2004年
3 杨丹;粗糙集理论与神经网络相结合的故障诊断方法研究[D];江南大学;2008年
4 李永华;数据挖掘中属性约简及分类算法研究[D];西北师范大学;2009年
5 王小菊;基于粗糙集的数据挖掘算法研究[D];西北师范大学;2009年
【二级参考文献】
中国期刊全文数据库 前2条
1 苗夺谦;王珏;;粗糙集理论中知识粗糙性与信息熵关系的讨论[J];模式识别与人工智能;1998年01期
2 胡可云,陆玉昌,石纯一;粗糙集理论及其应用进展[J];清华大学学报(自然科学版);2001年01期
【相似文献】
中国期刊全文数据库 前10条
1 张学渊;高社生;胡攀;;属性约简的新算法[J];计算机仿真;2009年10期
2 刘文军;谷云东;;属性依赖性及重要性度量[J];数学的实践与认识;2009年07期
3 丁国勤,孟卫东;基于粗糙集的知识推理在后勤保障智能决策系统中的应用研究[J];军事运筹与系统工程;2005年03期
4 杨天霞;王治和;;基于粗糙集理论的医疗诊断系统分析[J];甘肃联合大学学报(自然科学版);2008年06期
5 张旭;郭晨;;基于免疫原理的粗糙集属性约简[J];计算机工程;2007年23期
6 聂冰;丁明艳;李文;;基于粗糙集属性重要性的数据约简[J];电子测量技术;2008年05期
7 苗松娟;耿艳;;粗糙集理论在无线电测控系统效能评判中的应用[J];陕西理工学院学报(自然科学版);2008年02期
8 张清辉;慕晓冬;李毅;郑帅;;一种基于层次聚类的属性全局离散化算法[J];微计算机信息;2009年15期
9 计文军;蒋超;王艳华;杨海滨;姚苏琼;;粗糙集在大学生就业问题中的应用[J];内江师范学院学报;2008年S1期
10 沈中林;范敬德;樊玮;;粗糙集与粒子群算法结合的属性离散化方法[J];计算机工程与应用;2009年12期
中国重要会议论文全文数据库 前10条
1 管红波;田大钢;杨保安;;基于遗传算法的粗糙集最佳约简算法[A];2006中国控制与决策学术年会论文集[C];2006年
2 李烨;蔡云泽;李远贵;张强;;基于属性约简与依赖度分析改进支持向量机性能[A];第二十三届中国控制会议论文集(下册)[C];2004年
3 朱江华;潘丰;;基于蚁群算法的粗糙集知识约简[A];2005年全国自动化新技术学术交流会论文集[C];2005年
4 朱江华;潘丰;;基于蚁群算法的粗糙集知识约简[A];2005全国自动化新技术学术交流会论文集(二)[C];2005年
5 王军霞;杨慧中;;应用遗传算法求解粗糙集的知识约简[A];2005中国控制与决策学术年会论文集(下)[C];2005年
6 陈媛媛;李晓;田二明;;基于粗糙集和BP网络的车牌字符识别[A];2008中国仪器仪表与测控技术进展大会论文集(Ⅰ)[C];2008年
7 董威;唐延东;;基于粗糙集和多Agent系统的知识挖掘[A];第七届全国信息获取与处理学术会议论文集[C];2009年
8 韩玲;胡学钢;李建国;;一种启发式的决策表属性约简算法[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
9 田库;王俊松;刘玉敏;刘玉亮;李建国;;基于粗糙集理论的神经网络优化设计及网络拥赛控制[A];第25届中国控制会议论文集(中册)[C];2006年
10 易国华;;基于粗糙集和模糊集理论的数字图像增强方法[A];第二届全国信息获取与处理学术会议论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 赵晨;过程控制中的数据挖掘技术研究及其智能控制策略探讨[D];浙江大学;2005年
2 张勇;粗糙集—神经网络智能系统在浮选过程中的应用研究[D];大连理工大学;2006年
3 吴正江;L模糊粗糙集研究[D];西南交通大学;2009年
4 黄顺亮;粗决策规律与粗规律挖掘[D];山东大学;2009年
5 高赟;基于粗糙集的故障诊断和容错控制理论和方法研究[D];西安科技大学;2005年
6 张德利;基于贝叶斯网络的故障智能诊断方法研究[D];华北电力大学(河北);2008年
7 魏大宽;不完备模糊决策信息系统粗糙集模型与知识约简研究[D];南京理工大学;2007年
8 陈泽华;粒计算及人工选择算法理论研究[D];太原理工大学;2007年
9 张东波;粗集神经网络集成方法及其在模式识别中的应用[D];湖南大学;2007年
10 李雪;基于粗糙集模糊神经网络的微孔钻削在线监测研究[D];吉林大学;2008年
中国硕士学位论文全文数据库 前10条
1 张青枝;基于粗糙集的专家系统研究[D];武汉理工大学;2003年
2 何国建;基于粗糙集理论与遗传算法的分类算法研究[D];西南交通大学;2005年
3 周勇;基于粗糙集与证据理论的信息融合研究[D];中南大学;2008年
4 杨哲;基于粗糙集理论的属性约简算法研究[D];长春理工大学;2008年
5 张腾飞;基于粗糙集和RBF网络的动态建模方法研究[D];上海海事大学;2004年
6 李鸿;基于粗糙集的知识粗糙性研究[D];合肥工业大学;2006年
7 曾建武;粗糙集理论及故障诊断应用研究[D];浙江大学;2006年
8 邹艳;粗糙集理论在不完备信息系统知识获取中的应用研究[D];重庆师范大学;2006年
9 王珍;基于粗糙集和神经网络的属性约简方法研究[D];解放军信息工程大学;2006年
10 宋永刚;不完备信息系统的粗糙集扩充模型[D];内蒙古大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026