期刊文献+

基于CIE-树的关联规则最大频繁项集的求解 被引量:3

An Algorithm Based on CIE-tree for Discovering Maximum Frequent Itemsets of Association Rules
在线阅读 下载PDF
导出
摘要 最大频繁项集的求解是关联规则挖掘中的重要环节。文章提出了一种快速产生最大频繁项集的算法,该算法利用所提出的CIE-树模型,分块扫描数据库构建CIE-树,并对CIE-树进行剪枝,以减少候选项集的数量,从而显著提高了最大频繁项集的求解效率。 The resolution of the frequent itemsets is the important process of the mining of the association rules.An efficient algorithm that uses CIE-tree and finds maximum frequent itemsets is presented in this paper.Making use of the infrequent itemsets to prune CiE-tree and to reduce the number of the candidate itemsets so that the efficiency is increased.
作者 李红 胡学钢
出处 《计算机工程与应用》 CSCD 北大核心 2006年第3期180-182,共3页 Computer Engineering and Applications
基金 合肥学院科研基金资助
关键词 关联规则 最大频繁项目集 CIE-树 数据库 association rule,maximum frequent itemset,CIE-tree
  • 相关文献

参考文献6

  • 1Agrawal R,Srikant R.Fast algorithms for mining association rules in large databases[C].In:Bocca J B,Jarke M,Zaniolo C eds.VLDB'94, Proceedings of 20th International Conference on Very Data Bases, Santiagode Chile:Morgan Kaufmann,1994:487-499.
  • 2Jong Soo Park,Ming-Syan Chen,Philip S Yu.An effective Hash-Based Algorithm for Mining Association Rules[C].In:Proc of the ACM SIG- MOD Int'l Conf on Management of Data,San Jose ,1995 :175-186.
  • 3A Savasere,E Omiecinski,S Navathe.An Efficient Algorithm for Mining Association Rules in Large Databases[C].In:21st VLDB Conf, Zurich, Switzerland, 1995 -09 : 432-444.
  • 4Bayardo R.Efficiently mining long patterns from databases[C].In :Proceedings of the 1998 ACM SIGMOD International Conference on Management of Data, New York : ACM Press, 1998 : 85-93.
  • 5刘大有,刘亚波,尹治东.关联规则最大频繁项目集的快速发现算法[J].吉林大学学报(理学版),2004,42(2):212-215. 被引量:10
  • 6李红 黄晓杰 胡学钢.一个改进的关联规则挖掘算法【C】..见:全国第16届计算机科学与技术应用学术会议[C].,2004..

二级参考文献3

  • 1Agrawal R, Srikant R. Fast algorithms for mining association rules in large databases [C]. In: Bocca J B, Jarke M, Zaniolo C, eds. VLDB'94, Proceedings of 20th International Conference on Very Large Data Bases. Santiago de Chile: Morgan Kaufmann, 1994: 48
  • 2Bayardo R. Efficiently mining long patterns from databases [C]. Proceedings of the 1998 ACM SIGMOD International Conference on Management of Data. New York: ACM Press, 1998: 85-93.
  • 3LIN Dao-I, Kedem Z M. Pincer-search: a new algorithm for discovering the maximum frequent set [J]. IEEE Transactions on Knowledge and Data Engineering, 2002, 14(5): 553-566.

共引文献9

同被引文献32

引证文献3

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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