一种最大频繁项集快速更新算法  

Fast Algorithm for Updating Maximum Frequent Itemsets

作　　者：胡斌[1] 蒋外文[1] 黄天强[2] 陈生萍[2] 施渊[1] 

机构地区：[1]中南大学信息科学与工程学院,湖南长沙410083 [2]吉首大学信息管理与工程学院,湖南张家界427000

出　　处：《计算机应用研究》2006年第12期81-83,88,共4页Application Research of Computers

基　　金：湖南省自然科学基金资助项目(05JJ40007)

摘　　要：系统地介绍了最大频繁项集的增量式更新问题,提出最大频繁项目集更新算法FUMFS,并举例说明了算法的执行过程。该算法充分利用已建立的B itMatrix和已挖掘的最大频繁项目集,对已挖掘的最大频繁项目集进行高效维护。Incremental updating of Maximum Frequent Itemsets（MFS） is an important content of data mining technology. In this paper, the problem of incremental updating of MFS is introduced, and corresponding algorithms, FUMFS, is proposed. The proposed algorithm makes full use of a built-up BitMatrix and the ready-made MFS, thus it can maintain and update MFS efficiently. Finally, the execution of algorithms is illustrated.

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

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]