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

一种改进的关联规则挖掘算法
引用本文:陈琦,刘蓉,周茉,罗强.一种改进的关联规则挖掘算法[J].计算机与数字工程,2006,34(8):28-31.
作者姓名:陈琦  刘蓉  周茉  罗强
作者单位:华中师范大学电子与信息工程系,武汉,430079
摘    要:提出了一种基于聚类的挖掘关联规则Apriori改进算法,该算法只需扫描一次事务数据库,直接按事务项数生成聚类表,每次只需扫描部分聚类表就可生成频繁项集,减少了扫描数据库的次数和计算成本,从而有效提高挖掘关联规则的效率。

关 键 词:关联规则  算法  聚类
修稿时间:2005年10月9日

An Improved Apriori Algorithm for Mining Association Rules
Chen Qi,Liu Rong,Zhou Muo,Luo Qiang.An Improved Apriori Algorithm for Mining Association Rules[J].Computer and Digital Engineering,2006,34(8):28-31.
Authors:Chen Qi  Liu Rong  Zhou Muo  Luo Qiang
Abstract:An improved apriori algorithm for mining association rules is proposed.In the algorithm the transaction database D is scanned only once,cluster tables are created according to the item count.Then it clusters the transaction records to the cluster tables.The frequent itemsets are generated by scanning the partial cluster tables.The algorithm reduces the scanning times and computation cost,improves the efficiency of Apriori algorithm greatly.
Keywords:association rule  algorithm  cluster
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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