數(shù)據(jù)挖掘算法及其在入侵檢測系統(tǒng)中的應用.pdf

1、入侵檢測系統(tǒng)(IDS)是防火墻的必要補充，與傳統(tǒng)的加密和訪問控制方法相比，IDS是全新的計算機安全措施。在收集到系統(tǒng)和網(wǎng)絡的原始數(shù)據(jù)后，如何建立入侵檢測模型是入侵檢測領域的研究重點。通過手工書寫規(guī)則和其它特殊方式實現(xiàn)的檢測模型，使多數(shù)入侵檢測系統(tǒng)只具有有限的有效性和適應性。將數(shù)據(jù)挖掘技術應用于入侵檢測，其思想是用一種以數(shù)據(jù)為中心的觀點：盡可能除去在入侵檢測系統(tǒng)構建過程中的人工行為，把測試過程看作分析數(shù)據(jù)的過程，從而提高入侵檢測系統(tǒng)構建過

2、程的自動化程度。 本文通過研究入侵檢測系統(tǒng)和數(shù)據(jù)挖掘技術，將數(shù)據(jù)挖掘技術應用于傳統(tǒng)的入侵檢測系統(tǒng)來處理入侵檢測系統(tǒng)中的海量數(shù)據(jù)，以提高整個系統(tǒng)的檢測性能，有效的減少整個系統(tǒng)的虛警率和誤警率。數(shù)據(jù)挖掘技術主要是用來對攻擊誘騙環(huán)節(jié)提供的大量網(wǎng)絡行為數(shù)據(jù)進行挖掘，使其變?yōu)榭梢詫σ?guī)則集合進行訓練的有效的樣本數(shù)據(jù)。關聯(lián)規(guī)則挖掘、序列模式挖掘等可以用于入侵檢測從而得到入侵規(guī)則庫。本文所作的工作主要有以下幾點： 1.通過研究和分析傳統(tǒng)

3、入侵檢測系統(tǒng)，論證入侵檢測系統(tǒng)規(guī)則庫的建立對于海量網(wǎng)絡行為數(shù)據(jù)的依賴性，而數(shù)據(jù)挖掘技術正是一個強有力的數(shù)據(jù)處理工具，從而說明了數(shù)據(jù)挖掘技術應用于入侵檢測系統(tǒng)的必要性。 2.比較數(shù)據(jù)挖掘技術中的諸算法，結合該技術所要應用的環(huán)境——入侵檢測系統(tǒng)，得出關聯(lián)規(guī)則和序列模式挖掘算法更適合入侵檢測系統(tǒng)規(guī)則挖掘的結論。 3.為了提高數(shù)據(jù)挖掘算法的效率，得到有用的關聯(lián)規(guī)則，對關聯(lián)規(guī)則算法的兩個子問題分別通過改變頻繁項目集元素的生成方法和

4、對導出規(guī)則進行關鍵屬性及最小置信度篩選的方法進行了改進，并通過具體實例說明了改進的有效性。 4.對序列模式挖掘算法，本文采用關鍵屬性查找頻繁相關，再從這些相關中產生串行頻繁序列模式。這種改進算法不僅消除了不相關的規(guī)則，對審計記錄數(shù)據(jù)關系的描述也提供了更加有用的信息。 5.設計了一個基于Windows的入侵檢測平臺，該平臺通過管理配置模塊實現(xiàn)了人機交互，手動控制該平臺使其完成數(shù)據(jù)生成、數(shù)據(jù)預處理和數(shù)據(jù)挖掘等功能，并詳細介紹