基于时间和流长约束的网络流频繁项挖掘算法

作者：夏靖波 赵小欢 柏骏 郭威武网络流频繁项挖掘计数算法剪枝操作

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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社