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

一种最大频繁模式的快速挖掘算法 被引量：3

Fast Algorithm for Mining Maximum Frequent Patterns
下载PDF
导出
摘要 挖掘最大频繁模式是多种数据挖掘应用中的关键问题。提出一种挖掘最大频繁模式的快速算法,该算法利用前缀树压缩存放数据,并通过调整前缀树中节点信息和节点链直接在前缀树上采用深度优先的策略进行挖掘,而不需要创建条件模式树,从而大大提高了挖掘效率。 Mining maximum frequent patterns is a key problem in data mining research. In this paper, a fast algorithm DMFP based on Prefix Tree for mining maximum frequent patterns is proposed. Prefix Tree stores information in a highly compact form. DMFP mines frequent patterns in depth-first order and directly in Prefix Tree by adjusting node information and node links without creating conditional pattern tree. Thus, it improves performance greatly.
作者 王运鹏 胡修林 阮幼林
机构地区 华中科技大学电子与信息工程系
出处 《计算机应用研究》 CSCD 北大核心 2006年第10期86-88,共3页 Application Research of Computers
关键词 最大频繁模式 FP-TREE 前缀树 数据挖掘 Maximum Frequent Pattern FP-Tree Prefix-Tree Data Mining
分类号 TP311.12 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献10

  • 1Agrawal R,Srikant R.Fast Algorithm for Mining Association Rules[C].VLDB'94,1994.489-499.
  • 2Park J S,Chen M S,Yu P S.An Effective Hash Based Algorithm for Mining Association Rules[C].Proc.of ACM SIGMOD Int.Conf.on Management of Data,1995.175-186.
  • 3M Y Chen,J Han,P Yu.Data Mining:An Overview from a Database Perspective[J].IEEE Transactions on Knowledge and Data Engineering,1996,8(6):866-883.
  • 4J Han,J Pei,Y Yin.Mining Frequent Patterns without Candidate Generation[C].Dallas:Proc.of ACM-SIGMOD,2000.
  • 5Agarwal R,Aggrawal C,VVV Prasad.A Tree Projection Algorithm for Generation of Frequent Itemsets[J].Journal of Parallel and Distributed Computing,2000,10(2):427-434.
  • 6Huang H,Wu X,Relue R.Association Analysis with One Scan of Databases[C].Proc.of Pacific-Asia Conference,PAKDD,2002.334-340.
  • 7Guimei Liu,Hongjun Lu,Yabo Xu,et al.Ascending Frequency Ordered Prefix-Tree:Efficient Mining of Frequent Patterns[C].Proc.of the 8th Database Systems for Advanced Applications,2003.
  • 8Bayardo R.Efficiently Mining Long Patterns from Databases[C].Proceedings of the ACM SIGMOD International Conference on Ma-nagement of Data,New York:ACM Press,1998.85-93.
  • 9Lin DI,Kedem ZM.Pincer-Search:A New Algorithm for Discovering the Maximum Frequent Set[C].Proceedings of the 6th European Conference on Extending Database Technology,Heidelberg:Springer-Verlag,1998.105-119.
  • 10路松峰,卢正鼎.快速开采最大频繁项目集[J].软件学报,2001,12(2):293-297. 被引量：113

二级参考文献2

  • 1Lin Dao I，Proc the 6th European Conference on Extending Database Technology，1998年，105页
  • 2Agrawal R，Proc the 11th Inter Conference on Data Engineering，1995年，3页

共引文献112

同被引文献30

引证文献3

二级引证文献2

计算机应用研究
2006年 第10期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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