期刊文献+

关联规则研究综述 被引量:22

A survey on the research of association rules
下载PDF
导出
摘要 关联规则挖掘是近年来数据挖掘研究中一个相当活跃的领域.本文给出了关联规则及相关术语的定义,对关联规则挖掘中的频繁模式、频繁闭模式、最大频繁模式、并行/分布式挖掘及增量挖掘算法作了简单评述,着重介绍了近三年来发表的一些新算法,并对未来的发展趋势进行了预测和展望. Association rules mining is quite an active field in the research of data mining in recent years. In this paper,it is presented that the definitions of association rule and relative terms, and simply surveyed that the algorithms of frequent patterns mining,frequent close patterns mining,max frequent patterns mining,parallel/distributed mining and incremental mining. It is mainly introduced the algorithms that is presented in last three years,and it is given the prediction and expectation of the developing trends in the near future.
出处 《广西大学学报(自然科学版)》 CAS CSCD 2005年第4期310-317,共8页 Journal of Guangxi University(Natural Science Edition)
基金 国家自然科学基金(90104021 60173017)
关键词 数据挖掘 关联规则 频繁模式 data mining association rule frequent pattern
  • 相关文献

参考文献34

  • 1Agrawal R,Imielinski T,Swami A.Mining association rules between sets of items in large database [A].Proc.1993 ACM-SIGMOD Int'l Conf.Management of Data (SIGMOD'93) [C].Washington DC:1993.207-216.
  • 2Agrawal R,Srikant R.Fast algorithms for mining association rules [A].Proc.1994 Int'l Conf. Very Large Data Bases (VLDB'94) [C].Santiago:1994.487-499.
  • 3Park J S,Chen M-S,Yu P S.An effective Hash-based algorithm for mining association rules [A].Proceedings of 1995 ACM-SIGMOD int'l Conf on Management of Data (SIGMOD'95) [C].San Jose,CA:1995.175-186.
  • 4Savasere A,Omiecinski E,Navathe S.An efficient algorithm for mining association rules in large databases [A].VLDB'95 [C].1995.432-443.
  • 5Toivonen H.Sampling Large Databases for Association Rules [A].Proceedings of 22th VLDB Conf [C].Bombay,India:1996.134-145.
  • 6Brin S,Motwani R,Ullman J D,et al.Dynamic itemset counting and implication rules for market basket data [J].SIGMOD Record (ACM Special Interest Group on Management of Data),1997,26(2):255.
  • 7Shenoy P,Haritsa J R,Sudarshan S,et al.Turbo-charging vertical mining of large databases [Z].SIGMOD Conference 2000.22-33.
  • 8Agarwal R C,Aggarwal C C,Prasad V V V.A tree projection algorithm for generation of frequent itemsets [J].Journal of Parallel and Distributed Computing,2001,61(3):350-371.
  • 9Han J,Pei J,Yin Y.Mining frequent patterns without candidate generation [A].Proceedings of 2000 ACM-SIGMOD Int'l Conf on Management of Data (SIGMOD'00) [C].Dallas,TX:2000.1-12.
  • 10Liu J,Pan Y,Wang K,et al.Mining frequent itemsets by opportunistic projection [A].The 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining [C].Alberta,Canada:2002.229-238.

二级参考文献17

  • 1[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
  • 2[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
  • 3[3]Han J, Kamber M. Data Mining: Concepts and Techniques. Beijing: Higher Education Press, 2001
  • 4[5]Agrawal R, Shafer J C. Parallel mining of association rules:Design, implementation, and experience. IBM Research Report RJ 10004,1996
  • 5[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
  • 6[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
  • 7[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
  • 8[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
  • 9[11]Agrawal R, Srikant R. Mining sequential pattern. In: Proceedings of the 11th International Conference on Data Engineering, Taipei, 1995. 3~14
  • 10R Agrawal, R Srikant. Fast algorithms for mining association rules. In: Proc of 1994 Int'l Conf on Very Large Data Bases.Santiago, Chili: VLDB Endowment, 1994. 487--499.

共引文献131

同被引文献138

引证文献22

二级引证文献78

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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