适用于即时网路流量分析的快速模糊关联规则产生方法-电算中心网路组.pptVIP

適用於即時網路流量分析的快速模糊關聯規則產生方法 蘇民揚，戴宏偉，龍京佑 銘傳大學資訊工程學系 摘 要 對於網路安全的運用中，許多的網路入侵偵測工具都必須藉由「分析網路流量」來完成，對於動態新增資料庫(網路流量)資訊而言，所設計的演算法必須快速且準確的分析網路資訊。 本文提出了一個快速的模糊關聯規則演算法，適用於分析即時動態的網路流量，能針對大量的網路流量做即時、動態且準確的分析。 摘 要 為了達到即時分析，系統設定 3秒鐘統計一筆網路流量的資訊，針對 6種特徵，且各特徵分低、中、高， 3種程度做挖掘，經過測試，系統處理一筆新進資料平均只需要 0.0067秒，可以有效的支援線上即時探勘的需求。 系統也可以針對於不同的環境如地點、時間點以及不同的網路行為做特徵選取上的更動。 背景知識 關聯規則演算法-Apriori 模糊關聯規則 漸進式模糊關聯規則探勘-Real-Time 關聯規則演算法-Apriori 在關聯規則演算法中，目前以Apriori演算法為基礎所推導出的各種資料探勘技術為最具代表性的方法之一，其設計為針對靜態的資料做探勘的動作，而從中擷取出對使用者有興趣的相關法則。Apriori演算法中主要包含以下兩個主要的步驟： 1、重複的產生候選項目組(candidate itemset)並且搜尋整個資料庫，直到找出所有大型項目組(large itemset)。 2、