一种基于候选树分割的分布式并行Apriori算法

被引:2
作者
陈小辉
文佳
邢海波
王凌飞
机构
[1] 中国人民银行海口中心支行
关键词
Apriori算法; 数据挖掘; 分布式并行; 候选树;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
在分析现有多种Apriori变形算法之后,提出了基于候选树分割的分布式并行Apriori算法。该算法根据1-项集构造候选树,并根据预定规则将其分割为子树集,由多台节点机并行对子树集中的子树进行频繁项集判定,以提高Apriori算法的效率。
引用
收藏
页码:147 / 148+151 +151
页数:3
相关论文
共 4 条
[1]  
Effective algorithmof mining frequent itemsets for association rules. LIUPQ,LI ZZ,ZHAO YL. Proceedings of2004International Conference on Machine Learning and Cybernetics . 2004
[2]  
Pushing support constraints into associa-tion rules mining. WANG K,HE Y,HANJW. IEEE Transactions on Knowledge and Data Engineering . 2003
[3]  
The research of improved association rules mining Apriori algorithm. LIU XW,HE PL. Proceedings of2004International Conference on Machine Learning and Cybernetics . 2004
[4]  
A pattern decomposition(PD)algorithm for finding all frequent patterns in large datasets. ZOU QH,CHU W,JOHNSON D,ET AL. Proceedings IEEE International Conference on Data Mining . 2001