挖掘可擦除项目集,一个新兴的数据挖掘任务,从2009年开始吸引了广泛关注。介绍了NC_set,这一新数据表示形式,用于跟踪和优化挖掘可擦除项目集的信息。基于NC_set,提出了MERIT算法,通过紧凑的数据结构自动修剪无关数据,以线性时间复杂度完成增益计算转换,并在某些情况下直接找到可擦除项目集而无需生成候选项目集。实验表明,MERIT比META算法快两个数量级。