期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于FP树的大规模数据库关联规则挖掘算法FP-LMFI

下载PDF
导出
摘要 针对FP-growth算法在挖掘大型数据库时占用内存大、运行速度慢的问题,文中提出了一种适合挖掘大规模数据库的FP-LMFI算法,该算法利用一种分解方法,将一棵FP树分解为多棵小FP树,适合在多台主机上进行运算,最终将各个挖掘结果取并集,得到目标的全部最大频繁项集。实验结果表明FP-LMFI算法可以将大规模数据库的关联规则挖掘工作分布到众多计算能力不是很强的各个主机上进行。
作者 易月娥 邓文达 邱春荣
机构地区 长沙民政职业技术学院
出处 《长沙民政职业技术学院学报》 2008年第3期109-111,共3页 Journal of Changsha Social Work College
关键词 数据挖掘 关联规则 最大频繁项集 FP-TREE
分类号 TP311 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献1

二级参考文献5

  • 1[1]R Agrawal,T Imielinski, A Swami.Mining association rules between sets of items in large database[A]. Peter Buneman, Sushil Jajodia. Proceedings of SIGMID' 93 [ C ]. Washington, D· C: AC MPress, 1993:207-216.
  • 2[2]J Han, J Pei, Y Yin. Mining frequent patterns without candidate generation [ A ]. Anon. Proceedings of SIGMOD' 2000[ C ]. Dallas, Texas. USA: ACM Press, 2000:1- 12.
  • 3[3]D Burdick, M Calimlim, J Gehrke. A Maximal Frequent Itemset Algorithm for Transactional Database [ A ]. Anon. Proceedings of International Conference on Data Engineering 2001[ C ]. Heidelberg, Germany: IEEE Computer Society, 2001:443 -452.
  • 4[4]K Gouda, M J Zaki. Efficiently Mining Maximal Frequent Itemsets[ A ]. Nick Cercone, Tsau Young Lin, Xindong Wu.Proceedings of ICDM 2001 [ C ]. California, USA: IEEE Computer Society ,2001:163-170.
  • 5[5]Cormeet - 4 [ OL ]. http://www, almaden, ibm. com/cs/people/bayardo/resources, html.

共引文献3

长沙民政职业技术学院学报
2008年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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