遗传规划算法分析与其在分类分析上的应用.pdfVIP

万方数据   摘要 遗传规划(Genetic Programming)算法的树形编码结构有着很强的模型表达能力，在 数据挖掘、图像处理等领域有重要应用。本文主要研究遗传规划算法及其在分类中的应 用。具体工作如下： 首先，分析现有的遗传规划算法，提出新的两阶段遗传规划分类策略：第一阶段进 化产生初步分类模型；第二阶段在初步模型基础上，再次进化生成最终分类模型。另外 提出新的运算符选择方法，优秀个体的编码元素将会以更高的概率得到保留。将新算法 用于分类 15 个人工数据集和 10 个 UCI 数据集，结果表明提出的算法能获得较高的分类 精度。 其次，将以上提出的分类算法用于图像检索问题，提出了用于图像检索的两阶段遗 传规划算法。算法中针对图像检索问题的特点，设计了新的个体编码方式，个体采用固 定深度、固定节点数，叶子节点只有随机数字的编码方式。同时保留两阶段分类策略。 实验结果表明提出的方法有较好的匹配检索效果。 最后，在对用于图像检索的两阶段遗传规划算法的研究中发现，第一个阶段对最终 的准确度影响很大，因而提出了用于图像检索的改进遗传规划算法。该算法采用了一次 进化完成图像检索任务；同时采用根节点固定，叶子节点为随机数以及深度不固定的编 码方式，实验结果表明这种编码方式能获得更好的检索模型。 本课题得到国家自然科学基金 (No. 、中央高校基本科研基金 (No.K50511020014, No K5051302084)的资助。 关键字：遗传规划 两阶段策略 分类 图像检索 万方数据   万方数据   Abstract Tree structure based Genetic programming (GP) algorithm shows a powerful capability of model descriptor, which is applied to data mining, image processing and other computer science field. In this paper, we focus on studying genetic programming algorithm and its implication on classification. The main work in this paper is summarized as follows: Firstly, based on the analysis of existed GP. A new two-stage genetic programming classification algorithm is proposed. In the first stage, a simply classification model is induced using GP. Then, GP is used to conduct the final classier based on the model conducted in the first stage. An improved function selection method is also introduced so as to maintain the excellent elements in best individual. By using the proposed algorithm to classify 15 artificial datasets and 10 UCI datasets, ex