SWFPM:一种有效的数据流频繁项挖掘算法

• 作者: 辛动军 邝祝芳 阳国贵
• 来源期刊: 计算机应用研究
• 关键词: 数据流 数据挖掘 频繁项 滑动窗口
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 466-469
• 页数: 4页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.02.018

摘要

分析了数据流频繁项挖掘算法EC的不足之处,如不能准确地挖掘最近一段时间内数据流的频繁项.提出了一种频繁项样本特征复合四元组的数据结构来保存样本集合,在此基础上,提出了一种基于滑动窗口的数据流频繁项挖掘算法--SWFPM.该算法能准确地挖掘出该滑动窗口中的频繁项.实验数据采用IBM合成数据发生器产生的顾客购物数据和1998年世界杯官方网站的访问日志数据.实验结果表明,该算法具有很高的频繁项挖掘准确度、快速的数据处理能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	辛动军	中南林业科技大学计算机科学学院	10	27	3.0	4.0
2	阳国贵	国防科学技术大学计算机学院	11	53	5.0	7.0
3	邝祝芳	中南林业科技大学计算机科学学院	24	166	7.0	12.0