对数据流频繁项集挖掘算法WSW-Imp的改进

• 作者: 王晓霞 王治和
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 数据挖掘 数据流 数据流挖掘 频繁项集 加权滑动窗口模式
• 年，卷（期）: 2013,（8）
• 页码范围: 110-113
• 分类号: TP311.13
• 字数: 3933字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1110-0046

摘要

近年来随着新的应用的出现,比如网络流量分析、在线事物分析和网络欺诈检测等,对数据流的挖掘成了一个越来越重要的课题.对于数据流频繁项集的挖掘,目前绝大部分的研究都集中在传统的窗口模式下进行,即时间衰退窗口模式、界标窗口模式和滑动窗口模式.Pauray S.M.Tsai于2009年提出了一种新的窗口模式:加权滑动窗口模式,并设计了两个基于此窗口模式的数据流频繁项集挖掘算法WSW和WSW-Imp,其中WSW-Imp是对WSW算法的改进.在研究了加权滑动窗口模式以及WSW-Imp算法的基础上,对WSW-Imp算法作了进一步的改进,设计了算法WSW-Imp2,并从理论上证明了WSW-Imp2算法比WSW-Imp算法更高效,实验结果也表明了这一点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王治和	西北师范大学数学与信息科学学院	78	356	10.0	14.0
2	王晓霞	西北师范大学数学与信息科学学院	5	12	2.0	3.0