收藏本站
《福州大学》 2004年
收藏 | 手机打开
二维码
手机客户端打开本文

基于遗传算法的分类规则挖掘研究

赵雷  
【摘要】: 数据挖掘是从大型数据库的数据中提取人们感兴趣的知识,这些知识是隐含的、事先未知的潜在有用信息。分类规则挖掘则是通过对训练样本数据集的学习构造分类规则的过程,是数据挖掘、知识发现的一个重要方面。分类规则挖掘的实质是希望得到高准确性、易于理解的和有趣的分类规则。本文对遗传算法进行分类规则挖掘进行了研究,并在此基础上,进一步研究了基于小生境遗传算法挖掘易于理解的分类规则和基于自适应遗传算法发现有趣分类规则的技术。 遗传算法是一种基于生物进化论和分子遗传学的全局随机搜索算法。本论文对应用遗传算法实现分类规则挖掘的关键技术进行了分析,包括个体编码、适应度函数的设计、遗传操作算子的设计等,从理论上阐述了基于遗传算法的分类规则挖掘的方法。 在此基础上,为了从现有数据中挖掘易于理解的分类规则,本文提出了一种应用属性信息增益计算分类规则可理解性程度的方法,改进了以往方法中仅依靠规则的简单度来评价分类规则易于理解性的缺点,从而使得到的分类规则包含有更多的分类信息,更加有助于用户的理解。同时,为了克服普通遗传算法近亲繁殖、局部收敛的缺陷,本文在遗传算法的实现过程中应用了小生境技术。实验表明,这种分类算法切实可行、可操作性好、得到的结果易于理解。 目前在数据库中发现有趣分类规则仍是分类规则挖掘中一个具有挑战性的领域,本文提出了一种基于遗传算法发现有趣分类规则的方法。首先,通过使用属性信息增益和设置属性信息增益权值来构造度量分类规则有趣度的适应度函数,改进了以往算法中对于规则的有趣度的主、客观评测方法相分离的做法,使得对分类规则有趣度的评价实现了主、客观评测方法的统一。其次,为了防止进化过程过早收敛或降低收敛速度,本文讨论了应用自适应遗传算法实现有趣分类规则挖掘的方法。实验表明,这种分类方法能够发现数据库中的有趣规则。
【学位授予单位】:福州大学
【学位级别】:硕士
【学位授予年份】:2004
【分类号】:TP311.13

