一种基于二进制编码的频繁项集查找算法

摘要：

在数据挖掘中频繁项集的查找时间是影响挖掘关联规则效率的关键因素,Apriori算法是用来找出频繁项集的典型算法,本文针对Apriori算法需反复扫描数据库、产生大量候选项集的不足,提出一种效率更高的基于二进制编码的频繁项集查找算法,该算法找出频繁项集只需一次数据库扫描,不产生候选项集,与Apriori算法相比,算法效率更高.

关键词：数据挖掘、频繁项集、Apriori算法、二进制编码

所属期刊栏目：24

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

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

页数：共7页

页码：13-19