基于Aproiri算法的频繁项集挖掘优化方法

被引:13
作者
吴学雁
莫赞
机构
[1] 广东工业大学管理学院
关键词
频繁项集挖掘; M-Apriori算法; 关联规则挖掘;
D O I
暂无
中图分类号
TP311.13 [];
学科分类号
摘要
为了进一步降低扫描数据库的次数和减轻内存负担,从而更好地提高挖掘频繁项集的效率,一种基于Apriori的优化算法(M-Apriori)被提出.该方法通过构建频繁状态矩阵来存放项集的频繁状态,构建事务布尔矩阵来存放事务与项集的关系,此算法只需在初始化阶段扫描一次数据库产生初始的频繁状态矩阵和事务布尔矩阵,并在此基础上直接递推产生所有的频繁项集.实验证明,与Apriori算法相比,M-Apriori算法具有更好的性能与效率.
引用
收藏
页码:124 / 129
页数:6
相关论文
共 6 条
[1]
基于向量和矩阵的频繁项集挖掘算法研究 [J].
张敏 ;
姚良威 ;
侯宇 .
计算机工程与设计, 2013, 34 (03) :939-943
[2]
一种改进的Apriori算法 [J].
符丽锦 ;
覃华 ;
邓海 ;
孙欣 .
广西科学院学报, 2013, 29 (01) :1-3
[3]
基于粗糙集的改进Apriori算法研究 [J].
崔旭 ;
刘小丽 .
计算机仿真, 2013, 30 (01) :329-332+385
[4]
基于频繁项集挖掘算法的改进与研究 [J].
刘步中 .
计算机应用研究, 2012, 29 (02) :475-477
[5]
一种基于矩阵的强关联规则生成算法 [J].
吕桃霞 ;
刘培玉 .
计算机应用研究, 2011, 28 (04) :1301-1303
[6]
基于向量的频繁项集挖掘算法研究 [J].
张文东 ;
尹金焕 ;
贾晓飞 ;
黄超 ;
苑衍梅 .
山东大学学报(理学版), 2011, 46 (03) :31-34