一种改进的Apriori算法的研究  

Research on An Improved Apriori Algorithm

作　　者：朱燕燕[1,2] 

机构地区：[1]合肥工业大学计算机与信息学院,安徽合肥230009 [2]淮北职业技术学院电大工作部,安徽淮北235000

出　　处：《科技信息》2011年第15期143-143,387,共2页Science & Technology Information

摘　　要：针对关联规则挖掘中Apriori算法的不足,提出了一种改进算法。该算法使用完美哈希函数,优化的事务压缩技术,分组查询计数和直接产生候选项集的技术来挖掘频繁项集,从而提高了算法效率。最后,通过对两种算法进行性能比较,验证了改进算法的优越性。An improved algorithm was proposed ,specific to the defect of Apriori algorithm in association rules mining.This algorithm used some technologies to mine frequent itemsets ,such as the perfect hash function, optimized affairs compression technology, grouped inquiring and counting and candidate itemsets directly producing,and so as to improve the efficiency oi~ the algorithm.,Finally, on the base of comparing two algorithms＇s function, we verified the superiority of the improved algorithm.

关 键 词：APRIORI算法 改进算法 频繁项集 事务压缩 分组查询 

分 类 号：N[自然科学总论]