文献类型：期刊文章

作　　者：夏靖波[1] 赵小欢[1] 柏骏[1] 郭威武[2]

机构地区：[1]空军工程大学信息与导航学院 [2]中国人民解放军93010部队

出　　处：《中国科学技术大学学报》

基　　金：陕西省自然科学基金重点项目(2012JZ8005)资助

年　　份：2013

卷　　号：43

期　　号：10

起止页码：790-798

语　　种：中文

收录情况：AJ、BDHX、BDHX2011、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2013_2014、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：基于计数的频繁项挖掘算法是目前数据流频繁项挖掘领域非常活跃的一种方法.在SS计数算法的启发下,针对网络流的实际特性,提出了一种剪枝操作受时间和流长双重约束的网络流频繁项挖掘算法TSFIM.算法采用三级缓存结构分别实现长流及时保护、基于时间的报文归并和基于流长的流项区分淘汰;通过理论分析了TSFIM算法的性能并探讨了算法适用于长时间情况下的约束条件和优势;最后通过实际流量数据测试表明,TSFIM算法具有非常高的空间利用率,算法在流频繁项提取、流长统计效果上明显优于SS等算法.

关 键 词：网络流 频繁项挖掘 计数算法 剪枝操作  

分 类 号：TP393]