界标窗口中数据流频繁模式挖掘算法研究

• 作者: 吴兴惠 张广路 雷景生
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 界标窗口 频繁模式 数据流 DSMFP_LW算法 滑动窗口
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 55-58,61
• 分类号: TP311.13
• 字数: 5937字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.01.014

摘要

数据流的流量太大会无法被整个存储,或被多次扫描.为此,在研究已有挖掘算法的基础上,提出一种界标窗口中数据流频繁模式挖掘算法DSMFP_LW.利用扩展前缀模式树存储全局临界频繁模式,实现单遍扫描数据流和数据增量更新.实验结果表明,与LossyCounting算法相比,DSMFP_ LW算法具有更好的时空效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张广路	海南师范大学数学与统计学院	15	51	5.0	6.0
2	雷景生	南京邮电大学计算机学院	3	21	2.0	3.0
3	吴兴惠	海南师范大学数学与统计学院	33	80	5.0	7.0