基于散列和计数方法的网络流频繁项挖掘算法

• 作者: 付凯 夏靖波 赵小欢
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 网络流 数据挖掘 散列方法 频繁项 计数方法 计数型布鲁姆过滤器(CBF)
• 年，卷（期）: 2013,（9）
• 所属期刊栏目: 计算机与控制工程
• 页码范围: 57-62
• 分类号: TP393
• 语种: 中文

摘要

在分析基于计数的流频繁项挖掘算法的优缺点后,针对网络流的实际特性,提出了基于散列方法和计数方法的网络流频繁项挖掘(CBF-TSFIM)算法.算法首先采用改进的计数型布鲁姆过滤器(CBF)在不用保存网络流信息的情况下过滤掉部分非频繁项流,使得需要进一步处理的流数目大为减少；然后采用基于时间和流长约束的频繁项挖掘(TSFIM)算法实现流频繁项提取.实际流量数据测试表明:CBF_ TSFIM算法具有非常高的空间利用率,其在流频繁项提取、流长统计效果上明显优于空间节约计数(SS)等算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	夏靖波	空军工程大学信息与导航学院	170	1180	17.0	26.0
2	付凯	空军工程大学信息与导航学院	19	182	7.0	13.0
3	赵小欢	空军工程大学信息与导航学院	13	105	6.0	10.0