节点文献
利用项集有序特性改进Apriori算法
AN IMPROVED APRIORI ALGORITHM BY REORDERING ITEMSETS
【摘要】 Apriori算法是挖掘关联规则的一个经典算法,通过分析、研究该算法的基本思想,并利用项集的有序特性对其进行改进,减少了生成的候选集数量,从而提高算法的效率.
【Abstract】 The Apriori algorithm is a classical algorithm for mining association rules.In this paper,we deeply study the idea of the Apriori algorithm,and present an improved algorithm by reordering itemsets,called ImpApri.The number of candidate itemsets can be largely reduced,and its efficiency is higher than that of the original Apriori algorithm.
【关键词】 Apriori算法；
挖掘关联规则；
频繁项集；
非频繁项集；
【Key words】 Apriori algorithm； mining association rules； frequent itemsets； infrequent itemsets；
【Key words】 Apriori algorithm； mining association rules； frequent itemsets； infrequent itemsets；
【基金】 澳大利亚国家大型项目(ARC:DP0343109)
- 【文献出处】 广西师范大学学报(自然科学版) ,Journal of Guangxi Normal University(Natural Science) , 编辑部邮箱 ,2004年01期
- 【分类号】TP311.13
- 【被引频次】14
- 【下载频次】132