基于散列的频繁项集分组算法

• 作者: 王红梅 胡明
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 频繁项集 2-项集剪枝 散列表 首项分组 索引表
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 数据库技术
• 页码范围: 3045-3048,3089
• 页数: 5页
• 分类号: TP311
• 字数: 4281字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2013.11.3045

摘要

Apriori算法是频繁项集挖掘的经典算法.针对Apriori算法的剪枝操作和多次扫描数据集的缺点,提出了基于散列的频繁项集分组(HFG)算法.证明了2-项集剪枝性质,采用散列技术存储频繁2-项集,将Apriori算法剪枝操作的时间复杂度从O(k×|Lk|)降低到0(1)；定义了首项的子项集概念,将数据集划分为以Ii为首项的数据子集并采用分组索引表存储,在求以Ii为首项的频繁项集时,只扫描以Ii为首项的数据子集,减少了对数据集扫描的时间代价.实验结果表明,由于HFG算法的剪枝操作产生了累积效益,以及分组扫描排除了无效的项集和元组,使得HFG算法在时间性能方面与Apriori算法相比有较大提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王红梅	吉林大学计算机科学与技术学院	38	175	7.0	11.0
3	胡明	长春工业大学计算机科学与工程学院	35	397	9.0	19.0