Mining network traffic frequent itemsets with sliding-time-fading window
挖掘滑动时间衰减窗口中网络流频繁项集*

Mining network traffic frequent itemsets is an important foundation for network traffic analysis. A novel algorithm STFWFI(sliding time fading window frequent itemsets) based on lexicographic ordered prefix tree LOP-Tree is proposed. STFWFI uses a sliding-time-fading window model which accords with the characteristic of network traffic, and reduces the computational time complexity and space complexity efficiently. A novel node weight count measure SDNW(statistical distribution node weight)in LOP-Tree structure based on statistical distribution is proposed instead of the conventional statistical count measure, and improves the count precision of network traffic nodes. The experimental results show that STFWFI performs much better than the previous approaches in mining network traffic frequent itemsets.