基于频繁模式挖掘知识库的增量式更新算法的研究  

The Research on the Incremental Updating Algorithm Based on Frequent Pattern Knowledge Base

作　　者：何宏[1,2] 肖建华[1] 肖伟平[1] 

机构地区：[1]湖南工程学院计算机科学系 [2]湘潭大学信息工程学院,湘潭411105

出　　处：《科学技术与工程》2006年第10期1372-1375,共4页Science Technology and Engineering

基　　金：湖南省教育厅重点项目(04A011)资助

摘　　要：利用FP-tree算法产生的知识库,对关联规则的增量式更新问题提出了IUA_FPKB新算法。该算法可以有效地利用知识数据库中保留的频繁模式树,减少了对原挖掘数据库和更新后的数据库的扫描次数,提高了算法的运行效率。A new algorithm IUA_FPKB about the problem of the incremental updating of association rules by using the knowledge base generated by FP-tree algorithm is proposed. This algorithm may use effectively the frequent pattern tree kept in knowledge base to reduce the access times to the old mining database and updating database, and improve the efficiency of the algorithm.

关 键 词：关联规则 频繁模式 增量更新 条件模式库 

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