挖掘滑動時間衰減窗口中網絡流頻繁項集

0 引言

隨著網絡不斷發展，網絡故障率大大提高，應用需求與網絡資源之間存在著嚴重矛盾。因此，需要對網絡流量進行深度分析，找到網絡流中的頻繁項集。傳統方法通過統計網絡應用的使用時間、流量大小等數據進行統計分析。但在日益復雜的網絡環境中，隱蔽的流量關系已經不能通過這種方式挖掘出來。網絡流所具有的連續性、有序性及高速性等特點也對挖掘算法提出了苛刻要求。為了避免挖掘過程干擾網絡流本身，流數據的處理時間不能太長；另外，算法空間不能隨著流數據連續的到來而無限增長。基于流數據的上述特性，其研究模型主要分為界標窗口模型、滑動窗口模型、衰減窗口模型三類。