基于遗传算法数据挖掘技术的研究

《基于遗传算法数据挖掘技术的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、≯～‘●L●，原创性声明本人声明，所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了论文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得中南大学或其他单位的学位或证书而使用过的材料。与我共同工作的同志对本研究所作的贡献均已在论文中作了明确的说明。作者签名：学位论文版权使用授权书本人了解中南大学有关保留、使用学位论文的规定，即：学校有权保留学位论文并根据国家或湖南省有关部门规定送交学位论文，允许学位论文被查阅和借阅；学校可以公布学位论文的全部或部分内容，可以采用复印、缩印或其它手段保存学位论文。同时授权中国科学技术信息研究

2、所将本学位论文收录到《中国学位论文全文数据库》，并通过网络向社会公众提供信息服务。作者签名：——导师签名日期：丝年上月型日摘要遗传算法是一种非常通用的优化算法，其编码技术和遗传操作比较简单，对优化问题的限制性条件要求很低，具有很强的并行性和全局搜索能力。它能解决很多类实际问题，目前已经在机器学习、模式识别、图像处理、优化控制、组合优化和管理决策等领域得到了很好的应用。因此对遗传算法进行全面的、深入的研究具有重要的意义。在本论文里，主要针对遗传算法在数据挖掘领域中的应用进行研究，所做的工作的主要有：(1)总结近年来数据挖掘和遗传算法的研究与应用现状。对数据挖掘进行了概述，简单介绍了什么是数据挖

3、掘，为什么要数据挖掘，如何进行数据挖掘以及数据挖掘的主要过程，阐明了数据挖掘和遗传算法的产生与发展以及他们的相互结合。(2)介绍了数据挖掘中的一个重要算法——遗传算法，对遗传算法主要理论进行了简要的介绍，讨论了遗传算法的编码方法、遗传算子的设计和适应度函数的构造，并把算法运用在数据挖掘技术中。提出改进的遗传算法及对其代码的基本实现。介绍了遗传算法在数据挖掘中的一些应用，提出了基于遗传算法的关联规则的提取方法，讨论了关联规则的Apriori算法。(3)给出了用遗传算法进行关联规则挖掘的实例，并讨论了遗传算法所面临的问题与挑战。遗传算法，作为一种新生事物，刚一面世，就展现了强大的生命力和广阔的发

4、展空间。尽管遗传算法仍然存在一些不足和缺陷，但随着算法的不断改进、应用领域的不断拓宽和基础理论研究的不断完善，它在科学研究和实际应用中所起的作用将会越来越大。对算法应用的数据测试和性能分析表明，改进算法具有计算效率高、稳定性好等优点，可以用来获得全局最优解。关键字数据挖掘，关联规则，遗传算法，Apriori算法。]ABSTRACTThegeneticalgorithmisonekindofverygeneraloptimizedalgorithm，itscodingtechniqueandtheoperationofheredityarequitesimple，requestingtothe

5、restrictiveconditionofoptimizingthequestionareverylow．Ithasstrongparallelandtheabilityofoverallsearch．Itcansolvekindsofactualproblems，atpresentitalreadyhastheverygoodapplicationonmachinelearning，patternrecognition，imageryprocessing，optimizedcontrol，combinationoptimization，managementdecisionandSOon．

6、Thereforeithasthevitalsignificanceforcomprehensivelyandthoroughresearchingthegeneticalgorithm．Inthispaper，mainlyresearchthatthedataminingapplythegeneticalgorithm，myworkmainlyhas：(1)outlinetothedatamining，hadexpoundedthedatamining，thereasonofusingdatamining，howtocarryonthedataminingandthemainprocess

7、ofdatamining，hasexpoundedtheproductionandthedevelopmentofthedataminingandthegeneticalgorithmaswellastheirmutualunion．(2)Introducedinadataminingtheimportantalgorithm-geneticalgorithm，brieflyintroducethemaint