期刊文献+

一种新的Apriori改进算法 被引量:4

A New Improved Apriori Algorithm
下载PDF
导出
摘要 Apriori算法是挖掘布尔关联规则频繁项集的最有影响的数据挖掘算法之一,但由于数据挖掘本身决定其面临的是海量数据,因此在许多情况下会产生大量候选项集,从而严重影响挖掘的效率。本文提出一种简单有效的Apriori改进算法。 Apriori algorithm is a classical algorithm of boolean association rule mining. However, data mining must consider the problem of discovering association rules between items in a large database of sales transactions. In most cases, it produces a great deal of candidates. We present a new algorithm for improving the efficiency of apriori algorithm.
出处 《长春理工大学学报(自然科学版)》 2007年第2期67-69,共3页 Journal of Changchun University of Science and Technology(Natural Science Edition)
关键词 数据挖掘 频繁项集 关联规则 APRIORI算法 data mining frequent itemset association rules apriori algorithm
  • 相关文献

参考文献5

二级参考文献18

  • 1龙银香.移动计算环境下的数据挖掘研究[J].微计算机信息,2005,21(07X):35-38. 被引量:17
  • 2[1]C C Aggarwal,P S Yu. Mining Large Itemsets for Association Rules[J].Data Engineering Bulletin, 1998 ;21 ( 1 ) :23~31
  • 3[2]Eui-Hong Han,George Karypis,Vipin Kumar. Scalable Parallel Data Mining for Association Rules[J],IEEE Transactions on Knowledge and Data Engineering,2000; 12(3) :377~352
  • 4[3]R Agrawal,S Srikant.Fast Algorithms for Mining Association Rules[C].Proc.20th Int Conf on VLDB,Santiago,Chile,1994:487~499
  • 5[4]J S Park,M S Chen,P S Yu. An Effective Hash-Based Algorithm for Mining Association Rules[C].Proc ACM SIGMOD Int Conf Management of Data,San Jose,CA, 1995:175~186
  • 6[5]J Liu,J Yin. Towards Efficient Data Re-mining(DRM)[C].Proc PAKDD,5th Pacific-Asia Conf. Hong Kong,China,2001:406~412
  • 7[6]S D Lee,D W Cheung,B Kao.Is Sampling Useful in Data Mining?A Case in the Maintenance of Discovered Association Rules[J].Data Mining and Knowledge Discovery,Kluwer Academic Publishers,1998;2 (3): 233~262
  • 8JiaweiHan MichelineKamber 范明 孟小峰译.数据挖掘概念和技术[M].北京:机械工业出版社,2001..
  • 9Jiawei Han,Micheline Kamber. Data Mining:Concepts and Techniques.2001:225~244
  • 10Agrawal R,Imielinski T,Swami A.Mining Association Rules between Sets in Large Databases[C].In:Proceedings of the 1991 ACMSIGMOD International Conference on Management of Data:SIGMOD'93,New York:ACM Press, 1991:207~216

共引文献62

同被引文献14

引证文献4

二级引证文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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