挖掘数据流近似频繁项的改进算法

• 作者: 冯维 周国能 王秀坤 王铁存
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 数据流 数据流挖掘 频繁项
• 年，卷（期）: 2008,（13）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 150-152
• 页数: 3页
• 分类号: TP311.13
• 字数: 3605字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.13.045

摘要

数据流的无限性、连续性和速度快等特点,使得挖掘出所有准确的数据流频繁项通常是不可能的.算法的空间复杂度和时间复杂度通常是评价频繁项挖掘算法优劣的两个主要度量.通过引入局部性原理改进数据流近似频繁项的挖掘算法,该算法的空间复杂性为O(1/ε),数据流每个数据项的最坏处理时间是O(1/ε),其最好处理时间是O(1),输出结果的频率值误差为j∑i=2(1-μi)×ki.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王秀坤	大连理工大学计算机系	124	1429	18.0	31.0
2	王铁存	大连理工大学计算机系	1	0	0.0	0.0
3	周国能	大连理工大学计算机系	1	0	0.0	0.0
4	冯维	大连理工大学计算机系	1	0	0.0	0.0