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

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

利用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.