逆向启发式开采最大频繁项目集

摘要

关联规则是当前数据挖掘研究的主要领域之一.发现频繁项目集是关联规则数据开采中的关键问题.该文提出了一种基于最大频繁项目集的逆向开采算法IDMF1(inverse discovery maximum frequent itemsets),该算法利用频繁项目集的有关特性作为启发信息,采用逆向(即自顶向下)的搜索策略,能够大大减少候选项目集的生成,从而显著地提高了开采效率.