| 引用本文： |
-
符丽锦,覃华,邓海,孙欣.一种改进的Apriori算法[J].广西科学院学报,2013,29(1):1-3. [点击复制]
- FU Li-jin,QIN Hua,DENG Hai,SUN Xin.An Improved Apriori Algorithm[J].Journal of Guangxi Academy of Sciences,2013,29(1):1-3. [点击复制]
|
|
| 摘要: |
| 分析Apriori算法的不知,提出从先删减后连接的新角度来生成频繁项集,达到减少无用连接,进而减少剪枝步骤候选项集判断数量来改进Apriori算法。改进后的Apriori算法在时间效率上优于传统的算法,而且所获得的关联规则质量与传统算法相当。 |
| 关键词: Apriori算法 关联规则 频繁项集 删减 |
| DOI： |
| 投稿时间：2012-12-10修订日期：2012-12-20 |
| 基金项目: |
|
| An Improved Apriori Algorithm |
|
FU Li-jin, QIN Hua, DENG Hai, SUN Xin
|
| (School of Computer and Electronics Information, Guangxi University, Nanning, Guangxi, 530004, China) |
| Abstract: |
| Generating frequent itemsets from a new view of the connection after the deletion can reduce a lot of useless connections,thereby it can reduce the number of the candidate set to be determined in the pruning steps,and improve Apriori algorithm.Experimental results confirm that the improved Apriori algorithm is more time-efficient than traditional algorithms while the quality of association rules is the same as that of traditional algorithms. |
| Key words: Apriori algorithm association rules frequent itemsets deletion |
