基于ILP的多关系关联规则数据挖掘(MRDM)算法研究-计算机软件与理论专业论文.docxVIP

摘 要 基于属性-值的学习方法的命题化算法是关联规则挖掘算法的的传统方法，即，每 一个事实都以的（属性，值）元组形式表示。这种表示形式中，属性种类是固定的，每 个属性有一个给定的值与之对应，所以数据集可以被看做关系数据库中的一个表或关 系。表中的每一行对应于一个样例，而每一列对应于一个属性。实际情况是，关系数据 库为了有效地组织和访问数据，数据表结构复杂，且以多关系的形式组织。关系数据库 中的结构表达了位于不同关系中的元组间的联系，而这种联系体现了问题域中某些重要 的背景知识和样例信息的结构内容。属性-值学习方法只适应单表无法直接利用这类联 系及其蕴涵的信息内容，因而无法发现数据库中隐藏的复杂模式。虽然在理论上多个关 系表可以转化到一个单表中，但事实上有许多实际问题无法避免。 归纳逻辑程序设计(InductiveLogicProgramming，简记为 ILP) 是机器学习与逻辑程 序设计的交叉领域，以 ILP 为基础的多关系数据挖掘，致力于发现关系数据库中涉及多 个关系的复杂模式。多关系数据挖掘可以直接在多个关系表上分析数据而无需向单一数 据表的转换。由于其模式表示语言采用了一阶谓词逻辑语言，与命题逻辑语言相比表达 力更强，能够表达更复杂的模式并方便的利用背景（领域）知识，应用也更为广泛，基 于 ILP 的多关系数据挖掘成为目前研究的热点。 本文比较系统和完整的介绍和分析了多关系关联规则挖掘的理论基础和相关研究， 主要工作如下： ①综合前人的工作，根据相关的文献，综述了多关系关联规则相关概念、性质、挖 掘方法、面临的主要问题； ②研究了数据挖掘的经典算法 Apriori 和 FP-增长、并根据相关文献，结合自身研究， 分析了算法的提出、特点和算法步骤，并对的功能进行了分析。 ③研究了 ILP 技术的定义、形式化描述以及 PROLOG 语言的理论基础及运行机制。 ④分析了多关系关联规则代表性算法 WARMR 和 FARMER，并分析其优缺点，并 简单介绍了 WARMR 的拓展算法 WARMeR。 ⑤通过实验平台，对经典算法 Apriori 进行了实现，并提出了改进措施，同时通过 PROLOG 实现了事实和规则的推理，分析了 FARMER 算法的实现基础，实现了 WARMR 算法，并挖掘出关联规则。 关键词：多关系数据挖掘，ILP，多关系关联规则 ABSTRACT Learning method in traditional data mining algorithms, which is proposition algorithm, is attribute-value algorithm, each sample is expressed in the form of attribute-value group. With this representation, the attribute type is fixed, each attribute has a corresponding value given, so the data set can be seen as a relational database table or a relation. Each table row corresponds to a sample, and each column corresponds to a attribute. The fact is, the relational database in order to effectively organize and access data, the data structure in a complex form, and form relationships with many relations. The structure of relational databases expressed in different relations link between tuples, and this link shows the problem domain and some important background information on the structure of the sample content. Attribute-value of learning method to adapt only a single table can not be directly linked and the implied use of such content, and can not find the hidden form in the database.