关联规则精简表示模型研究

摘要

关联分析是数据挖掘研究领域的经典问题,目的是通过统计变量间的定量关系来揭示数据内部存在的复杂关联关系。关联分析面临的一个主要问题是关联规则的数量太多,破坏了关联规则的可解释性和可应用性,也给其挖掘、存储和传播带来很大的资源压力。目前已有多种关联规则的精简表示模型被提出,但这些模型仍不同程度存在紧致度不够、信息丢失或恢复算法复杂等问题。本文放弃了经典关联规则精简表示方法所依赖的最小描述原则,致力于探索用更富于关联关系描述能力的新型关联规则来形成关联规则精简集的研究。
　　本文的主要研究工作如下:
　　(1)对经典关联规则精简表示方法所依赖的最小描述原则,分析了遵循该原则而设计的关联规则在关联关系代表性方面的不足,提出了不遵循该原则而具有更好关联关系代表性的基本关联规则的概念,据此构造了一种无损的关联规则精简表示方法,分析了相关的几个性质并加以证明。根据关联规则之间的格结构特征,将基本关联规则集划分为近似基本关联规则和精确基本关联规则两部分,设计了基本关联规则的挖掘算法并进行算法分析。实验结果表明,基本关联规则模型比现有的关联规则精简模型更加紧致。
　　(2)针对从基本关联规则集恢复全体关联规则集的问题,将基本关联规则集划分为精确基本关联规则子集的和近似基本关联规则子集两个部分,然后分别利用两类基本关联规则规则的关联关系代表性特征,分别进行扩展以恢复其所代表的原始关联规则,最后合并以形成全体关联规则集。据此分别设计了精确关联规则和近似关联规则的恢复算法并进行算法分析。最后进行了实验验证。

目录

封面

声明

特别声明

致谢

中文摘要

英文摘要

目录

插图清单

表格清单

第一章 绪论

1.1 研究背景与意义

1.2 国内外研究现状

1.3 本文研究的主要内容

1.4 本文的组织结构

1.5 本章小结

第二章 关联规则精简表示

2.1 关联分析

2.2 关联规则集精简表示

2.3 关联规则精简表示模型概述

2.4 本章小结

第三章 基本关联规则

3.1 引言

3.2 基本关联规则的基本概念

3.3 挖掘基本关联规则

3.4 关联规则精简模型对比和实验分析

3.5 本章小结

第四章 由基本关联规则恢复关联规则

4.1 引言

4.2 关联规则恢复算法

4.3 关联规则恢复算法示例

4.4 实验结果与分析

4.5 本章小结

第五章 总结和展望

5.1 本文总结

5.2 未来工作展望

参考文献

攻读硕士学位期间的学术活动及成果情况