论文部分内容阅读
近来研究的热点主要集中在如何缩小搜索空间使得频繁项集挖掘算法更有效。在这篇文章中提出了一种新的搜索空间剪枝技术NTEP,这种剪枝技术可以被应用在多种类Apriori算法。我们选择MAFIA算法将NTEP应用进去,以便获得NTEP的性能。我们用了几种类型的数据集来进行性能测试。最后,我们给出了采用了NTEP的MAFIA和原MAFIA之间的性能比较。结果显示,NTEP可以有效地减小搜索空间,并且对比原MAFIA采用了NTEP的MAFIA算法性能可以很大地提高算法所需时间。