挖掘滑动时间衰减窗口中网络流频繁项集

• 作者: 李双庆 赖军
• 来源期刊: 计算机应用研究
• 关键词: 网络流数据挖掘 频繁项集 滑动时间衰减窗口 字典顺序前缀树
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 895-898
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.03.028

摘要

网络流数据频繁项集挖掘是网络流量分析的重要基础.提出一种新颖的基于字典顺序前缀树LOP-Tree的频繁项集挖掘算法STFWFI,该算法采用更符合网络流特点的滑动时间衰减窗口模型,有效降低了挖掘频繁项集的时间和空间复杂度;在该树结构上提出一种新的基于统计分布的节点权值计算方法SDNW代替传统的统计方法,提高了网络流节点估值的精确度.实验结果表明,该算法在网络流频繁项集挖掘过程中获得了良好的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李双庆	重庆大学计算机学院	52	423	12.0	18.0
2	赖军	重庆大学计算机学院	1	10	1.0	1.0