期刊文献+

改进的关联规则增量更新算法 被引量:1

Improved incremental updating algorithm for association rules
在线阅读 下载PDF
导出
摘要 针对数据库和最小支持度同时发生变化的情况,提出了HIUA算法。该算法利用常用的哈希存储结构,数据结构简单,操作方便、可行,并且只需要扫描数据库一次。同时,通过对其测试结果与经典的Apriori算法进行比较,表明了该算法充分利用了原有的信息,提高了算法的效率。 The HIUA algorithm has been proposed based on the simultaneous changes of the database and the minimum support.The data structure of proposed algorithm is simple for the usage of the hash-storage structure.It is operated conveniently, and the database is only scanned once.Tested results indicate that,proposed algorithm fully applies the original information, and promotes the efficiency when it is compared with the Apriori algorithm.
出处 《计算机工程与应用》 CSCD 北大核心 2010年第34期149-151,共3页 Computer Engineering and Applications
基金 国家自然科学基金(No.60841001) 中南民族大学自然科学基金(No.YZQ09003)~~
关键词 增量更新 关联规则 哈希增量更新算法(HIUA) 哈希法 incremental updation association rules Hash Incremental Updating Algorithm(HIUA) Hash
  • 相关文献

参考文献7

二级参考文献41

  • 1牛小飞,石冰,卢军,吴科.挖掘关联规则的高效ABM算法[J].计算机工程,2004,30(11):118-120. 被引量:16
  • 2Xiu-LiMa,Yun-HaiTong,Shi-WeiTang,Dong-QingYang.Efficient Incremental Maintenance of Frequent Patterns with FP-Tree[J].Journal of Computer Science & Technology,2004,19(6):876-884. 被引量:9
  • 3牛小飞,刘浩,牛学东,刘秀婷.基于矩阵的关联规则增量更新算法[J].计算机工程与应用,2006,42(21):169-171. 被引量:5
  • 4Cheung D W,Han Jiawei,Ng V,et al.Maintenance of discovered association roles in large database:an incremental updating technique[C]//Proceeding of 12th International Conference on DataEngineering,New Orleans,Louisana, 1996:106-114.
  • 5Cheung D,LEE S,Kao B.A general incremental technique for maintaining discovered association rules[C]//Proceedings of the 5th International Conference on Database Systems for Advanced Applications, Melbourne, Australia, 1997 : 185-194.
  • 6Tan Pang-Ning.Introduction to Data Mining:数据挖掘导论[M].范明,范宏建,译.北京:人民邮电出版社,2006:202-205.
  • 7[1]Agrawal R. Mining Association Rules Between Sets of Items in Large Database. Washington, DC:Proceedings of ACM SIGMOD Conference on Management of Data, 1993-05:207-216
  • 8[2]Agrawal R, Srikant R. Fast Algorithms for Mining Association Rules.Santiago, Chile: Proceedings of the 20th International Conference on Very Large Databases, 1994-09:487-499
  • 9[3]Cheung D W. Maintenance of Discovered Association Rules in Large Databases:An Incremental Updating Technique. New Orleans,Louisana:Proceedings of the 12th International Conference on Data Engineering,1996:106-114
  • 10[1]Agrawal R, Imielinski T, Swami A. Mining association rules between sets of items in large databases. In: Proceedings of ACM SIGMOD International Conference on Management of Date, Washington DC, 1993.207~216

共引文献354

同被引文献6

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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