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

基于混合遗传算法的分类规则挖掘方法及其并行实现

张磊  
【摘要】:数据分类是按照一组数据对象的特征给出数据对象数学划分的过程,已经在统计学、机器学习、神经网络以及专家系统中被广泛研究。近来,它又成为数据挖掘的一个重要研究方面。实际上,分类是一个两步过程,第一步,建立一个模型,描述指定的数据类集或概念集;第二步,评估模型的预测准确率,如果模型的准确率可以接受,使用模型进行分类。通常,模型可以用分类规则、判定树或数学公式表示。目前常用的分类规则挖掘方法有遗传算法、决策树方法、神经网络等。 基于传统遗传算法的分类规则挖掘方法通常存在以下问题:(1)对每个类只能产生一条分类规则;(2)挖掘出的规则质量不高;(3)优化后种群中冗余规则太多;(4)分类准确率不高。本文提出的基于混合遗传算法的分类规则挖掘方法能够有效克服上述缺点,提高分类规则挖掘的准确性。 本文首先介绍了数据挖掘的产生背景、定义和功能,指出预测准确度、计算复杂度和模型描述的简洁度是评价分类模型的三个尺度,并对一些常用的分类规则挖掘方法进行了分析和比较。 介绍了遗传算法和局部搜索算法的基本原理,并分析了遗传算法和局部搜索算法的优缺点。遗传算法虽然具有很强的全局搜索能力但局部搜索能力较差,另一方面,局部搜索算法具有较强的局部搜索能力,因此可以将两种算法相结合,构成混合遗传算法。 分析了分类规则挖掘原理,指出标准遗传算法并不太适合分类问题,因此提出了一种基于混合遗传算法的分类规则挖掘方法。混合遗传算法采用了Michigan方法,每个染色体代表一条分类规则。为了使混合遗传算法能够产生多条高质量的规则,设计了针对分类问题的编码方案、适应度函数、个体生成函数、遗传算子和局部搜索算子,并在适应度函数中提出了简洁度因子。另外,在优化后的种群中存在一些冗余规则,考虑到规则集的简洁性,提出了一种规则提取方法。实验表明,基于混合遗传算法的分类规则挖掘方法能够从数据集中发现一个简洁、准确、易理解的规则集。 最后,分析了分类算法的并行性,并在基于Windows 2000的PVM并行计算平台上实现了并行分类算法。此算法采用粗粒度的主/从模型,特别适合在PC机群上运行。实验表明,所设计的并行分类算法具有良好的加速比。
【学位授予单位】:重庆大学
【学位级别】:硕士
【学位授予年份】:2004
【分类号】:TP311.13

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前1条
1 安鹏程;街下2号偏压连拱隧道围岩压力分析与现场监控量测[D];吉林大学;2008年
【参考文献】
中国期刊全文数据库 前10条
1 章文,李代平,张信一;PVM on Win32平台上的PC集群技术[J];广东工业大学学报;2003年01期
2 邹先霞,王淑礼,魏长华;数据仓库与数据挖掘技术浅谈[J];高等函授学报(自然科学版);2000年03期
3 刘娟,李卫华;一种基于混合遗传算法的概念学习方法[J];中国科学E辑:技术科学;1998年05期
4 覃俊,康立山,陈毓屏;演化算法的收敛性分析及算法改进[J];计算机工程与应用;2003年19期
5 肖美华,薛锦云;遗传算法机理的研究及应用[J];计算机工程;2003年20期
6 邢乃宁,孙志挥;基于增量式遗传算法的分类规则挖掘[J];计算机应用研究;2001年11期
7 吴浩扬,常炳国,朱长纯,刘君华;基于模拟退火机制的多种群并行遗传算法[J];软件学报;2000年03期
8 季文赟,周傲英,张亮,金文;一种基于遗传算法的优化分类器的方法[J];软件学报;2002年02期
9 罗海蛟,刘显;数据挖掘中分类算法的研究及其应用[J];微机发展;2003年S2期
10 李大卫,王莉,王梦光;遗传算法与禁忌搜索算法的混合策略[J];系统工程学报;1998年03期
【共引文献】
中国期刊全文数据库 前10条
1 邓建斌;叶洪江;;基于混沌遗传算法的配电网无功补偿优化[J];安徽电气工程职业技术学院学报;2006年03期
2 乔志杰;程翠翠;;基于遗传算法优化的模糊PID控制研究及其仿真[J];安徽电气工程职业技术学院学报;2009年03期
3 田晓艳;;计算智能主要算法研究[J];安防科技;2009年12期
4 安振刚,李谋渭,尹显东,于宁,唐伟;遗传神经网络在平整轧制力预报中的应用[J];鞍钢技术;2001年06期
5 华文立;胡学刚;;平衡决策树分类精度与规则简易性研究[J];安徽电子信息职业技术学院学报;2006年04期
6 马友平;;生长模型McDill-Amateis的遗传算法拟合研究[J];安徽农业科学;2007年33期
7 陆克芬;方崇;张春乐;;基于人工鱼群算法的投影寻踪评价方法研究[J];安徽农业科学;2009年23期
8 陈广洲;汪家权;解华明;李国莲;;基于遗传算法的土地多目标规划应用[J];安徽农业科学;2009年24期
9 刘延明;陆克芬;方崇;;基于投影寻踪和粒子群优化算法的南宁市内河水质综合评价研究[J];安徽农业科学;2009年26期
10 刘延明;陆克芬;方崇;;大中型灌区可持续发展综合评价的一种新方法[J];安徽农业科学;2009年27期
中国重要会议论文全文数据库 前10条
1 ;Study on a Two-stage Procedure for Structural Damage Assessment[A];Proceedings of 6th International Symposium on Test and Measurement(Volume 9)[C];2005年
2 吴孙勇;李宏伟;薛秋条;;基于遗传算法的二维谐波频率估计[A];第十二届全国信号处理学术年会(CCSP-2005)论文集[C];2005年
3 魏建荣;王砚;张立毅;;遗传算法在多用户检测中的应用[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
4 杨光达;胡封晔;侯金凤;;基于混合遗传算法的MIMO-OFDM系统多用户检测研究[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
5 刘忠菁;霍小江;黄训诚;陈学广;;节能电力调度中分布式仿生优化策略发生器的研究[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
6 何平;周辉;;一种基于遗传算法的图像信息隐藏算法[A];全国第二届嵌入式技术联合学术会议论文集[C];2007年
7 覃晓春;赵江鹏;王永坤;;基于遗传算法的辐射侦察最小路径分析[A];全国第六届核监测学术研讨会论文集[C];2005年
8 胡海洋;绪梅;;基于FPGA的遗传算法在核爆监测中的应用[A];第十四届全国核电子学与核探测技术学术年会论文集(下册)[C];2008年
9 张启义;唐小平;李振东;;基于改进遗传算法的战区联勤军事物流运输保障研究[A];中国运筹学会第九届学术交流会论文集[C];2008年
10 耿玉磊;张翔;;多目标优化的求解方法与发展[A];福建省科协第四届学术年会提升福建制造业竞争力的战略思考专题学术年会论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 李佳;载人潜器阻力性能的数值和试验预报及外形优化研究[D];哈尔滨工程大学;2010年
2 张亚娟;适应性企业战略协同机制研究[D];哈尔滨工程大学;2010年
3 谭枫;介入式文化算法及其应用研究[D];哈尔滨工程大学;2010年
4 陆满君;通信辐射源个体识别与参数估计[D];哈尔滨工程大学;2010年
5 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
6 孙明;基于小波和迟滞的混沌神经网络及其应用[D];哈尔滨工程大学;2010年
7 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
8 王蕊;无线传感器网络部署与拓扑控制研究[D];哈尔滨工程大学;2009年
9 李晚龙;六自由度Stewart平台分散智能控制研究[D];哈尔滨工程大学;2010年
10 董慧群;代建制项目风险预警管理研究[D];辽宁工程技术大学;2010年
中国硕士学位论文全文数据库 前10条
1 万成;动态环境下的元胞遗传算法研究[D];南昌航空大学;2010年
2 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
3 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
4 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
5 马水松;多目标遗传算法与非支配集的构造研究[D];山东科技大学;2010年
6 李臻;城市公交车辆智能调度优化研究[D];山东科技大学;2010年
7 朱国凯;泰安市农村公路典型路面结构研究[D];山东科技大学;2010年
8 纪二云;基于改进遗传算法的电力系统无功优化的研究[D];山东科技大学;2010年
9 张海峰;空间三维信息重构与飞行器路径规划[D];山东科技大学;2010年
10 施晓坤;煤炭企业人才结构优化[D];山东科技大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 姜勇,朱合华;岩石偏压隧道动态分析及相关研究[J];地下空间;2004年03期
2 曲海锋;杨重存;朱合华;王华牢;杨彦民;;公路隧道围岩压力研究与发展[J];地下空间与工程学报;2007年03期
3 唐亮;双连拱隧道施工方法[J];重庆交通学院学报;2004年02期
4 宋颖华;高速公路隧道监控系统的方案设计[J];东北公路;2000年03期
5 宿文姬;朱仙华;潘健;;小净距公路隧道稳定性数值模拟分析[J];工程地质学报;2006年02期
6 韩常领;双连拱整体式隧道结构设计[J];公路;2000年11期
7 郝哲,刘庆恩,刘斌;公路隧道开挖围岩位移预测及稳定性预报[J];公路;2004年08期
8 申玉生,赵玉光;偏压连拱隧道围岩变形的现场监测与分析研究[J];公路;2005年04期
9 郝博,王雷,景晓东;基于混合遗传算法优化的数据预处理组合方法研究[J];计算机应用研究;2005年12期
10 王文广,代高飞,皮文丽;隧道施工监控与灰色系统预测[J];矿山压力与顶板管理;2005年02期
中国硕士学位论文全文数据库 前10条
1 梁建辉;基于遗传算法的神经网络预测控制及应用[D];西北工业大学;2003年
2 王文正;公路双连拱隧道开挖方法及施工过程数值模拟研究[D];长安大学;2003年
3 王如义;多元线性回归中复共线问题及偏最小二乘回归分析[D];西南交通大学;2004年
4 王世春;BP网络在多元回归分析中的应用[D];合肥工业大学;2003年
5 何君莲;基于遗传算法滑坡防治方案优化的研究[D];武汉理工大学;2005年
6 刘德平;双连拱隧道围岩稳定性分析及施工有限元模拟[D];西安科技大学;2005年
7 阮诗新;一些回归分析方法的实现、改进与应用[D];吉林大学;2005年
8 张晓哲;基于改进遗传算法的反分析理论及其在电厂沉降观测中的应用[D];宁夏大学;2005年
9 何秀丽;多元线性模型与岭回归分析[D];华中科技大学;2005年
10 张思白;遗传算法在饱和软土地基固结反分析中的应用[D];广东工业大学;2006年
【二级参考文献】
中国期刊全文数据库 前10条
1 王冰清,怀进鹏;IDSS 中数据仓库和数据挖掘的研究与实现[J];北京航空航天大学学报;1998年04期
2 石兆玉,蒋文忠;遗传算法在供热系统运行优化中的应用[J];电子科学学刊;1996年S1期
3 蒋纯,潘志庚,石教英;PVM系统分析(4)——PVM消息机制[J];计算机工程与应用;1996年04期
4 杨华军,苏德富;基于Windows 95/NT的PVM并行计算平台[J];计算机工程;1999年02期
5 王雪梅,王义和;模拟退火算法与遗传算法的结合[J];计算机学报;1997年04期
6 吴少岩,许卓群;遗传算法中遗传算子的启发式构造策略[J];计算机学报;1998年11期
7 唐常杰,杨富华,刘欣,杨璐;数据仓库与采掘系统DBMiner的成功与不足[J];计算机应用;1999年04期
8 刘红岩,陈剑,陈国青;数据挖掘中的数据分类算法综述[J];清华大学学报(自然科学版);2002年06期
9 周远晖,陆玉昌,石纯一;基于克服过早收敛的自适应并行遗传算法[J];清华大学学报(自然科学版);1998年03期
10 唐飞,腾弘飞;一种改进的遗传算法及其在布局优化中的应用[J];软件学报;1999年10期
【相似文献】
中国期刊全文数据库 前10条
1 赵瑞艳;李树荣;;基于混合遗传算法的时间最优控制问题求解[J];控制工程;2011年03期
2 刘红军;赵帅;;一种基于混合遗传算法的车间生产调度的研究[J];制造业自动化;2011年17期
3 崔雪丽;;基于混合遗传算法的车间生产计划调度[J];计算机工程与设计;2011年07期
4 杨珺;刘舒佶;王玲;;考虑最坏中断损失下的P-中位设施选址问题的模型与算法研究[J];中国管理科学;2011年04期
5 王旭坪;张凯;胡祥培;;基于模糊时间窗的车辆调度问题研究[J];管理工程学报;2011年03期
6 黄郡;单洪;满毅;;基于区域覆盖的协同干扰任务分配模型及算法[J];兵工学报;2011年06期
7 张佳佳;张亚平;孙济洲;;基于猴群算法的入侵检测技术[J];计算机工程;2011年14期
8 李玲俐;;数据挖掘中分类算法综述[J];重庆师范大学学报(自然科学版);2011年04期
9 汤彩霞;;善用《中图法》(第五版)改善图书文献归类准确性[J];图书馆杂志;2011年08期
10 黄晓斌;谭颖骞;;网络信息挖掘方法的效果评价[J];情报理论与实践;2011年06期
中国重要会议论文全文数据库 前10条
1 侯志祥;;基于混合遗传算法的连续系统参数辨识[A];第二十六届中国控制会议论文集[C];2007年
2 赵瑞艳;李树荣;张晓东;苗荣;;基于混合遗传算法的热传导系统最优控制问题求解[A];第二十七届中国控制会议论文集[C];2008年
3 杨智;戴一帆;;混合遗传算法在二元光学元件设计中的应用[A];全球化、信息化、绿色化提升中国制造业——2003年中国机械工程学会年会论文集(微纳制造技术应用专题)[C];2003年
4 姜封国;;基于小生境技术的混合遗传算法[A];第二十九届中国控制会议论文集[C];2010年
5 王旭阳;王彤;李明;;基于粗糙集理论的分类规则挖掘方法[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
6 马垣;张小平;白雪;王旭;刘杨;杨鸿雁;;函数依赖作用域及分类规则的挖掘[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
7 孙燕;孙峥;黄鹍;;基于模拟退火机制的隔离小生境混合遗传算法[A];第二十六届中国控制会议论文集[C];2007年
8 赵文兵;尤定华;;基于图形理解框架的地理信息挖掘方法[A];第十七届全国数据库学术会议论文集(技术报告篇)[C];2000年
9 王奇珍;汤志钢;胡学钢;简宋全;;基于相对约简格的分类规则挖掘[A];全国第十四届计算机科学及其在仪器仪表中的应用学术交流会论文集[C];2001年
10 顿毅杰;张小峰;张永;;基于不可分辨关系的分类规则算法[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
中国重要报纸全文数据库 前10条
1 本报通讯员 卢兆敏 刘志先 刘涛;农家书屋惠农家[N];济宁日报;2009年
2 肖意;谈会议新闻“富矿”的挖掘方法[N];中华新闻报;2007年
3 本报综合;美国科学家拟造月球土壤挖掘机[N];中国工业报;2008年
4 特约记者 孙现富 本报记者 付毅飞;任辉启 铸造和平之盾[N];科技日报;2002年
5 本报记者  姜恒;产业快速发展 法规相对滞后——医用软件期待管理到位[N];中国医药报;2006年
6 左克平;从类别划分看高类低审问题[N];中国医药报;2008年
7 张瑜;严格监管从分类开始[N];中国医药报;2002年
8 上海市食品药品监督管理局医疗器械注册处 孙勤 严梁;在对比中走向完善[N];中国医药报;2006年
9 左克平;杜绝“高类低审”[N];医药经济报;2008年
10 本版编辑安徽省南陵县食品药品监管局 吴问胜 山西大学法学院 赵银翠;擅自更换器械部件并销售的行为如何处理[N];中国医药报;2008年
中国博士学位论文全文数据库 前10条
1 余远;基于形式概念分析分类规则挖掘的关键问题研究[D];中国矿业大学(北京);2009年
2 刘晓霞;基于OCTPN和混合遗传算法的JSP多目标优化调度[D];东北大学;2008年
3 邹凌;基于非线性优化及独立分量分析的脑电源定位研究[D];浙江大学;2005年
4 周春英;超数据集成挖掘方法与技术研究[D];浙江大学;2012年
5 周远成;网络计划优化与资源平衡的智能交互模式的研究和应用[D];华北电力大学(北京);2005年
6 张建乔;可膨胀预充填防砂筛管及防砂机理研究[D];中国石油大学;2007年
7 李新利;一类非线性多变量系统的神经网络在线解耦控制[D];华北电力大学(北京);2008年
8 李万庆;基于智能优化算法的施工项目风险预测与网络计划优化研究[D];天津大学;2004年
9 王庆;知识型企业知识员工任务指派及调度决策问题研究[D];天津大学;2006年
10 朱志国;Web用户使用模式与兴趣挖掘方法研究[D];大连理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 张磊;基于混合遗传算法的分类规则挖掘方法及其并行实现[D];重庆大学;2004年
2 卢雪云;基于混合遗传算法的SOC测试集成优化方法研究[D];桂林电子科技大学;2010年
3 尹晓娜;基于混合遗传算法的FlexRay总线静态段实时调度研究[D];东北大学;2009年
4 钟旭;基于混合遗传算法的异构网格任务调度[D];山东大学;2010年
5 王新华;基于混合遗传算法的智能组卷问题研究[D];吉林大学;2010年
6 宋玉林;混合遗传算法在配送车辆调度问题中的研究和应用[D];华中科技大学;2004年
7 杨光达;基于混合遗传算法的MIMO-OFDM系统多用户检测技术研究[D];吉林大学;2011年
8 凌仲权;基于混合遗传算法的园区网络优化设计研究[D];西安电子科技大学;2004年
9 王亮;基于混合遗传算法的多约束QoS组播算法的研究[D];哈尔滨工业大学;2009年
10 刘辙;基于混合遗传算法的分布式车间作业计划调度的算法研究[D];长春理工大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026