关系数据库上强相关项目对的挖掘算法研究

论文摘要

关联规则在商业中的广泛应用使得它成为数据挖掘中最活越的研究方向之一。然而,在传统的基于支持度的关联规则挖掘框架中,数据之间真正的关联可能会未被发现,与此同时可能还会产生太多不具有真正相关性的规则,已是一个众所周知的事实。基于此,统计关联已被越来越多的研究人员所采用,从而弥补关联规则的不足。近来,在交易数据库上的具有统计意义的强相关项目对的挖掘受到的一定的重视。在给定最小相关阈值θ和待挖掘的交易数据库的情况下,强相关项目对的挖掘问题是要找出所有的满足皮尔森关联系数不小于θ的项目对。 同时,由于大量的商业数据是存储在关系数据库中的,大部分的数据挖掘应用也是针对关系数据库的。因此进行关系数据库上的强相关项目对挖掘的研究,有着十分重大的理论价值和实际意义。 本文主要的研究内容包含两部分: 1) 为了在关系数据库上进一步减少候选项目对测试的代价,我们通过1NF的性质,对Taper算法进行改进,设计改进的TaperR算法,在挖掘过程中减少候选项目对的数目,从而提高算法的效率。实验结果表明,设计的新算法在进行关系数据库上的强相关项目对挖掘时,具有良好的效果。因此,更适合在实际的关系数据库系统中应用。 2) 为了有效解决关系数据库上的Top-K强相关项目对的挖掘问题,我们提出了基于阈值估计的Top-K强相关项目对挖掘算法,实验结果表明,新方法是行之有效的。

论文目录

• 第1章 绪论
• 1.1 课题的研究背景
• 1.2 相关国内外研究现状
• 1.3 论文的研究内容
• 第2章 关联挖掘及其相关算法
• 2.1 传统关联分析的概念
• 2.2 多维关联分析
• 2.3 多层次关联分析
• 2.4 基于约束的关联分析
• 2.5 统计关联分析
• 2.6 非结构化复杂类型数据的关联分析
• 2.7 本章小结
• 第3章 基于 1NF的强相关项目对挖掘算法研究
• 3.1 引言
• 3.2 皮尔森关联系数以及 Taper算法
• 3.3 关系数据库规范化理论
• 3.4 基于 1NF的强相关项目对的挖掘算法-TaperR算法
• 3.5 实验结果
• 3.5.1 实验数据集
• 3.5.2 实验结果
• 3.6 本章小结
• 第4章 Top-k强相关项目对挖掘算法研究
• 4.1 引言
• 4.2 利用 TaperR算法挖掘 Top-K强相关项目对
• 4.3 基于阈值估计的 Top-K强相关项目对挖掘算法
• 4.4 实验结果
• 4.5 本章小结
• 结论
• 参考文献
• 攻读硕士学位期间发表的论文和取得的科研成果
• 致谢