一种不确定数据集上频繁模式挖掘的近似算法

• 来源期刊: 计算机应用研究
• 关键词: 数据挖掘 频繁模式 频繁项集 不确定数据集 近似算法
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 725-728
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.03.020

摘要

为提高不确定数据集上频繁模式挖掘的效率，针对已有算法在判断是否需要为头表中的某项创建子头表时的计算量比较大的问题，给出一个近似挖掘策略AAT-Mine，以损失小部分频繁项集为代价，提高整个算法的挖掘效率。采用三个不同的典型数据集进行了算法的测试，分别与目前最好的算法和典型算法进行性能对比。实验结果验证了近似算法AAT-Mine的时空效率都得到了提高。