期刊文献+

基于属性变化的增量关联规则挖掘 被引量:3

Incremental updating algorithm for mining association rules based on change in attributes
下载PDF
导出
摘要 关联规则的挖掘是数据挖掘研究中的一个重要课题,目前已经提出了许多用于发现海量事务库中关联规则的算法以及更新已经发现的关联规则的算法。但是在关联规则的更新算法中,都是基于支持度变化和事务库变化的研究,目前没有人研究当事务库中的属性发生变化时,如何高效地更新关联规则的问题。针对这种情况,提出了三种基于属性变化的增量关联规则挖掘算法ACA+(Attribute Change Algorithm)和ACA-(ACA1-),从而解决了该问题。 Currently,mining association rules is a key problem in the field of data mining.Lots of algorithms for efficiently mining association rules or incremental updating association rules in large database have been proposed.However,all of them are based on changes in support or transaction database about the algorithms of updating association rules.No one does researches on how to effectively update association rules under changing the attributes in transaction database.Under this kind of situation,the paper proposes incremental updating algorithms for mining association rules based on the change in attributes,which are ACA + (Attribute Change Algorithm) and ACA-(ACA1-).Therefore,it can solve the problem.
出处 《计算机工程与应用》 CSCD 北大核心 2009年第1期166-169,共4页 Computer Engineering and Applications
关键词 单属性 数据挖掘 增量式更新 关联规则 基于属性变化方法(ACA) single attribute data mining incremental updating association rules Attribute Change Algorithm(ACA)
  • 相关文献

参考文献12

二级参考文献46

  • 1钟勇发,吕红兵.基于FP-growth的关联规则增量更新算法[J].计算机工程与应用,2004,40(26):174-175. 被引量:5
  • 2Jhan M Kamber著 范明 孟小峰等译.数据挖掘:概念与技术[M].北京:机械工业出版社,2001.. 被引量:2
  • 3[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 被引量:1
  • 4[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 被引量:1
  • 5[3]Han J, Kamber M. Data Mining: Concepts and Techniques. Beijing: Higher Education Press, 2001 被引量:1
  • 6[5]Agrawal R, Shafer J C. Parallel mining of association rules:Design, implementation, and experience. IBM Research Report RJ 10004,1996 被引量:1
  • 7[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 被引量:1
  • 8[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 被引量:1
  • 9[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 被引量:1
  • 10[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 被引量:1

共引文献341

同被引文献36

  • 1钟勇发,吕红兵.基于FP-growth的关联规则增量更新算法[J].计算机工程与应用,2004,40(26):174-175. 被引量:5
  • 2李晓毅,徐兆棣.关联规则挖掘的算法分析[J].辽宁工程技术大学学报(自然科学版),2006,25(2):318-320. 被引量:18
  • 3宋中山,成林辉,吴立峰.一种基于关联规则的增量数据挖掘算法[J].湖北大学学报(自然科学版),2006,28(3):240-243. 被引量:9
  • 4Agrawal R.Mining association rules between sets of items in large database[C]//Proceedings of ACM SIGMOD Conference on Management of Data, Washington, DC, May 1993 : 207-216. 被引量:1
  • 5Cheung D W, Lee S D,Kao B.A general incremental technique for updating discovered association rules[C]//Proc 1997 Int'l Conf on Databases Systems for Advanced Applications, Melbowme, Australia, 1997-08 : 14. 被引量:1
  • 6Cheung D W,Han Jia-wei,Ng V T,et al.Maintance of discovered association rules in large database: An incremental updating technique[C]//Proc 12th Int Conf on Data Enginerering.New oraleans,Louisinana:IEEE Computer Soeitey, 1996: 106-114. 被引量:1
  • 7Authukrishnan S.Data streams alogrithms and applications[C]// Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algoriths, 2003. 被引量:1
  • 8Quinlan J R.C4.5: Programs for machine learing[M].San Mateo, CA:Morgan Kaufmann, 1993. 被引量:1
  • 9Mannila H, Toibonen H,Inkeriverkam A.Effcient alogrithms for discovering association mles[C]//Proceedings of AAAI Workshop on Knowledge Discovery In Database, 1994(8) : 181-192. 被引量:1
  • 10Klemettinen M,Mannila H, Ronkainen P,et al.Finding interesting rules from large sets of discovered association rules[C]//Proc of the Third Int'l Confon Information and Knowledge Management, Gaithursberg, Maryland, 1994 : 401-407. 被引量:1

引证文献3

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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