一种改进的Apriori算法的研究
Research on An.Improved Apriori Algorithm
摘要
针对关联规则挖掘中Apriori算法的不足,提出了一种改进算法。该算法使用完美哈希函数,优化的事务压缩技术,分组查询计数和直接产生候选项集的技术来挖掘频繁项集,从而提高了算法效率。最后,通过对两种算法进行性能比较,验证了改进算法的优越性。
Abstract
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, group
关键词
Apriori算法/改进算法/频繁项集/事务压缩/分组查询Key words
Apriori algorithms/Improved algorithm/Frequent itemsets~ Affairs compression/Grouping inquires引用本文复制引用
出版年
2011
NETL
NSTL
万方数据