基于敏捷分桶的频繁项目集生成新算法

摘要：

指出用于数据挖掘的频繁项目集生成的常规Hash算法存在两个主要缺点:1)难挑选合适的Hash函数,2)易导致Hash冲突.为了克服了这些缺点,提出了一种能动态适应频繁项目集生成实际需要的敏捷分桶新算法,该算法时任何项目集均有按需反应能力,且无需寻找任何Hash函数,更不会导致任何Hash冲突.同时给出了进一步改进和提高新算法效率的研究方向.

关键词：数据挖掘、频繁项目集、Hash函数、Hash冲突、敏捷分桶

所属期刊栏目：34

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

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

页数：共3页

页码：168-170