基于集合枚举树的关联规则生成算法

摘要：

在经典算法中由频繁项集生成关联规则需要生成频繁项集的所有非空子集作为候选后件集.李雄飞对此做出改进,提出逐层搜索后件的宽度优先算法.求下集极大元的Boundary算法也可用于求所有关联规则后件.论文提出一个深度优先算法GRSET(Generate Rules by using Set-Enumeration Tree),该算法利用集合枚举树,按照深度优先的方法逐一找出所有关联规则后件并得到相应的关联规则.通过实验对这三种算法进行比较,结果显示GRSET算法效率较高.

关键词：数据挖掘、频繁项集、关联规则、深度优先算法

所属期刊栏目：42

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金60474022;河南省高校青年骨干教师资助项目G2002026;河南省自然科学基金200510475028

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

页数：共4页

页码：152-155