登录    注册    忘记密码

期刊文章详细信息

基于频繁矩阵的Apriori算法改进    

Improved apriori algorithm based on frequent matrix

  

文献类型:期刊文章

作  者:刘敏娴[1] 马强[2] 宁以风[1]

机构地区:[1]江苏师范大学现代教育技术中心,江苏徐州221116 [2]徐州市政府经济信息中心,江苏徐州221006

出  处:《计算机工程与设计》

年  份:2012

卷  号:33

期  号:11

起止页码:4235-4239

语  种:中文

收录情况:AJ、BDHX、BDHX2011、CSA、CSA-PROQEUST、CSCD、CSCD_E2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊

摘  要:针对Apriori算法效率不高的问题,提出一种基于频繁模式矩阵的方法来挖掘最大频繁项目集。算法的基本思想是:只需扫描原始事务数据集一次,将事务数据转换成压缩矩阵,矩阵中保留了项目间的关联信息,同时只存放逻辑型数据,数据挖掘只采用逻辑运算,在挖掘过程中根据条件不断的对事务数据集和候选集进行剪枝,减少了不必要的开销。当数据量较大时,在效率上有一定的优势。实验结果表明改进后的算法具有良好的性能,提高了挖掘的速度。

关 键 词:频繁项集 矩阵 数据挖掘 关联规则 支持度  

分 类 号:TP311]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心