研究文章雷竞技app下载苹果版

使用基于哈希的先验的算法减少候选2 -项集挖掘关联规则

文摘

在本文中,我们描述一个基于哈希的先天的实现。我们分析,在理论上和实验上我们的解决方案的主要数据结构。这个数据结构是实现效率的主要因素。我们提出一种有效的基于散列的候选集生成算法。明确,候选人2-itemsets生成的算法,在数量级,小于先前的方法,从而解决性能瓶颈。我们的方法扫描数据库一次利用先验算法的一个增强版本。注意,较小的候选集的生成使我们能够有效地减少事务数据库大小在更早的阶段的迭代,从而大大减少计算成本后的迭代

K。Vanitha和R.Santhi

阅读全文下载全文