收藏本站
《长春理工大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

遗传算法信息熵结合属性约简算法研究

李英玉  
【摘要】:粗糙集(Rough sets)理论是由Z.Pawlak教授于20世纪80年代初提出的一种用于处理不确定性和含糊性知识的数学工具,其基本思想是在保持分类能力不变的前提下,通过知识约简,导出概念的分类规则。它无需提供相关数据集合以外的任何先验信息,适合于发现数据库中隐含的、潜在有用的规律,即知识,找出其内部数据的关联关系和特征。近年来,粗糙集理论和应用取得了很大的成功,已成为软计算方法的重要分支,其涉及的领域包括模式识别、机器学习、决策分析和决策支持、知识获取、知识发现等。 首先本文介绍了经典(Pawlak型)粗糙集的基本理论。其次介绍了信息熵、遗传算法的基本思想。在此基础上提出了一种新的属性约简算法。本文以信息论角度定义的属性重要性度量作为启发式信息,通过构造一个modify pop(t+1)算子来引入启发式信息,使得选择的属性子集的分类能力不变。该算子体现了一种利用启发式信息的局部搜索技术,使得算法既保持整体优化特性,又具有较快的收敛速度。主要用于求解决策表中的相对属性约简。
【学位授予单位】:长春理工大学
【学位级别】:硕士
【学位授予年份】:2006
【分类号】:TP18

