基于矩阵的apriori算法的改进

被引：7

作者：

张卫华

机构：

[1] 江苏大学计算机科学与通信工程学院

来源：

电子设计工程 | 2015年 / 23卷 / 13期

关键词：

矩阵; apriori算法; 有序性; 删减矩阵;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

摘要：

针对基于矩阵的apriori算法在删减矩阵前对频繁k-1-项集存在多余扫描的问题,根据apriori算法项集的有序性和删减矩阵的相关性质,提出了一种改进的查找方法,减少了扫描量,从而达到了降低算法时间复杂度的目的。

引用

收藏

页码：52 / 54+61 +61

页数：4

相关论文

共 7 条

[1]

基于矩阵压缩的Apriori算法改进的研究 [J].

苗苗苗 ;

王玉英 .

计算机工程与应用 , 2013, (01) :159-162

[2]

基于频繁矩阵的Apriori算法改进 [J].

刘敏娴 ;

马强 ;

宁以风 .

计算机工程与设计, 2012, 33 (11) :4235-4239

[3]

基于改进Apriori算法的入侵检测系统研究 [J].

崔贯勋 ;

李梁 ;

王柯柯 ;

倪伟 ;

苟光磊 .

计算机工程与科学, 2011, 33 (04) :40-44

[4]

一种基于矩阵压缩的Apriori优化算法 [J].

徐嘉莉 .

微计算机信息, 2009, 25 (12) :213-215

[5]

基于待与项集的频繁项集挖掘算法的研究 [J].

傅慧 ;

邹海 .

计算机工程与设计, 2009, 30 (01) :129-131

[6]

Apriori挖掘频繁项目集算法的改进 [J].

柴华昕 ;

王勇 .

计算机工程与应用, 2007, (24) :158-161+171

[7]

挖掘关联规则中的一种优化的Apriori算法 [J].

徐章艳 ;

张师超 ;

区玉明 ;

卢景丽 ;

刘美玲 .

计算机工程, 2003, (19) :83-84+87