期刊文献+

一种基于十字链表的频繁项集挖掘算法 被引量:3

Algorithm for Frequent Items Mining Based on Across Linker
在线阅读 下载PDF
导出
摘要 在Apriori算法的基础上,提出一种基于十字链表的关联规则挖掘算法。该算法能够快速得到每个候选项的支持度,从而有效的发现频繁项集。通过与经典算法分析对比表明,该算法具有明显的优势。 The algorithm for frequent items mining based on across linker is proposed based on the Apriori algorithm. The algorithm can quickly get the support of each candidate, the order to the discovery of frequent items efficiently. Through comparising with the classical algorithm show that the improved algorithm has obvious advantages.
出处 《江西科学》 2009年第6期895-898,共4页 Jiangxi Science
关键词 APRIORI算法 十字链表 关联规则 频繁项 Apriori algorithm, Across linker, Association rule, Frequent item
  • 相关文献

参考文献3

二级参考文献14

  • 1Aly H H,Taha Y,Amr A A.Fast mining of association rules inlarge scale problems[C]//Abdel wahab H,Jeffay K.Proc of the 6th IEEE Syrup on Computers and Communications (ISCC 2001).New York:IEEE Computer Society Press,2001: 107-113.
  • 2Tsai C F,Liu Y C,Chen C P.A new fast algorithms formining as sociation rules in large databases[C]//Kamel A E,Melloul I K, Borne P.Proc of the 2002 IEEE Intpl Conf on Systems,Man and Cybernetics(SMC 2002).IEEE Computer Society Press,2002:251-256.
  • 3Wen Lei,Li Minqiang.A new association rules mining algorithms-based on directed itemsets graph[J].LNAI, 2003,2639( 1 ) : 660-663.
  • 4Deroski S,Raedt L D.Multi-relational datamining:the currentfrontiers[C]//Preceding ECML/PKDD.ACM Press, 2002 : 1-2.
  • 5Agrawal R,Srikant R.Fast algorithm for mining association rules[C]// The International Conference on Very Large Data Bases,1994: 487-499.
  • 6Han J,Pei J,Yin Y.Mining frequent patterns without candidate generation[C]//The 2000 ACM SIGMOD International Conference on Management of Data,2000:1-12.
  • 7Cheung D W,Han J,Ng V T,et al.Maintenance of discovered association rules in large databases:An incremental updating approach[C]//The Twelfth IEEE International Conference on Data Engineering, 1996:106-114.
  • 8Hong T P,Lin J W,Wu Y LA fast updated frequent pattern tree[C]// The IEEE International Conference on Systems,Man,and Cybernetics, 2006: 2167-2172.
  • 9Hong T P,Wang C Y,Tao Y H.A new incremental data mining algorithm using pre-large itemsets[J].Intelligent Data Analysis, 2001,5(2) : 111-129.
  • 10Zheng Z,Kohavi R,Mason L.Real world performance of association rule algorithms[C]//The International Conference on Knowledge Discovery and Data Mining,2001:401-406.

共引文献46

同被引文献16

引证文献3

二级引证文献12

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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