多表达式编程在规则挖掘中的应用研究-计算机科学与技术;计算机应用技术专业论文.docxVIP

摘 要 数据挖掘是一个多学科交叉融合的前沿学科，是信息技术发展过程中的重要成果 之一，其理论研究和实际应用都已被广泛关注。关联规则挖掘是数据挖掘中的一项重 要任务，用于发现大量数据中项集之间隐含的关联。近年来，随着互联网的迅速普及， 数据库规模的不断扩大，关联规则挖掘变得越来越复杂，传统的关联规则挖掘算法已 经不能满足当今知识发现的需要。学者们开始将多种算法应用到关联规则挖掘中来， 其中演化算法是一种非常有效的方法，并已成为人们关注的焦点之一。 基因表达式编程是一种新的演化算法模型，主要借鉴了生物进化中基因表达的方 式。多表达式编程是遗传程序设计领域的一个新的扩展。近几年来，多表达式编程因 其独特灵活的编码方式，已经被广泛应用在诸多领域，并取得了一定的成果。 本文主要研究多表达式编程算法并将其应用于求解关联规则挖掘问题。首先，研 究了基因表达式编程和多表达式编程的基本原理和实现技术；其次，详细分析了数据 挖掘中经典关联规则挖掘算法的优缺点；最后，针对关联规则挖掘问题，改进了多表 达式编程算法，使其能更好的解决关联规则挖掘问题。 本文主要工作和创新点概括如下： (1)设计了多表达式编程算法的遗传算子和适应度函数。对数据挖掘中关联规则 挖掘进行了深入研究、对传统关联规则挖掘算法进行了详细分析，结合关联规则挖掘 问题、多表达式编程的编码方式、多表达式编程算法的优缺点，设计了适应度函数和 几种不同的遗传算子。 (2)改进了多表达式编程算法。为了更充分的利用算法的优点，更好的弥补其不 足，提出了改进的多基因表达式编程算法、改进的多表达式编程算法、改进的多表达 式编程与差分演化融合算法、改进的多表达式编程与模拟退火融合算法，并将这些算 法应用于关联规则挖掘中。 (3)对算法进行仿真实验。通过对实验结果分析，证明了算法在求解规则挖掘问 题时具有可行性，并表现出了很多优势。 关键词：遗传程序设计；数据挖掘；多表达式编程；关联规则 I PAGE PAGE II PAGE PAGE III ABSTRACT Data mining is a frontier subject of many subjects cross and fusion,it is one of the important achievements in the process of information technology development, nowadays its theoretical research and practical application have been concerned widely. Association rule mining is an important research task in data mining, it is used to find the implicit association among a large set of data items. In recent years, with the rapid popularization of the Internet and the continuous expansion of the size of the database, association rule mining is becoming more and more complex, the traditional association rule mining algorithms cannot meet the needs of data mining .Many scholars have begun to apply many kinds of algorithms to solve the problem of data mining, evolutionary computation is a very effective method and it has become one of the focus of attention. Gene expression programming is a new model of evolutionary computation, it mainly based on the way of gene expression in biological evolution.Multi Expression Programming is a new extension of the field of Genetic Programming. In recent years, be