【参考文献】
中国期刊全文数据库 前6条
1 王遵亮,吴新根,罗立民;基于遗传算法的肝病诊断学习系统[J];东南大学学报;1999年03期
2 娄兰芳,蒋志方,田世壮;影响关联规则挖掘的有趣性因素的研究[J];计算机工程与应用;2003年06期
3 朱金钧,高凯,周万珍;遗传算法在数据挖掘中的应用[J];计算机工程与应用;2003年17期
4 邢乃宁,孙志挥;基于增量式遗传算法的分类规则挖掘[J];计算机应用研究;2001年11期
5 徐金梧;刘纪文;;基于小生境技术的遗传算法[J];模式识别与人工智能;1999年01期
6 陈明,王静,沈理;基于遗传算法的Fuzzy规则自动获取的研究[J];软件学报;2000年01期
【共引文献】
中国期刊全文数据库 前10条
1 邓建斌;叶洪江;;基于混沌遗传算法的配电网无功补偿优化[J];安徽电气工程职业技术学院学报;2006年03期
2 乔志杰;程翠翠;;基于遗传算法优化的模糊PID控制研究及其仿真[J];安徽电气工程职业技术学院学报;2009年03期
3 孙娜;;基于数据仓库技术的电力设备决策系统[J];安徽电气工程职业技术学院学报;2010年01期
4 徐文婷;李承鹏;;基于自适应遗传算法的离散化方法[J];合肥师范学院学报;2011年03期
5 范进;;产业结构对产业集群影响力的实证分析[J];安徽广播电视大学学报;2006年04期
6 安振刚,李谋渭,尹显东,于宁,唐伟;遗传神经网络在平整轧制力预报中的应用[J];鞍钢技术;2001年06期
7 朱文婕;数据仓库技术及应用[J];安徽电子信息职业技术学院学报;2004年Z1期
8 华文立;胡学刚;;平衡决策树分类精度与规则简易性研究[J];安徽电子信息职业技术学院学报;2006年04期
9 于立红;杜芸;;数据挖掘中数据预处理方法与技术[J];安徽电子信息职业技术学院学报;2009年04期
10 尹荣章,郑诚;一个基于关系数据库的联机分析处理系统的设计与实现[J];安徽大学学报(自然科学版);2001年01期
中国重要会议论文全文数据库 前10条
1 齐继阳;竺长安;曾议;;基于遗传禁忌混合搜索算法的设备布局研究[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
2 宋亚男;刘春和;李新俊;齐俊臣;;导弹贮存可靠性数据仓库的研究与设计[A];中国电子学会可靠性分会第十三届学术年会论文选[C];2006年
3 丁婷;崔红涛;;遗传算法在智能天线扇区波束赋形及阵元失效补偿中的应用[A];经济策论(上)[C];2011年
4 程远林;李茂军;;基于小生境遗传算法的配电网电容器优化配置[A];第二十六届中国控制会议论文集[C];2007年
5 姜明辉;袁绪川;;基于GA优化的个人信用评估SVM模型[A];第二十六届中国控制会议论文集[C];2007年
6 李枚毅;游维;蔡自兴;;多样度和适应度引导的遗传算法操作概率计算研究[A];第二十六届中国控制会议论文集[C];2007年
7 张志华;王莉;刘洪;;最大化网络广告收入的投放决策[A];第二十六届中国控制会议论文集[C];2007年
8 赵瑞艳;李树荣;张晓东;苗荣;;基于混合遗传算法的热传导系统最优控制问题求解[A];第二十七届中国控制会议论文集[C];2008年
9 王清;宋年年;王佳庆;姚菁;;优化自抗扰控制器在主汽温控制系统中的应用[A];第二十七届中国控制会议论文集[C];2008年
10 康忠健;徐丽;勾松波;金华蓉;李瑞生;;考虑分布电容的神经网络单相接地故障测距算法[A];第二十七届中国控制会议论文集[C];2008年
中国博士学位论文全文数据库 前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 李晚龙;六自由度Stewart平台分散智能控制研究[D];哈尔滨工程大学;2010年
中国硕士学位论文全文数据库 前10条
1 万成;动态环境下的元胞遗传算法研究[D];南昌航空大学;2010年
2 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
3 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
4 马水松;多目标遗传算法与非支配集的构造研究[D];山东科技大学;2010年
5 李臻;城市公交车辆智能调度优化研究[D];山东科技大学;2010年
6 朱国凯;泰安市农村公路典型路面结构研究[D];山东科技大学;2010年
7 纪二云;基于改进遗传算法的电力系统无功优化的研究[D];山东科技大学;2010年
8 施晓坤;煤炭企业人才结构优化[D];山东科技大学;2010年
9 程慧;基于神经网络的两类问题研究[D];广西师范学院;2010年
10 马宗梅;遗传算法在考试系统组卷中的应用与研究[D];郑州大学;2009年
【二级参考文献】
中国期刊全文数据库 前5条
1 周欣,沙朝锋,朱扬勇,施伯乐;兴趣度——关联规则的又一个阈值[J];计算机研究与发展;2000年05期
2 董红斌,周志雄;一种基于双层可伸缩结构遗传算法的分类[J];计算机工程;2001年06期
3 邢乃宁,孙志挥;基于增量式遗传算法的分类规则挖掘[J];计算机应用研究;2001年11期
4 许明辉,高成修,于刚;一种克服遗传算法早熟的参数调整及并行方法[J];武汉大学学报(理学版);2001年01期
5 吴新根,吕维雪;一个用于肝病诊断的连接主义专家系统[J];中国生物医学工程学报;1996年01期
【相似文献】
中国期刊全文数据库 前10条
1 赵志坤;李义杰;;基于粗糙集的分类规则挖掘的研究[J];矿业研究与开发;2006年02期
2 陈俊清;朱文兴;;基于人工鱼群算法的分类规则发现[J];福州大学学报(自然科学版);2007年01期
3 黄宏本;李余琪;覃伟良;;一种基于遗传算法的分类规则挖掘算法[J];广西科学院学报;2010年02期
4 王代星;张小平;王翰虎;;基于决策树结构特性的后剪枝技术研究[J];电脑与信息技术;2010年04期
5 神鹏飞;王希武;耿志广;姜樟;王创伟;;数据挖掘的方法分类研究[J];价值工程;2010年26期
6 戴喜华;姚维;;改进的遗传算法在分类规则挖掘中的应用[J];微计算机信息;2010年33期
7 张剑平;;分类专家系统外壳CCES的设计[J];浙江师范大学学报(自然科学版);1992年01期
8 王大玲,于戈,鲍玉斌,王国仁;一个分类规则的存储结构及查询策略[J];东北大学学报(自然科学版);2002年09期
9 牛建强;徐美玉;陈昕;曹元大;;基于SNORT的入侵规则动态排序方法研究[J];计算机工程与应用;2006年28期
10 李鹏;王自强;邝艳敏;;基于改进蚁群算法的分类规则挖掘[J];农业网络信息;2007年10期
中国重要会议论文全文数据库 前10条
1 马垣;张小平;白雪;王旭;刘杨;杨鸿雁;;函数依赖作用域及分类规则的挖掘[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
2 王奇珍;汤志钢;胡学钢;简宋全;;基于相对约简格的分类规则挖掘[A];全国第十四届计算机科学及其在仪器仪表中的应用学术交流会论文集[C];2001年
3 顿毅杰;张小峰;张永;;基于不可分辨关系的分类规则算法[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
4 李天瑞;徐扬;;基于粗糙集的一种挖掘分类规则算法[A];2001年中国管理科学学术会议论文集[C];2001年
5 汪云亮;吕久明;刘孝刚;;基于信息熵的辐射源属性分类方法[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
6 胡立华;张继福;张素兰;;基于概念格的分类规则提取算法及其应用[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(上册)[C];2006年
7 肖诗松;张玉刚;周张兰;陈涛;;一种基于量子粒子群优化的分类规则提取算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
8 张银桥;吴虹;郭建东;;Quickbird-2影像精定位模式识别对新疆金矿预测的应用[A];第五届中国矿山地质学术会议暨振兴东北生产矿山资源高层论坛论文集[C];2005年
9 王旭阳;王彤;李明;;基于粗糙集理论的分类规则挖掘方法[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
10 孙逢玖;;基于神经网络对偶子空间模式识别方法[A];1997中国控制与决策学术年会论文集[C];1997年
中国重要报纸全文数据库 前10条
1 本报通讯员 卢兆敏 刘志先 刘涛;农家书屋惠农家[N];济宁日报;2009年
2 本报记者  姜恒;产业快速发展 法规相对滞后——医用软件期待管理到位[N];中国医药报;2006年
3 左克平;从类别划分看高类低审问题[N];中国医药报;2008年
4 左克平;杜绝“高类低审”[N];医药经济报;2008年
5 张瑜;严格监管从分类开始[N];中国医药报;2002年
6 上海市食品药品监督管理局医疗器械注册处 孙勤 严梁;在对比中走向完善[N];中国医药报;2006年
7 本版编辑安徽省南陵县食品药品监管局 吴问胜 山西大学法学院 赵银翠;擅自更换器械部件并销售的行为如何处理[N];中国医药报;2008年
8 银河证券研究中心 王群航;坚守本色 有效运作[N];中国证券报;2007年
9 银河证券研究中心 王群航;一只潜在的五星基金[N];中国证券报;2007年
10 王群航;蓝筹股基金前景看好[N];金融时报;2007年
中国博士学位论文全文数据库 前10条
1 余远;基于形式概念分析分类规则挖掘的关键问题研究[D];中国矿业大学(北京);2009年
2 张永;基于模糊支持向量机的多类分类算法研究[D];大连理工大学;2008年
3 张文宇;基于数据挖掘的智能决策研究[D];西北工业大学;2003年
4 张小斌;基于数字化的生物分类鉴定及知识集成研究[D];浙江大学;2007年
5 王常颖;基于数据挖掘的遥感影像海岸带地物分类方法研究[D];中国海洋大学;2009年
6 张雪英;基于粗糙集理论的文本自动分类研究[D];南京理工大学;2005年
7 马猛;面向生物数据的关联规则挖掘算法及其应用研究[D];中国科学技术大学;2008年
8 袁方;面向智能信息检索的Web挖掘关键技术研究[D];东北大学;2006年
9 王志春;基于进化计算的复杂分类算法研究及应用[D];天津大学;2010年
10 刘君强;海量数据挖掘技术研究[D];浙江大学;2003年
中国硕士学位论文全文数据库 前10条
1 卜亚杰;决策树分类算法的研究及应用[D];华北电力大学(河北);2008年
2 阮家港;基于遗传算法的分类规则挖掘研究[D];青岛大学;2009年
3 王志春;基于进化算法的分类规则挖掘研究[D];天津大学;2010年
4 张海笑;数据挖掘分类技术在高校教学中的应用研究[D];广东工业大学;2005年
5 丁悦;数据挖掘中判定树算法的研究与优化[D];上海师范大学;2008年
6 赵亮;基于概念格的分类系统的研究与实现[D];吉林大学;2005年
7 何国建;基于粗糙集理论与遗传算法的分类算法研究[D];西南交通大学;2005年
8 陈慧;基于概念格的多数据源中分类规则挖掘研究[D];合肥工业大学;2006年
9 姜红艳;数据挖掘在学生成绩分析中的应用[D];吉林大学;2006年
10 唐建清;数据挖掘在桂林旅游信息中的应用研究[D];华东师范大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026