文摘
|
介绍关联规则挖掘中的经典算法——Apriori算法的关键思想。针对传统Apriori算法效率上的不足,提出一种改进的Apriori算法——En-Apriori算法。该算法采用矩阵的方法,只须扫描一遍数据库,同时优化了连接操作,较好地提高了算法的效率。实验结果表明,En—Apriori算法优于Apriori算法,具有较好的实用性。 |
其他语种文摘
|
This paper introduces the principle and efficiency of the Apriori algorithm which is the classical algorithm of association rules mining, and proposes an improved Apriori algorithm---En-Apriori algorithm which is aimed at the disadvantage of Apriori algorithm. This algorithm adopts a matrix method and need scan the database only once and optimizes the join operation, so it is more efficient. The experiment shows that the En-Apriori algorithm outperforms Apriori algorithm, and gets a good practicality. |
来源
|
计算机工程
,2008,34(23):196-198 【核心库】
|
关键词
|
关联规则
;
频繁项集
;
Apriori算法
;
En—Apriori算法
|
地址
|
安徽大学计算机科学与技术学院, 安徽, 合肥, 230039
|
语种
|
中文 |
文献类型
|
研究性论文 |
ISSN
|
1000-3428 |
学科
|
自动化技术、计算机技术 |
基金
|
安微省教育厅科研基金资助项目(2005kj056)
|
文献收藏号
|
CSCD:3452460
|