首页 | 本学科首页   官方微博 | 高级检索  
     

数据挖掘中关联规则Apriori算法
引用本文:亓文娟,晏杰.数据挖掘中关联规则Apriori算法[J].计算机系统应用,2013,22(4):121-124.
作者姓名:亓文娟  晏杰
作者单位:武夷学院 数学与计算机系, 武夷山 354300;武夷学院 团委, 武夷山 354300
摘    要:深入研究关联规则算法, 针对Apriori算法瓶颈问题提出了一种改进算法, 该算法在构建向量矩阵的基础上, 只需要扫描一次事务数据库, 通过优化连接和剪枝, 提高了算法的运行效率. 研究和实验表明, 改进后的算法在大规模的事务数据库中, 较Apriori算法有明显的优势.

关 键 词:关联规则  Apriori算法  向量矩阵
收稿时间:2012/9/21 0:00:00
修稿时间:2012/10/18 0:00:00

Apriori Algorithm of Association Rules in Data Mining
QI Wen-Juan and YAN Jie.Apriori Algorithm of Association Rules in Data Mining[J].Computer Systems& Applications,2013,22(4):121-124.
Authors:QI Wen-Juan and YAN Jie
Affiliation:Mathematics and Computer Science department, Wuyi University, Wuyishan 354300, China;Youth League Committee, Wuyi University, Wuyishan 354300, China
Abstract:In this paper, study of the association rules algorithm, aiming at the bottleneck problem of Apriori algorithm an improved algorithm is proposed. The algorithm on the basis of building a vector matrix, only need to scan a transaction database by optimizing the connections and pruning to improve the operating efficiency of the algorithm. Research and experiments show that the improved algorithm in a large-scale transaction database than Apriori algorithm has obvious advantages.
Keywords:Association rules  Apriori algorithm  vector matrix
点击此处可从《计算机系统应用》浏览原始摘要信息
点击此处可从《计算机系统应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号