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

被引：14

作者：

王水 ^{[1
]}

祝孔涛 ^{[2
]}

王乐 ^{[3
]}

机构：

[1] 宁波大红鹰学院信息工程学院

[2] 南阳理工学院软件学院

[3] 大连理工大学电子信息与电气工程学部计算机科学与技术学院

来源：

计算机应用研究 | 2014年 / 31卷 / 03期

关键词：

数据挖掘; 频繁模式; 频繁项集; 不确定数据集; 近似算法;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

摘要：

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

引用

页码：725 / 728

页数：4

共 5 条

[1]

基于概率衰减窗口模型的不确定数据流频繁模式挖掘 [J].