关联规则的快速更新算法  

Fast Update Algorithm for Association Rule

作　　者：邵勇[1] 陈波[1] 史宝东[2] 刘长征[1] 

机构地区：[1]大连大学信息工程学院,大连116622 [2]华能日照发电厂,日照276826

出　　处：《计算机工程》2009年第19期62-64,68,共4页Computer Engineering

基　　金：辽宁省教育厅青年基金资助项目(20040052)

摘　　要：针对基于支持度变化的最大频繁项集维护问题、频繁项集与最大频繁项集互转换时的维护问题,提出3种相应算法。在挖掘最大频繁项集的过程中不断调节支持度大小,以实现其快速更新。基于最大频繁项集子集的支持计数,将现有最大频繁项集转换为频繁项集。Aiming at the maintenance problems of maximum frequent itemsets based on support change and interconversion between frequent itemsets and maximum frequent itemsets, this paper proposes three relevant algorithms. It adjusts the support rating constantly during the process of mining maximum frequent itemsets to realize fast update of maximum frequent itemsets. Based on support counting of the subsets of maximum frequent itemsets, existing maximum frequent itemsets are transformed into frequent itemsets.

关 键 词：最大频繁项集 数据挖掘 更新 频繁模式树 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]