计算机科学 ›› 2010, Vol. 37 ›› Issue (12): 145-148.
任永功,宋奎勇,寇香霞
REN Yong-gong,SONG Kui-yong,KOU Xiang-xia
摘要: 在频繁项集的挖掘中,很多算法都是基于Apriori的。这些算法有两个共同的问题:一是把整个数据库装入内存,占用大量的空间;二是在产生候选项集和计算支持度时花费了大量的时间。为了提高效率,提出了一种基于位表挖掘频繁项目集的算法Hash-BFI。按照水平和垂直的方向把数据库压缩到位表内,以大大节省内存空间。引入散列函数计算频繁二项集,完全通过AND, OR运算得到候选项集和计算候选项集支持度,并进行剪枝,从而提高了算法效率。
No related articles found! |
|