改进型遗传算法在多维关联规则挖掘中的应用

被引量 : 7次 | 上传用户:kingbottle
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
遗传算法是一种全局优化算法。将遗传算法应用于关联规则挖掘,用户可以发现比较有用的规则。由于简单遗传算法容易出现早熟现象,其收敛速度不是很快,本文将简单遗传算法加以改进,通过引入浓度概念,对选择算子进行了改进,同时通过引入随机数,对交叉和变异算子进行了改进,从而抑制早熟现象,提高算法的收敛速度,达到更有效的挖掘多维关联规则的目的。本文的主要内容如下:1)数据挖掘技术的分析研究:对数据挖掘的定义、国内外研究现状、过程与功能、方法与分类、应用进行了概述。2)关联规则的分析研究:介绍了关联规则的定义、分类,对最经典的关联规则挖掘算法Apriori算法作了详细描述,同时还介绍了该算法的一些改进算法。3)遗传算法的分析研究:对遗传算法的基本思想、术语和特点进行了概述,分析了遗传算法的基本实现技术。4)基于改进型遗传算法的多维关联规则挖掘:对利用遗传算法进行关联规则挖掘的思想进行了介绍,提出一种基于改进型遗传算法的多维关联规则挖掘模型。5)改进型遗传算法在多维关联规则挖掘中的应用:将改进型遗传算法的多维关联规则挖掘模型应用到我国企业科技工作者的现状分析中。本文的主要创新点如下:1)由于轮盘赌法仅取决于适应度,因此可能导致早熟现象。针对这一问题,本文对选择算子进行了改进,通过引入浓度概念,使得个体的选择概率不仅与适应度有关,而且与浓度有关,从而有效地避免了早熟现象。2)简单遗传算法运用固定的交叉概率与变异概率,并不能达到理想的效果。针对这一问题,本文引入随机数,通过随机动态调节交叉概率和变异概率,使得交叉概率和变异概率随着适应度的改变而自动改变,从而有效地抑制了早熟现象,提高了算法的收敛速度。3)将我们构建的改进型遗传算法进行多维关联规则挖掘模型,应用到我国企业科技工作者的现状分析中,通过该实例验证了新算法的有效性和可行性。
其他文献
本文分别以量子化学计算,分子力场为核心,涉及TEAM力场的开发,研究分子间的相互作用。本工作主要涉及到二氧化碳(CO2),芳香性有机物苯(C6H6)、吡啶(C5H5N)、吡咯(C4H5N),含氟烷烃,
<正> 人们在工作告一段落后,对做过的事情做一翻全面的、系统的回顾,将工作实践中积累的片断材料,用正确的观点进行分析,归纳总结出经验教训,从感性认识上升到理性认识,掌握
针对处于亚健康状态的脑力劳动人群,在详细分析我国脑力劳动人群工作和心理特点的基础上,融合循证护理与蒙医护理理论,提出一种循证蒙医护理新方法。采用调查问卷验证方式证
<正>思想政治工作是经济工作和其他一切工作的生命线,是我们党的重要政治优势,思想政治工作做的是人的工作,因此,在思想政治工作中必须坚持以人为本。改革开放以来,特别是二
<正> “辅车相依”这一成语用以表示两种事物相互依存、相依为命的关系,这是为大蒙所熟知的。对这一成语含义的由来,一般字典词书都作过解释。例如:甘肃师大中文系所编《汉语
企业编制生产安全事故应急救援预案是企业建立生产安全事故应急管理体系的基础工作,对于企业提高生产安全事故应急救援能力,降低企业生产安全事故损失具有重大意义。笔者在对
中学通用技术课以提高学生技术素养为主旨,促进学生全面而富有个性发展,充分凸显新课改对素质教育的要求。简易机器人制作为学生提供了更为丰富、更为多样的技术实践的机会,拓展
为了解决石化企业作业现场作业许可票证现场签发与监管存在的问题,强化企业员工、承包商人员在生产现场作业前凭票作业、落实作业过程中的安全防范措施,规范作业前票证的填写
在地铁系统中,一旦发生事故,后果不堪设想。本文在对国内外地铁发生的事故分析的基础上,对影响事故的后果严重度和发生频率进行了分析,确定了影响地铁运营的危险度,同时对可能导致
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