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

被引:14
作者
王水 [1 ]
祝孔涛 [2 ]
王乐 [3 ]
机构
[1] 宁波大红鹰学院信息工程学院
[2] 南阳理工学院软件学院
[3] 大连理工大学电子信息与电气工程学部计算机科学与技术学院
关键词
数据挖掘; 频繁模式; 频繁项集; 不确定数据集; 近似算法;
D O I
暂无
中图分类号
TP311.13 [];
学科分类号
摘要
为提高不确定数据集上频繁模式挖掘的效率,针对已有算法在判断是否需要为头表中的某项创建子头表时的计算量比较大的问题,给出一个近似挖掘策略AAT-Mine,以损失小部分频繁项集为代价,提高整个算法的挖掘效率。采用三个不同的典型数据集进行了算法的测试,分别与目前最好的算法和典型算法进行性能对比。实验结果验证了近似算法AAT-Mine的时空效率都得到了提高。
引用
收藏
页码:725 / 728
页数:4
相关论文
共 5 条
[1]
基于概率衰减窗口模型的不确定数据流频繁模式挖掘 [J].
廖国琼 ;
吴凌琴 ;
万常选 .
计算机研究与发展, 2012, 49 (05) :1105-1115
[2]
不确定性数据流上频繁项集挖掘的有效算法 [J].
刘殷雷 ;
刘玉葆 ;
陈程 .
计算机研究与发展, 2011, 48(S3) (S3) :1-7
[3]
AT-Mine: An Efficient Algorithm of Frequent Itemset Mining on Uncertain Dataset [J].
Wang, Le ;
Feng, Lin ;
Wu, Mingfei .
JOURNAL OF COMPUTERS, 2013, 8 (06) :1417-1426
[4]
A new mining approach for uncertain databases using CUFP trees.[J].Chun-Wei Lin;Tzung-Pei Hong.Expert Systems With Applications.2011, 4
[5]
Mining frequent patterns from univariate uncertain data.[J].Ying-Ho Liu.Data & Knowledge Engineering.2011, 1