期刊文献+

数据库中关联规则的并行/分布式采掘技术 被引量:1

Techniques for Parallel and Distributed Mining of Association Rules in Database
原文传递
导出
摘要 高效的并行/分布式采掘方法是数据库中关联规则发现技术的重要的研究方向,首先给出了关联规则的并行/分布式采掘的相关描述,针对关联规则并行/分布式采掘的基本思想,分析算法中可以改进效能的环节,提出生成更少候选集、局部剪枝、减少通讯量和优化扫描等提高性能和降低复杂度的方法. Techniques for parallel and distributed mining of association rules in database are an important research trend of data mining. We propose some additional descriptions on relevant problems, and describe the concise algorithm of parallel and distributed mining of association rules. Some approaches to improving the mining performances and reducing the complexity are summarized and provided via detailed analysis, such as less candidate set generation, branch pruning, communication reducing, and scan optimization.
出处 《装甲兵工程学院学报》 2003年第2期38-41,共4页 Journal of Academy of Armored Force Engineering
关键词 关联规则 知识发现 并行采掘 分布式采掘 支持度 大项集 association rule knowledge discovery parallel mining distributed mining support large set
  • 相关文献

参考文献8

  • 1[1]Agrawal. R, Mannila. H, Toivonen. H, eta1. Fast discovery of association rules [M]. In Advances in Knowledge Discovery and Data Mining. Eds. U. M. Fayyad, G. Piatetsky-Shapiro,and R. Uthurusamy. AAAI/MIT Press, 1996.32~41.
  • 2[2]Park. J. S, Chen. M. S, Yu. P. S. Using a hash-based method with transaction trimming for mining association rules[J]. IEEE Trans. on Knowledge and Data Engineering, 1997,9(5): 627~635.
  • 3[3]Savasere. A, Omiecianski. E, Navathe. S. An efficient algorithm for mining association rules in large databases [C].Proceedings of the 21 st International Conference on Very Large Databases, 1995.211~220.
  • 4欧阳为民,郑诚,蔡庆生.国际上关联规则发现研究述评[J].计算机科学,1999,26(3):41-44. 被引量:22
  • 5张惠民,宫云战,徐如燕,鲁汉榕.基于约简的关联规则采掘方法[J].微电子学与计算机,2001,18(2):22-25. 被引量:1
  • 6[6]Agrawal. R, Shafer. J. C. Parallel mining of association rules [J]. IEEE Trans. on Knowledge and Data Engineering,1996,8 (6): 962~969.
  • 7[7]Cheung. D. W, Ng. V. T, Fu. Y. J. Efficient mining of association rules in distributed databases [J]. IEEE Trans. on Knowledge and Data Engineering, 1996,8 (6): 911~922.
  • 8铁治欣,陈奇,俞瑞钊.采掘关联规则的高效并行算法[J].计算机研究与发展,1999,36(8):948-953. 被引量:37

二级参考文献11

共引文献57

同被引文献4

  • 1Agrawal R, Stikant R. Fast Algorithms for Mining Association Rules[C]. Proceeding of the 20th International Conference on Very Large Database. Santiago, Chile, 1994. 487-499.
  • 2Agrawal R, Mannila H, et al. Fast Discovery of Association Rules[A]. Advances in Knowledge Discovery and Data Mining[ M ]. U.M. Fayyad, G. Piatetsky-Shapiro, and R. Uthurusamy, 1996.32-41.
  • 3Park J S, Chen M S,Yu P S. Using a Hash-based Method with Transaction Trimming for Mining Association Rules[J]. IEEE Trans. on Knowledge and Data Engineering, 1997,9(5):627-635.
  • 4任家东,任东英,高伟.分布式多层关联规则挖掘[J].计算机工程,2003,29(5):96-98. 被引量:8

引证文献1

二级引证文献11

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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