基于改进多种群遗传算法的关联规则研究

来源 :云南财经大学 | 被引量 : 0次 | 上传用户:venly
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息化进程的不断推动,各行各业所产生的数据急剧膨胀,利用传统的数据库方法已不能满足人们对发现知识的渴求。于是,数据挖掘技术应运而生,数据挖掘技术的出现帮助我们解决了一些复杂的问题。其中关联规则是数据挖掘中研究较深入的领域之一。关联规则挖掘的目的是从海量数据中发现项与项之间的联系。现已从购物篮分析扩展到很多方面。遗传算法作为优秀的全局搜索算法在数据挖掘方面展现出独特的优势。本文针对传统的遗传算法中表现出来的易陷入局部最优以及早熟的缺点,提出改进的多种群遗传算法。该算法依据自然界中能量传递方式,产生大小规模不等的三个初始种群。针对三个初始种群的不同特点分别采取不同的进化策略,从而快速的达到全局收敛。论文在理论基础上最后应用于实际,通过UCI(University of California Irvine)提供的森林火灾数据进行关联规则的挖掘。实验表明:本算法能有效的找出有用的规则,并通过这些规则分析出影响当地火情的主要气象因素。本文涉及到的主要工作如下:(1)归纳总结现阶段数据挖掘及关联规则的研究情况。(2)介绍传统遗传算法并提出改进思路。(3)针对传统遗传算法的不足,提出改进型的多种群的遗传算法,并通过对比传统遗传算法验证本算法的可行性和有效性。(4)讨论运用遗传算法进行关联规则的挖掘,并将本算法应用于实际,用于指导预测森林火灾的发生。
其他文献
文本口令是一种应用非常广泛的认证方式,然而,短小简单的文本口令很容易受到攻击,长而复杂的口令又会给用户造成记忆负担,因此,文本口令很难同时满足可记忆性和安全性。由于图形通
结合内容分发网络和对等网技术的混合流媒体内容分发系统是近年来提出的一种先进的内容分发解决方案,此类系统在拓扑结构和分发策略两方面进行优化设计,有效地增大了系统的容
网格是当前并行和分布处理技术的一个发展方向,其目标是实现对地理上广泛分布的大量异构资源进行共享。随着网格技术和服务网格理念的逐步成熟,以“服务”的方式来封装网格资
随着云计算技术的成熟,IT资源服务化的思想日益普及,服务已成为云计算的核心概念。云服务数量的急剧增长,“云”上功能相同或类似的服务越来越多。因此,对云服务评价进行系统研究
随着职业教育的深化改革和招生规模的急剧扩大,我国职业学校普遍陷入了实验教学的困境。主要表现在硬件设施不足、教学时空受限、教学方法和内容落后。在计算机和网络通信技
高校图书馆电子阅览室的建立极大地满足了广大师生对信息的需求,但同时电子阅览室在信息服务方面也存在着一些问题,本文依据现代网络特点,阐述了网络环境下发挥电子阅览室信
吉林省委副书记全哲洙最近在吉林省社会主义新农村建设专题调研时指出:“生产发展、生活宽裕、乡风文明、村容整洁、管理民主”是新农村建设的总体目标方向,不是具体指标任务
城市客车信息集成控制网络是采用车载总线(CAN)将各控制模块连接而成的网络系统,能实现车上ECU和电器装置的信息共享与关联实时控制,提高其服务质量和整体性能。为了解决网络中
[摘 要] 本文是针对“企业经济活动分析”这门课程的性质和特点,并结合当前高等教育的目标,将创业能力培养作为课程教学的导向,通过对课程范式改革,将实践环节引入到理论教学当中,对传统理论教学有了全新的组织和实施,希望对学生创业能力培养打下坚实基础。  [关键词] 创业能力;课程范式;改革;实践  [中图分类号] G642 [文献标志码] A [文章编号] 1008-2549(2018) 03-009
新媒体时代,微信在人们的生活工作中越来越普及,各类微信公众号开始成为受众获取新闻资讯的重要途径,也逐渐成为各大媒体在报道突发事件时“发声”和“传播”的重要渠道.为了