基因表达式编程在多项式函数分解和并列函数关系挖掘中的研究和应用-计算机应用技术专业论文.docxVIP

基因表达式编程在多项式函数分解和并列函数关系挖掘中 基因表达式编程在多项式函数分解和并列函数关系挖掘中 的研究和应用 计算机应用专业 研究生：汪锐 指导老师：唐常杰教授 科学研究中人们希望发现数据中蕴含的规律。因此，找到一种高效、准确 的函数关系发现方法也是数据挖掘方面的一个研究重点。 本文对利用基因表达式编程(GEP)技术进行函数关系的挖掘进行了较深 入的研究，利用该方法进行多项式函数关系的分解，并在此研究的基础上实现 了基于多基因染色体的并列函数表达式挖掘，实验证明取得了很好的效果。其 间主要完成了如下工作： 1．阐述了数据挖掘的基本概念、一般流程及其分类方法等，分析了函数关系 发现这一特殊知识发现形式的特点进行；提出了多项式函数关系分解以及 在此基础之上的多函数关系挖掘的重要意义。 2．突破了传统的多项式分解方法，采用数据挖掘的思想，利用基因表达式编 程GEP技术提出了基于基因表达式编程的多项式函数关系分解方法GPF。 3．采用了有特色的概率相关因子优化GEP中的适应度函数，使得GPF方法 精度提高了27％，同时GPF提出了宽松环境进化策略LEE使得GEP成功 率比传统技术提高了最大58倍。 4．在多项式函数关系分解GPF的基础上实现了观察数据集上的基于多基因染 色体的并列函数表达式挖掘PPM。 5．利用Visual c++6．0设计实现了基于GEP的挖掘实验平台GEPM，其中包 括多项式函数关系分解GPF和多基因染色体的函数表达式挖掘PPM的实 现： 6．在GEPM上进行了一系列的相关实验，通过设计实验标准对GPF在不同 6．在GEPM上进行了一系列的相关实验，通过设计实验标准对GPF在不同 的输入参数情况下的性能做了对比和评价，对比了各项优化策略使用前后 的性能变化，显示了PPM的实际效果。 本文组织如下：第l章绪论，简述了数据挖掘中的函数关系发现的重要意义。 第2章对数据挖掘特别是函数关系发现的概念和任务、流程简介。第3章分析 比较了遗传算法和基因表达式编程，利用基因表达式编程提出了函数关系分解 和并列函数关系挖掘的整体方法和流程。第4章具体分析和设计了基于基因表 达式编程的多项式函数关系分解方法的各个步骤。第5章对函数关系分解进行 扩展，提出了并列函数关系挖掘的方法和步骤。第6章提出了基于基因表达式 编程的函数关系分解和并列函数关系挖掘算法，并配置实现了包含以上两项功 能的GEPM系统。第7章进行各项实验，显示和分析了实验结果。第8章对本 文的工作进行了总结。 关键词：数据挖掘 多项式函数关系分解并列函数表达式挖掘 基因表达式编程 Research Research and Applications of GEP in Polynomial Factorization and Parallel Function Mining Specialty：Computer Application Postgraduate：WANG Rui Supervisor：Pm￡TANG Changjie In scientific research people are eager to discover the rules implied in the data． Therefore，proposing a high efficiency and exact way to execute fanction mining is also research emphasis in data mining． This paper focuses on the function mining by Gene Expression Programming (GEP)，proposing all approach to factorize polynomial functions，GPF(GEP Polynomial Factorization)．Consequently,on the basis of GPF,a11 approach of parallel function mining based polygene chromosome is also implemented．The main work ofthis paper includes： 1．Introduces the concept，work flow and the classification of data mining． Analyzes the characteristic of function mining．Proposes the significance of polynomial function factorization and the mu