计算机科学 ›› 2007, Vol. 34 ›› Issue (12): 168-170.
• • 上一篇 下一篇
出版日期:
发布日期:
Online:
Published:
摘要: 指出用于数据挖掘的频繁项目集生成的常规Hash算法存在两个主要缺点:1)难挑选合适的Hash函数,2)易导致Hash冲突。为了克服了这些缺点,提出了一种能动态适应频繁项目集生成实际需要的敏捷分桶新算法,该算法对任何项目集均有按需反应能力,且无需寻找任何Hash函数,更不会导致任何Hash冲突。同时给出了进一步改进和提高新算法效率的研究方向。
关键词: 数据挖掘 频繁项目集 Hash函数 Hash冲突 敏捷分桶
Abstract: In this paper, tow main shortcomings of a conventional hash algorithm used for finding frequent item sets in data mining are pointed out: 1) it is difficult to choose a suitable hash function; 2) it is easy to lead to a hash conflict. In order to overcome
Key words: Data mining, Frequent item sets, Hash function, Hash conflict, Separate agilely into buckets
. 基于敏捷分桶的频繁项目集生成新算法[J]. 计算机科学, 2007, 34(12): 168-170. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2007/V34/I12/168
Cited