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

基于频繁模式表的增量更新算法 被引量：2

在线阅读 下载PDF
导出
摘要 对大型数据库中关联规则挖掘的频繁模式维护问题进行了研究,提出一种增量更新算法(Update Frequent Pattern List,UFPL)。该算法基于频繁模式表(FPL),可以处理数据库数据增加和最小支持度都发生改变的情况下关联规则的维护问题。最后,利用公共测试数据集,对算法性能进行测试,相对于快速更新(FastUpdate,FUP)算法和增量维护(IncrementalMaintenance,IM)算法,其效率有较大改进。
作者 杨秀金 孟军
机构地区 大连理工大学计算机科学与工程系
出处 《计算机应用》 CSCD 北大核心 2006年第B06期110-112,共3页 journal of Computer Applications
关键词 关联规则 增量维护算法 FPL算法
分类号 TP311.13 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献2

二级参考文献13

  • 1Pei J, Han J, Lu H, Nishio S, Tang S, Yang D. H-Mine:Hyper-structure mining of frequent patterns in large databases. In Proc. 2001 Int. Conf. Data Mining,San Jose, CA, USA, Nov.29-Dec.2, 2001, pp.441-448.
  • 2Tseng F, Hsu C. Generating frequent patterns with the Frequent Pattern List. Lecture Notes in Artificial Intelligence 2035, Cheung D, Williams G J, Li Q (eds.),Springer-Verlag, 2001, pp.376-386.
  • 3Cheung D, Han J, Ng V, Wong C. Maintenance of discovered association rules in large databases: An incremental updating technique. In Proc. 12th Int. Conf.Data Engineering, New Orleans, Louisiana, Feb. 26-Mar. 1, 1996, pp.106-114.
  • 4Cheung D, Lee S, Kao B. A general incremental technique for maintaining discovered association rules. In Proc. 5th Int. Conf. Database Systems for Advanced Applications, Melbourne, Australia, April 1-4, 1997,pp.185-194.
  • 5Lee S, Cheung D. Maintenance of discovered association rules: When to update? In Proc. 1997 SIGMOD Workshop on Research Issues on Data Mining and Knowledge Discovery (DMKD'97), Tucson, Arizona, May 11,1997.
  • 6Ezeife C I, Su Y. Mining incremental association rules with generalized FP-tree. Lecture Notes in Computer Science 2338, Cohen R, Spencer B (eds.), Springer-Verlag, 2002, pp.147-160.
  • 7Liu J, Yin J. Towards efficient data re-mining (DRM).Lecture Notes in Artificial Intelligence 2035, Cheung D, Williams G J, Li Q (eds.), Springer-Verlag, 2001,pp.406-412.
  • 8Ma X, Tang S, Yang D, Du X. Towards efficient remining of frequent pattern upon threshold changes. Lecture Notes in Computer Science 2419, Meng X, Su J,Wang Y (eds.), Springer-Verlag, 2002, pp.80-88.
  • 9Du X, Tang S, Makinouchi A. Maintaining discovered frequent itemsets: Cases for changeable database and support. Journal of Computer Science and Technology,Sept. 2003, 18(5): 648-658.
  • 10Davey B A, Priestley H A. Introduction to Lattices and Order. Cambridge Univ. Press, 1990.

共引文献229

同被引文献24

引证文献2

二级引证文献1

计算机应用
2006年 第B06期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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