作者：任永功 宋奎勇 寇香霞apriori频繁项集位表散列
摘要：在频繁项集的挖掘中,很多算法都是基于Apriori的。这些算法有两个共同的问题：一是把整个数据库装入内存,占用大量的空间;二是在产生候选项集和计算支持度时花费了大量的时间。为了提高效率,提出了一种基于位表挖掘频繁项目集的算法Hash-BFI。按照水平和垂直的方向把数据库压缩到位表内,以大大节省内存空间。引入散列函数计算频繁二项集,完全通过AND,OR运算得到候选项集和计算候选项集支持度,并进行剪枝,从而提高了算法效率。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
