期刊文献+

一种高效的关联规则增量式更新算法 被引量:5

An Efficient Incremental Updating Algorithm for Mining Association Rules
下载PDF
导出
摘要 发现频繁项目集是关联规则挖掘的关键问题,而发现的过程是高花费的。因此,要求对增量挖掘算法进行深入研究。这使得关联规则的更新成为数据挖掘技术中的一个重要内容。文中就关联规则的增量式更新问题进行了探讨,针对最小支持度发生变化时的增量式更新算法(IUA)的不足,提出了改进算法(AIUA),在保证算法有效的同时提高了效率。 Discovering the frequent itemsets is the key problem of association rules mining, and the process of discovery is of high expenditure: Therefore, it requests Us to pay more attention to the research of the incremental updating algorithms. This causes the updating of association rules to be an important content in data mining technology. So this article has carried on the discussion on this, IUA is an incremental updating:algorithm when the rain-support changes. This article points out its existing problems, and provides a new algorithm AIUA. In this algorithm, the efficiency is increased besides guaranteeing the validity of the algorithm.
出处 《计算机技术与发展》 2007年第1期108-110,113,共4页 Computer Technology and Development
基金 安徽省教育厅自然科学基金重点资助(2004KJ053ZD)
关键词 数据挖掘 关联规则 增量式更新 data mining assoclatlon rules ineremental updating
  • 相关文献

参考文献8

  • 1Agrawal R,Imielinski T,Swami A.Mining association rules between sets of items in large databases[C]//The ACM SIGMOD Int'1 C onf Management of Data.Washington D C:[s.n.],1993:207-216.
  • 2Cheung D W,Han J,Ng V T,et al.Maintenance of discovered association rules in large databases:an incremental updating technique[C]//In:Proc of the 12th Int Conf on Data Engineering.New Orleans,Louisiana:[s.n.],1996:106-114.
  • 3冯玉才,冯剑琳.关联规则的增量式更新算法[J].软件学报,1998,9(4):301-306. 被引量:227
  • 4朱玉全,孙志挥,赵传申.快速更新频繁项集[J].计算机研究与发展,2003,40(1):94-99. 被引量:63
  • 5朱玉全,孙志挥,季小俊.基于频繁模式树的关联规则增量式更新算法[J].计算机学报,2003,26(1):91-96. 被引量:80
  • 6周海岩.关联规则的开采与更新[J].软件学报,1999,10(10):1078-1084. 被引量:40
  • 7Multi-objective rule mining using genetic algorithms[J].Information Sciences,2004,163(1 -3):123-133.
  • 8Tseng Ming-Cheng,Lin Wen Yang.Maintenance of generalized association rules with multiple minimum supports[J].Intelligent Data Analysis,2004,8 (4):417-436.

二级参考文献19

  • 1Jhan M Kamber著 范明 孟小峰等译.数据挖掘:概念与技术[M].北京:机械工业出版社,2001..
  • 2[1]Agrawal R, Imielinski T, Swami A. Mining association rules between sets of items in large databases. In: Proceedings of ACM SIGMOD International Conference on Management of Date, Washington DC, 1993.207~216
  • 3[2]Agrawal R, Srikant R. Fast algorithm for mining association rules. In: Proceedings of the 20th International Conference on VLDB, Santiago, Chile, 1994. 487~499
  • 4[3]Han J, Kamber M. Data Mining: Concepts and Techniques. Beijing: Higher Education Press, 2001
  • 5[5]Agrawal R, Shafer J C. Parallel mining of association rules:Design, implementation, and experience. IBM Research Report RJ 10004,1996
  • 6[6]Savasere A, Omiecinski E, Navathe S. An efficient algorithm for mining association rules. In: Proceedings of the 21th International Conference on VLDB, Zurich, Switzerland, 1995. 432~444
  • 7[7]Hah J, Jian P et al. Mining frequent patterns without candidate generation. In: Proceedings of ACM SIGMOD International Conference on Management of Data, Dallas, TX, 2000.1~12
  • 8[8]Cheung D W, Lee S D, Kao B. A general incremental technique for maintaining discovered association rules. In: Proceedings of databases systems for advanced applications, Melbourne, Australia, 1997. 185~194
  • 9[10]Han J, Jian P. Mining access patterns efficiently from web logs. In: Proceedings of Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD'00), Kyoto, Japan,2000. 396~407
  • 10[11]Agrawal R, Srikant R. Mining sequential pattern. In: Proceedings of the 11th International Conference on Data Engineering, Taipei, 1995. 3~14

共引文献325

同被引文献33

  • 1罗森林,成华,张铁梅,曾平,陈峰.多维2型糖尿病实测数据的预处理技术[J].计算机工程,2004,30(17):178-181. 被引量:9
  • 2陆建江,徐宝文,邹晓峰,康达周.模糊关联规则的并行挖掘算法[J].东南大学学报(自然科学版),2005,35(2):165-170. 被引量:6
  • 3罗可,贺才望.基于Apriori算法改进的关联规则提取算法[J].计算机与数字工程,2006,34(4):48-51. 被引量:22
  • 4汤亚玲,崔志明.遗传算法在Web关联挖掘中的应用研究[J].微电子学与计算机,2006,23(6):126-129. 被引量:4
  • 5Srivastava Jetal.Web usage mining:A proposal for inferentiak analysisi of Web server log files[C].In:Proc of 3rd Conf on Human Factors & the Web,Denver,Colorado,1997.
  • 6R.S.Michalski,Lbratko,and M.Kubat.Machine Learning and Data Mining Methods and Applications.Chichester:John Wiley&Sons Publisher,1998:223-240.
  • 7Ming Syan Chen,Jiawei Han,and Philip S.Yu.Data Minging:An Overview from a Database Perspective.IEEE Transactions On Knowledge And Data Engineering,1996(8):866-883.
  • 8Han Jetal.Generalization-based data mining in object-oriented databases using an object-cube model Data and Knowledge Engineering.1998,Vol.25:55-57.
  • 9严蔚敏,吴伟民.数据结构[M].北京:清华大学出版社,2004:80-84.
  • 10Han J, Pei J, Yin Y. Mining frequent patterns without candi- date generation[ C ]//Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data. Dallas,TX: [s.n. ] ,2000:1-12.

引证文献5

二级引证文献14

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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