【引证文献】
中国硕士学位论文全文数据库 前1条
1 梁莹;基于数据挖掘技术的客户消费行为分析系统的开发与应用[D];广西大学;2011年
【参考文献】
中国期刊全文数据库 前3条
1 苗夺谦,胡桂荣;知识约简的一种启发式算法[J];计算机研究与发展;1999年06期
2 吴福保,李奇,宋文忠;基于粗集理论知识表达系统的一种归纳学习方法[J];控制与决策;1999年03期
3 胡丹,莫智文;关于粗糙集理论与信息熵的几点注记[J];四川师范大学学报(自然科学版);2002年03期
【共引文献】
中国期刊全文数据库 前10条
1 杨萍,杨明;基于VPRS的重要属性评价方法研究[J];安徽工程科技学院学报(自然科学版);2003年01期
2 王正德;杜瑞卿;庞发虎;刘广亮;;粗糙集聚类分析对姜黄属植物数值分类的研究Ι[J];安徽农业科学;2006年17期
3 蔡莉;胡学钢;;一种基于依赖度的决策表属性约简算法[J];安庆师范学院学报(自然科学版);2008年01期
4 马垣;基于二进制可辨矩阵的知识约简(续前)[J];鞍山师范学院学报;2003年04期
5 李运贤;杜瑞卿;王相东;冷辉;;粗糙集理论在酒精性肝病诊断中的应用研究[J];北京生物医学工程;2006年03期
6 刘文军,王加银,冯艳宾,谷云东,李洪兴;一种求粗糙集中最小属性约简的新算法[J];北京师范大学学报(自然科学版);2004年01期
7 赵军;;一种基于系统不确定性的主动式知识学习算法[J];重庆邮电学院学报(自然科学版);2006年01期
8 赵军;张显跃;;基于粗集理论的数据离散化技术研究[J];重庆邮电学院学报(自然科学版);2006年06期
9 ;A rough sets based pruning method for bagging ensemble[J];重庆邮电大学学报(自然科学版);2008年03期
10 周玉敏;;基于Rough集的数据挖掘在教学评价中的应用[J];重庆邮电大学学报(自然科学版);2008年05期
中国重要会议论文全文数据库 前10条
1 邹刚;滕书华;孙即祥;陈森林;敖永红;;一种粗糙集优化协同原型模式约简分类方法[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
2 张仕念;刘文奇;;一种基于粗集理论的规则约简算法[A];2002中国控制与决策学术年会论文集[C];2002年
3 周创德;田卫东;周红鹃;钱宏亮;;基于阈值约束的粗糙集属性约简算法[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
4 吴敏;;粗糙集属性最短约简遗传算法的研究[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
5 张悦;尤枫;赵瑞莲;;利用蚁群算法实现基于程序结构的主变元分析[A];第五届中国测试学术会议论文集[C];2008年
6 王丹;吴孟达;刘银山;;属性约简的一种简单算法[A];第12届全国模糊系统与模糊数学学术年会论文集[C];2004年
7 李西忠;李忠正;李平;阮吉寿;郑晨光;吕福全;郭义;;基于粗糙集方法的灸法应用腧穴规律的初步探讨[A];中国针灸学会第九届全国中青年针灸推拿学术研讨会论文集[C];2010年
8 杨善林;刘业政;马溪骏;;基于β-δ_0粗糙集模型的属性约简算法[A];2003年中国管理科学学术会议论文集[C];2003年
9 王相东;殷鑫;;粗糙集神经网络在酒精性肝病诊断中的应用研究[A];中华中医药学会第九次中医诊断学术会议论文集[C];2008年
10 李晓瑞;刘刚;张小平;张红云;马垣;;关系数据库中的属性约简[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
中国博士学位论文全文数据库 前10条
1 文振华;基于静电感应的航空发动机气路监测技术研究[D];南京航空航天大学;2009年
2 许志兴;粗集理论的若干技术及其应用研究[D];南京航空航天大学;2001年
3 刘业政;基于粗糙集数据分析的智能决策支持系统研究[D];合肥工业大学;2002年
4 刘沐宇;基于范例推理的边坡稳定性智能评价方法研究[D];武汉理工大学;2002年
5 苏怀智;大坝安全监控感智融合理论和方法及应用研究[D];河海大学;2002年
6 吴涛;构造性知识发现方法研究[D];安徽大学;2003年
7 吕军;企业知识创新研究[D];武汉理工大学;2003年
8 朱明;基于知识管理的智能型贷款风险分类研究[D];东华大学;2002年
9 赵军;基于粗集理论的KDD技术研究[D];重庆大学;2003年
10 曹秀英;基于粗集的数据挖掘技术及其应用研究[D];哈尔滨工程大学;2003年
中国硕士学位论文全文数据库 前10条
1 周霞;基于粗糙集的电子商务交易知识获取研究[D];哈尔滨工程大学;2010年
2 冯为军;基于粗糙集理论的数据挖掘算法的研究[D];哈尔滨工程大学;2010年
3 李洪;增量式粗糙集属性约简算法的研究[D];长沙理工大学;2010年
4 洪杉;基于遗传蚁群算法的属性约简研究[D];长沙理工大学;2010年
5 蒋桂莲;基于粗糙集和支持向量机的人脸识别[D];长沙理工大学;2010年
6 雷健;基于进化算法的属性约简方法研究[D];长沙理工大学;2010年
7 刘明珠;基于粗糙集理论的沉积微相识别方法研究[D];中国海洋大学;2010年
8 谭娟;粗糙集理论在高职院校教学质量评估中的应用研究[D];中国海洋大学;2010年
9 王颖敏;粗糙集理论在体外式自动心脏除颤仪中的应用[D];苏州大学;2010年
10 王璐;基于粗糙集理论的属性约简算法及其在中医证候诊疗中的应用研究[D];南昌大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 王桂芹;黄道;;数据挖掘技术综述[J];电脑应用技术;2007年02期
2 王腾蛟;林子雨;;数据挖掘在电信领域客户行为分析中的应用[J];电信技术;2008年01期
3 毕建欣,张岐山;关联规则挖掘算法综述[J];中国工程科学;2005年04期
4 李茹;殷亚静;;基于数据挖掘的电信客户流失预测分析[J];计算机与信息技术;2009年11期
5 蔡秋茹;柳益君;罗烨;朱广萍;叶飞跃;;基于K-means聚类的电信企业客户分群决策[J];江南大学学报(自然科学版);2010年02期
6 陈秋双,刘东红,李红星;基于数据仓库的客户分析系统的分析与设计[J];计算机工程与应用;2001年14期
7 张玉芳,毛嘉莉,熊忠阳;一种改进的K-means算法[J];计算机应用;2003年08期
8 孙雁,赵丽秋,田忠和;基于MS Analysis Services的数据挖掘的开发模式[J];计算机与现代化;2002年05期
9 江耘;龙海;黄水源;李姗;;数据挖掘技术在CRM系统中的应用[J];计算机与现代化;2006年02期
10 朱丙丽;陶宏才;;浅析数据挖掘系统的发展[J];科学咨询(决策管理);2009年05期
中国硕士学位论文全文数据库 前10条
1 毛嘉莉;聚类K-means算法及并行化研究[D];重庆大学;2003年
2 王晓红;基于数据仓库的数据挖掘方法在经济系统中的应用研究[D];北方工业大学;2004年
3 毕建欣;数据挖掘技术在我国保险业中的应用研究[D];福州大学;2005年
4 张峰;商业供应链管理系统中数据挖掘的应用[D];中国海洋大学;2006年
5 李媛;电信企业客户细分的模型研究[D];北京交通大学;2007年
6 史真真;数据挖掘在客户关系管理中的研究及应用[D];长春理工大学;2008年
7 刘念涛;基于蚁群算法的聚类分析方法的研究及应用[D];山东师范大学;2008年
8 李廷佳;基于数据挖掘技术的物流信息系统的研究与实现[D];北京邮电大学;2008年
9 马晨;媒介在广告传播战略中应用的再构建[D];西北大学;2009年
10 曾路平;基于相似度的文本聚类算法研究及应用[D];江苏大学;2009年
【二级参考文献】
中国期刊全文数据库 前2条
1 王珏,王任,苗夺谦,郭萌,阮永韶,袁小红,赵凯;基于Rough Set理论的“数据浓缩”[J];计算机学报;1998年05期
2 苗夺谦,王珏;粗糙集理论中概念与运算的信息表示[J];软件学报;1999年02期
【相似文献】
中国期刊全文数据库 前10条
1 颜艳;杨慧中;;基于遗传算法的粗糙集属性约简算法[J];计算机工程与应用;2007年31期
2 张源原;孙国强;陶军;祁晓明;;一种基于FPGA的粗糙集属性约简方法[J];微计算机信息;2010年20期
3 代雪莲;陈正伟;;基于粗糙集和遗传算法的医疗诊断方法研究[J];计算机与数字工程;2009年10期
4 龙鹏飞;蔡翱鹏;陈曦;;基于遗传算法和区分矩阵的属性约简[J];计算机工程与科学;2010年11期
5 肖厚国;桑琳;丁守珍;宫悦;;基于遗传算法的粗糙集属性约简及其应用[J];计算机工程与应用;2008年15期
6 邹瑞芝;;一种基于遗传算法的粗糙集属性约简算法[J];电脑知识与技术;2011年12期
7 陶志;刘庆拯;李卫民;;基于遗传算法的不完备信息系统属性约简方法[J];系统工程与电子技术;2007年09期
8 袁楚明;胡广华;陈幼平;周祖德;;基于RS和GA结合的属性约简在设备诊断维护中的应用[J];机械与电子;2007年10期
9 王萍;王学峰;吴谷丰;;基于遗传算法的粗糙集属性约简算法[J];计算机应用与软件;2008年05期
10 张忠林;张军;米伟;;一种具有记忆功能的遗传算法属性约简方法[J];计算机应用研究;2010年01期
中国重要会议论文全文数据库 前10条
1 吴敏;;粗糙集属性最短约简遗传算法的研究[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
2 管红波;田大钢;杨保安;;基于遗传算法的粗糙集最佳约简算法[A];2006中国控制与决策学术年会论文集[C];2006年
3 王军霞;杨慧中;;应用遗传算法求解粗糙集的知识约简[A];2005中国控制与决策学术年会论文集(下)[C];2005年
4 王杨;任永功;闫德勤;;基于遗传算法的粗糙集属性约简算法[A];第三届不确定系统年会论文集[C];2005年
5 马翠;刘琼荪;周先东;;基于相对区分矩阵的遗传模拟退火属性约简算法[A];第九届中国青年信息与管理学者大会论文集[C];2007年
6 杨善林;刘业政;马溪骏;;基于β-δ_0粗糙集模型的属性约简算法[A];2003年中国管理科学学术会议论文集[C];2003年
7 盛立;刘希玉;高明;;基于粗糙集理论的数据挖掘算法研究[A];山东省计算机学会2005年信息技术与信息化研讨会论文集(二)[C];2005年
8 陈媛媛;李晓;田二明;;基于粗糙集和BP网络的车牌字符识别[A];2008中国仪器仪表与测控技术进展大会论文集(Ⅰ)[C];2008年
9 王军;李菊;水泱;;基于粗糙集的数据分类规则约简算法[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
10 蒙韧;徐章艳;;基于信息熵属性约简的矩阵方法[A];广西计算机学会2009年年会论文集[C];2009年
中国重要报纸全文数据库 前10条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
3 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
4 本报记者 李智 通讯员 梁宪生;零的突破[N];山西经济日报;2001年
5 包家庆;IDS五大发展趋势[N];网络世界;2002年
6 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
7 王玮 蔡莲红;数据挖掘走入语音处理[N];计算机世界;2001年
8 易水;IT新词集锦[N];计算机世界;2003年
9 李磊;让电子政务更聪明[N];计算机世界;2001年
10 高澜庆;矿山企盼智能化[N];中国矿业报;2000年
中国博士学位论文全文数据库 前10条
1 邱道宏;括苍山高速公路隧道岩爆非线性预测研究[D];吉林大学;2008年
2 贾平;基于粗糙集理论的知识发现方法研究[D];浙江大学;2008年
3 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
4 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
5 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
6 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
7 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
8 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
9 崔晓芳;箱型结构焊接变形预测、控制及应用[D];大连交通大学;2005年
10 张材;薄带坯铸轧板形智能识别与控制系统研究[D];中南大学;2004年
中国硕士学位论文全文数据库 前10条
1 代广珍;基于粗糙集理论的属性约简算法研究和设计[D];安徽大学;2007年
2 何国建;基于粗糙集理论与遗传算法的分类算法研究[D];西南交通大学;2005年
3 李英玉;遗传算法信息熵结合属性约简算法研究[D];长春理工大学;2006年
4 姜萱;不完备信息系统的粗糙集属性约简进化算法及应用研究[D];延边大学;2006年
5 肖厚国;基于遗传算法的粗糙集属性约简方法研究[D];大连海事大学;2008年
6 吴习宇;粗糙集理论在农业决策支持系统知识发现中的应用[D];西南农业大学;2005年
7 任志鹏;属性约简算法的研究与实现[D];长春理工大学;2006年
8 崔为娜;基于粗糙集理论的数据挖掘方法研究[D];长春理工大学;2007年
9 李智玲;基于区分矩阵的粗糙集属性约简算法在数据挖掘中的应用研究[D];太原理工大学;2007年
10 王滨涛;基于粗糙集的Web日志挖掘[D];辽宁工程技术大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026