频繁项集的生成是关联规则挖掘中的关键问题,提出了一种基于上三角项集矩阵的动态频繁项集挖掘算法.当事务数据库和最小支持度发生变化时,本算法只需重新遍历一次上三角项集矩阵,即可得到新的频繁项集.与传统的频繁项集挖掘算法相比,在执行效率上有显著提高.
This article proposes a dynamic algorithm of Frequent Itemsets Mining based on Upper Triangular ItemSets Matrix (UTIM).The algorithm can get the new Frequent Itemsets through search the Upper Triangular ItemSets Matrix once again,when the database and the minimum support are changed.Compare with the previous algorithm of Frequent Itemsets Mining,the efficiency is distinctly improved in discovers frequent itemsets.