为了提升在不确定数据集上频繁模式挖掘的效率,针对现有算法在判断是否需要创建子头表时计算量较大的问题,提出了近似挖掘策略AAT-Mine。该策略在损失少量频繁项集的基础上,显著提高了整体算法的挖掘效率。实验采用三个典型数据集对算法进行了测试,并与目前最优算法及典型算法进行了性能对比,结果表明AAT-Mine在时空效率上均有显著提升。