期刊文献+

基于矩阵的Apriori改进算法与实现 被引量:1

An Improved Apriori Algorithm and Its Realization Based on Matrix
在线阅读 下载PDF
导出
摘要 本文分析了关联规则的经典算法Apriori算法,对该算法存在的不足进行了讨论,针对这些不足介绍了一些主要的算法改进方法和思路,并提出了一种基于矩阵的Apriori改进算法,通过减少对数据库的操作来提高效率。 This paper analyzes the Apriori algorithm which is the classical algorithm of association rules,discusses the deficiency of this algorithm,and introduces some main improved algorithms and ideas.In addition,it presents a matrix-based improved Apriori algorithm,in order to improve efficiency through reducing the operation on database.
作者 张小林
出处 《长春师范学院学报(自然科学版)》 2013年第3期17-21,共5页 Journal of Changchun Teachers College
基金 安庆师范学院青年科研基金(KJ201219) 安庆师范学院教研项目
关键词 关联规则 Apriori挖掘算法 矩阵挖掘 频繁项集 association rules Apriori mining algorithm matrix mining frequent item sets
  • 相关文献

参考文献4

  • 1Agrawalr,Imielinskit,Swamia.Mining association rules between sets of items in large databases[C] //Proceedings of the 1993 ACM S IGMOD International Conference on Management of Data.New York:ACM Press,1993:207-216.
  • 2JiaweiHan,MichelineKamber.范明,孟小峰译.数据挖掘:概念与技术[M].北京:机械工业出版社,2007.
  • 3陈文伟,黄金才.数据仓库与数据挖掘[M].北京:人民邮电出版社,2005.12.
  • 4柴华昕,王勇.Apriori挖掘频繁项目集算法的改进[J].计算机工程与应用,2007,43(24):158-161. 被引量:30

二级参考文献8

  • 1徐章艳,刘美玲,张师超,卢景丽,区玉明.Apriori算法的三种优化方法[J].计算机工程与应用,2004,40(36):190-192. 被引量:71
  • 2Agrawal R,Srikant R.Fast algorithms for mining association rules in large databases[C]//Proc 20th Int'l Conf Very Large Data Bases,Sept 1994,1994:478-499.
  • 3Han J,Pei J,Yin Y.Mining frequent patterns without candidate generation[C]//Proc 2000 ACM-SIGMOD Int Conf Management of Data (SIGMOD'00),Dalas,TX,May 2000.
  • 4Park J S,Chen Ming-Syan,Yu Philip S.Using a hash-based method with transaction trimming for mining association rules[J].IEEE Transactions on Knowledge and Data Engineering,1997,9(5).
  • 5Agrawal R,Srikant R.Fast algorithms for mining association rules Reearch Report RJ 9839[R].IBM Almaden Research Center,San Jose,CA,June 1994.
  • 6Savasere A,Omiecinski E,Navathe S.An efficient algorithm for mining association rules in large databases[C]//Proceedings of the 21st International Conference on Very large Database,1995.
  • 7Brin S,Motwani R,Ullman J D,et al.Dynamic Itemset counting and implication rules for market basket data[C]//ACM SIGMOD International Conference on the Management of Data,1997.
  • 8黄进,尹治本.关联规则挖掘的Apriori算法的改进[J].电子科技大学学报,2003,32(1):76-79. 被引量:51

共引文献57

同被引文献2

引证文献1

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部