一种结合散列与位表挖掘频繁项目集算法

• 作者: 任永功 宋奎勇 寇香霞
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: Apriori 频繁项集 位表 散列
• 年，卷（期）: 2010,（12）
• 页码范围: 145-148
• 分类号: TP3
• 字数: 3916字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2010.12.032

摘要

在频繁项集的挖掘中,很多算法都是基于Apriori的.这些算法有两个共同的问题:一是把整个数据库装入内存,占用大量的空间;二是在产生候选项集和计算支持度时花费了大量的时间.为了提高效率,提出了一种基于位表挖掘频繁项目集的算法Hash-BFI.按照水平和垂直的方向把数据库压缩到位表内,以大大节省内存空间.引入散列函数计算频繁二项集,完全通过AND,OR运算得到候选项集和计算候选项集支持度,并进行剪枝,从而提高了算法效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	寇香霞	辽宁师范大学计算机与信息技术学院	4	26	3.0	4.0
2	任永功	辽宁师范大学计算机与信息技术学院	74	975	12.0	30.0
3	宋奎勇	辽宁师范大学计算机与信息技术学院	4	26	3.0	4.0