微型机与应用Issue(10)：10-12,3.
Apriori算法改进研究及实现
Improvement and realize of Apriori algorithm
俞益 1陈以 1张忠林1
作者信息
- 1. 桂林电子科技大学 电子工程与自动化学院，广西 桂林 541004
- 折叠
摘要
Abstract
The technical principle and performance of Apriori algorithm are studied . Aiming at the deficiencies in the algo-rithm , this paper gives a more efficient algorithm for mining frequent itemsets based on parallel grouping . This algorithm classifies ( k-1 )-frequent itemsets according to certain rules , each group of ( k-1 )-frequent itemsets generates k-frequent itemsets directly , and then combines them . So this will reduce a lot of judgement attempt at the self-connection and can provide parallel processing capabilities to solve connection and pruning action , reducing the waiting time and improve the search speed of frequent itemsets . Experiments show that the improved algorithm has greatly improved in performance .关键词
数据挖掘/关联规则/Apriori 算法/分组/并行Key words
data mining/association rules/Apriori algorithm/grouping/parallel分类
信息技术与安全科学引用本文复制引用
俞益,陈以,张忠林..Apriori算法改进研究及实现[J].微型机与应用,2014,(10):10-12,3.
