基于关联图的频集快速发现算法

摘要：

关联规则挖掘技术能够从复杂数据中发现有意义的关联知识,但是目前还没有有效的执行算法,为了提高频集发现问题中的存在的执行效率问题,引入了基于关联图的数据表示技术,提出了基于关联图的频集快速发现算法(conjunction graph-based frequent-sets fast finding algorithm,CGFF),根据关联图的结构特性,有效地实现了频集发现的合理剪枝问题,大大提高了执行效率,最后通过实验证明频集快速发现算法是行之有效的.

关键词：数据挖掘、关联规则、频集、关联图、关联规则挖掘

所属期刊栏目：27

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

资助基金：广东省科技厅科技计划2005B10101033;2004A10202001

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

页数：共4页

页码：3136-3139