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

摘要：

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

关键词：网络流数据挖掘、频繁项集、滑动时间衰减窗口、字典顺序前缀树

所属期刊栏目：28

分类号：TP391(计算技术、计算机技术)

资助基金：中央高校基本科研业务费资助项目CDJZR10180012

在线出版日期：2011-06-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：895-898