遗传算法在数据挖掘中的应用研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:gpm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近来,随着数据库技术和海量存储器等硬件的快速发展,人们收集数据的能力得到了进一步的提高。面对信息时代海量数据的出现,如何有效地利用巨量的原始数据分析现状以预测未来,已经成为人类面临的一大挑战。由此,数据挖掘技术应运而生并得以迅猛发展,目前,数据挖掘已经成为一个研究热点。鉴于遗传算法在数据挖掘中优越性,本文主要做了如下工作:(1)首先介绍了数据挖掘的基本概念、原理,以及常用的数据挖掘算法和对这些常用算法的性能分析,紧接着介绍了遗传算法的基本概念和基本原理,以及经典遗传算法的基本流程和算法分析,为后续的工作提供理论依据和实验基础。(2)提出了一种基于改进遗传算法的聚类模式数据挖掘方法(IGAOC),以超市销售系统为背景,根据超市一段时间的销售情况,利用该算法对其数据库的信息进行聚类分析,从而预测出销售情况较好的商品类型,得到了一些潜在的具有应用价值的信息,并为超市的销售发展提供了一定的指导意义。实验表明,该算法收敛较K-means算法慢,算法的使用时间优于传统的K-means算法。(3)提出了一种基于免疫遗传算法的数据挖掘方法,就是在应用遗传算法进行数据挖掘的基础上,对遗传算法进行改进,引入免疫算子解决遗传算法中的“早熟”现象。利用该算法能够实现客户关系管理(CRM),以上述IGAOC方法挖掘得出的结果为例,因为对于很多同类型的商品来说,供货商肯定不止一家,该方法就是对同类型商品的供货商的基本信息数据库进行挖掘,计算出能使超市盈利最大的供货商,从而锁定这些客户,为超市赢取最大的利益。通过实验表明,该算法具有很强的鲁棒性和隐含并行性,能快速、有效地进行全局搜索,是处理大规模数据的有效方法,不仅克服了遗传算法的“早熟”现象,也大大提高了搜索效率。
其他文献
问题情境在教学活动中的影响与价值令很多教师对其展开了研究,超越生活逻辑与学生推理能力的问 题情境也因此产生,教师应明晰创设问题情境的注意事项并着眼于学生认知水平与
本文分析了我国经济发展带来的负面影响和负面结果,阐述了市场经济发展过程中带来的一些不良影响,在此基础上研究了市场经济发展过程中应该注意的对策和方法。
我国开展住院医师规范化培训较晚,至今仍缺乏统一培训的标准,全国各地区住院医师规范化培训起步时间不一致,我院作为内蒙古自治区地区首批住院医师规范化培训基地,自2015年9
水声通信网对于海洋资源勘探开发、海洋环境立体监测、灾难预防、地震预报、辅助导航以及军事战略防卫等方面具有十分重要的意义。水声通信网同无线电网络的最大区别在于其较
本报讯 (记者段丹洁)11月5日,在中国社会学会网络社会学专业委员会会长会议暨专家论坛上,华东政法大学教授、中国社会学会网络社会学专业委员会会长何明升表示,网络社会学需要全
报纸
公司设立的出资形式包括货币出资和非货币出资,股东无形财产出资就是非货币出资的方式之一,是无形财产发挥经济功效、进行资本化运作的重要途径。解决无形财产出资的法律问题