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

摘要：

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

关键词：数据挖掘、频繁模式、频繁项集、不确定数据集、近似算法

所属期刊栏目：31

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金;宁波大红鹰学院大宗商品专项

在线出版日期：2014-05-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：725-728