基于遗传算法的回归分析技术的研究及其在数据挖掘中的应用-计算机技术专业论文.docxVIP

东北大学硕士学位论文 东北大学硕士学位论文 摘要 基于遗传算法的回归分析技术的研究 及其在数据挖掘中的应用 摘要 ， (当前市场上的数据仓库系统多数都是先建立一个或多个数据集市，然后把它 们集成起来，当它们增长到一定规模时就形成了数据仓库。数据集市有独立于数据 仓库和从属于数据仓库这两种，但数据仓库并不是数据集市的简单集成。 最初，在数据仓库中进行回归分析数据挖掘过程是非智能和随机的，在一定 程度上存在着盲目性，其基本思想是对某一变量取初等函数与另一变量的初等函 数或原始数据进行线性组合，选取逼近效果最好的少数几个初等函数作为进一步 搜索的依据，直至确认已学习到满足要求的公式或认为无法通过学习得到结果为 止。后来，启发式搜索数据的方法被应用，一般的启发式方法是建立启发式函数， 用以引导搜索方向，以便用尽量少的搜索次数，从丌始状态达到最终状态。但是 其自动学习的能力也比较弱，十分强调人工干预的作用。需要用户指明数捌之MII 的相关性，甚至有时要指出公式的大概形式。为了克服上述缺点，在分析和研究 回归分析技术和遗传算法的基础上，本文设计并实现了一个基于遗传算法的回归 分析系统，并存数掘挖掘cfl得到了应用。^巧7 本文的第一章介绍设计该系统的背景及提出设计的根据，指出了数据仓库和 数据集市的区别，介绍了数据挖掘的定义、过程及常用的数据挖掘方法。第二章 介绍了遗传算法的概念、算法的机理、以及算法的特点。介绍了回归分析以及基 于遗传算法的回归分析数学理论基础，提出了一种在基于泰勒中值定理的回归分 析模型，阐述了用遗传算法思想进行智能数据挖掘的原理。第三章叙述了基于遗 传算法的回归分析系统的设计与实现。第四章给出测试结果和性能评价分析。第 五章介绍了应用基于遗传算法的回归分析系统的数据挖掘的实例，以及摹于遗传 算法的回归分析系统的应用前景并总结了全文。 【关键词】数据挖掘、回归分析、遗传算法、数据仓库 J型塑堂竺生—～一 J型塑堂竺生—～一 竺!坠!! Study on Regression Analysis Techniques。瓦磊再i～ Genetic Algorithm and Its Application for Data mining ABSTRACT Nowadays， most of data warehousing systems are based on one or several d“L8 marts，which are Integrated into a data warehouse，when they grow uD to a g z ve／l slze．There are two kjnds of data marts．one is independent of data warehouses and the other is pertaining to data warehouses．Moreover a data warehouse 1s not slmple integration of data marts． 1n the early research work，the process of data mining and regression based on data warehouses is non—intelligent and random，and it is aimless． The basic idea is described as fol lows，Based on the combinarion of 1 iner elementary function of variables and original data，a few of elementary functions which approximate to the optimal resul t are used for the next search，the search process is not finished until a satisfying result is got or the program ends．To overcome the above shottcomings，some heuristic based search Illethods are proposed．In the recent research work the general priDCiple of heuristic search methods is selecting a function so as to guide the sea