计算机科学 ›› 2007, Vol. 34 ›› Issue (12): 168-170.

• • 上一篇    下一篇

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

  

  • 出版日期:2018-11-16 发布日期:2018-11-16

  • Online:2018-11-16 Published:2018-11-16

摘要: 指出用于数据挖掘的频繁项目集生成的常规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

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!