正负关联规则中冗余规则修剪技术的研究

论文摘要

关联规则挖掘已经成为数据挖掘领域重要的研究方向之一。然而传统算法生成的关联规则之间存在着大量的冗余规则,这使得用户分析和利用这些规则变得十分困难。为了帮助用户分析,可以采用各种技术有效地减少大量的冗余规则。目前,关于正关联规则中冗余规则删剪技术的研究颇多,已经提出了多种冗余规则删剪的算法。本文总结了在正负关联规则中经常出现的几种冗余规则,并对它们进行了讨论和分析。针对这些冗余规则,本文采取了相应的方法对其进行了修剪。(1)在已有算法的基础上提出了一种改进的冗余规则修剪方法。该方法引入相关性这一概念,提出并证明了一个重要定理:若A(?)BC是一条有效的关联规则,则A(?)B(或A(?)C)也是一条有效的正关联规则,当且仅当corrA,B>1(corrA,C >1)。这一定理说明了只有当corrA,B>1(corrA,C >1)时,规则A(?)B(或A(?)C)才能相对于A(?)BC是冗余的,否则,A(?)B(或A(?)C)可能都不是一条有效的关联规则。本文根据这一定理提出了一种改进的冗余规则修剪方法,实验结果证明它能够明显地减少关联规则的数量,是有效的。(2)对PNARC算法挖掘出的负关联规则进行分析,发现其中存在了大量的冗余规则。本文只对三种典型的冗余负关联规则进行了讨论,①(?)A(?)(?)B(?)C,②(?)A(?)BC,③(?)A(?)(?)BC。因为与其他类型的负关联规则比较,相对于这三种负关联规则的冗余规则数量是比较多的。所以本文通过分析得出了三个重要的推论并给出了证明。实验证明这一方法在一定程度上删除了其中的冗余规则。

论文目录

• 摘要
• ABSTRACT
• 第1章 绪论
• 1.1 引言
• 1.2 研究冗余关联规则的目的及意义
• 1.3 冗余关联规则的国内外研究现状
• 1.4 本文的工作及创新点
• 第2章 数据挖掘概述
• 2.1 数据挖掘知识介绍
• 2.1.1 基本概念及相关技术
• 2.1.2 数据挖掘的特点和应用
• 2.2 研究现状及发展趋势
• 第3章 正负关联规则的挖掘
• 3.1 正关联规则的相关知识
• 3.1.1 相关定义及性质
• 3.1.2 挖掘关联规则主要算法
• 3.2 负关联规则的挖掘
• 3.2.1 相关概念及定义
• 3.2.2 挖掘负关联规则算法
• 第4章 冗余关联规则删剪
• 4.1 冗余关联规则的相关知识
• 4.1.1 冗余关联规则的概念及定理
• 4.1.2 几种类型的冗余关联规则及修剪方法
• 4.2 利用频繁闭项集删剪冗余规则
• 4.2.1 频繁闭项目集相关知识
• 4.2.2 关联规则的生成与冗余规则的删剪
• 4.3 冗余关联规则删剪算法
• 4.3.1 ADRR 算法
• 4.3.2 MVNR 算法
• 4.3.3 无冗余快速关联规则发现算法
• 4.3.4 GNRR 算法
• 第5章 一种改进的冗余规则修剪方法
• 5.1 问题的提出
• 5.2 相关性的提出
• 5.3 改进的冗余规则修剪方法
• 5.4 实验及结论
• 第6章 冗余负关联规则的研究
• 6.1 研究负关联规则的意义
• 6.2 几种简单的冗余负关联规则
• 6.3 典型冗余负关联规则修剪
• 6.4 实验及结论
• 第7章 结论及进一步的研究工作
• 7.1 结论
• 7.2 进一步的研究工作
• 参考文献
• 致谢
• 攻读硕士学位期间取得的科研成果