关联规则挖掘算法研究及改进

关联规则挖掘是数据挖掘及知识发现领域的重要研究内容之一,其核心任务是挖掘数据库中的频繁项集.Apriori算法是频繁项集挖掘的有效算法.在Apriori的算法中,采用哈希树存储平凡项集的候补项集以便快速计算其支持度.本文在分析算法所存在的效率瓶颈的基础上,提出了一个有效的改进算法,通过利用一维数组替代算法中复杂的哈希树...

The Research and Improvement on the Algorithm of Mining Association Rules

Miring of association rules is consider being one of the most important data mining tasks.Frequent itemsets mining plays an essential role in mining association rules.A lot of previous studies adopt an Apriori-like approach,in which Hash-tree is used to store candidate itemsets based on analyzing the bottleneck of performance for Apriori algorithm,an efficient algorithm for faster mining of frequent itemsets is proposed in this paper.It adopts one-dimension array instead of the complex hash-tree structure to expedite the mining process.The several experiments assess the relative performance of the algorithm in comparison with the Apriori and its extended algorithm.