一种基于搜索算法的关联规则发现及其更新研究

摘要

挖掘关联规则及规则的更新是数据挖掘领域的一个重要研究方向。目前已经提出了许多用于高效地发现大规模数据库中关联规则的算法，这些算法都有各自的特点。基于不同的关联规则发现算法有不同的规则增量更新算法。本文首先介绍了一种基于搜索算法的关联规则发现算法——QAIS算法，通过把它与基于层次算法Apriori算法进行比较，可以知道该算法有优于Apriori算法的方面。论文还分析了关联规则发现中项集的组成特点，指出了QAIS算法中的不足之处：首先是该算法在生成项集及获取项集支持度方面效率较低；其次该算法虽然提出了整合项集的概念，但却没有明确提出使用一个什么样的方法去实现其功能。根据以上对QAIS算法的认识，论文有针对性的提出了解决的方案，形成了NewQAIS算法。相对于QAIS算法，NewQAIS算法有自己的特点，该算法不但更适合于关联规则的发现，而且还适合于高效地更新关联规则。以NewQAIS算法为基础，本文提出了新的更新算法，该算法屏弃了其他更新算法要逐一计算项集支持度来判断项集是不是属于频繁集的做法，而是根据本文所使用整合项集的数据结构，采取了将项集分类比较，整体判断的方法。该方法最大限度地避免了逐个比较和判断项集的归属问题，所以有一定的有效性和优越性。

目录

文摘

英文文摘

声明

1绪论

1.1数据挖掘发展的动力

1.2数据挖掘的应用

1.3数据挖掘的要求及挑战

1.4本文的主要工作

2数据挖掘技术回顾

2.1数据挖掘的定义

2.2数据挖掘的数据来源

2.3数据挖掘的体系结构与运行过程

2.4数据挖掘的分类

2.5数据挖掘技术常用算法

2.6数据挖掘与其他相关技术

2.7本章小结

3基于搜索方法的关联规则挖掘算法研究

3.1关联规则知识发现中的若干定义

3.2关联规则的典型层次发现算法

3.3快速关联规则挖掘算法——QAIS算法

3.4 AprioriP算法与QAIS算法的比较

3.5 QAIS算法的改进算法——NewQAIS算法

3.6 QAIS算法与NewQAIS算法的比较

3.7本章小结

4基于NewQAIS算法的增量更新算法

4.1历史及现状

4.2 AggAIU更新算法

4.3事务数据库中交易数量减少时关联规则的变化。

4.4“滑动窗口”式数据库中关联规则的更新

4.5本章小结

5结束语

5.1研究成果和结论

5.2需进一步改进和研究的问题

致谢

参考文献