一种基于约束的关联规则挖掘算法

摘要：

基于约束的关联规则挖掘是一种重要的关联挖掘,能按照用户给出的条件来实行有针对性的挖掘.大多数此类算法仅处理具有一种约束的挖掘,因而其应用受到一定程度的限制.提出一种新的基于约束的关联规则挖掘算法MCAL,它同时处理两种类型的约束:非单调性约束和单调性约束.算法包括3个步骤:第一步,挖掘当前数据集的 频繁1项集；第二,应用约束的性质和有效剪枝策略来寻找约束点,同时生成频繁项的条件数据库；最后,递归地应用前面两步寻找条件数据库中频繁项的约束点,以生成满足约束的全部频繁项集.通过实验对比,无论从运行时间还是可扩展性来说,本算法均达到较好的效果.

关键词：数据挖掘、关联规则挖掘、约束关联挖掘

所属期刊栏目：39

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金60875029

在线出版日期：2012-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：244-247