粗糙集理論及其在入侵檢測中的應(yīng)用研究.pdf

1、本文介紹了粗糙集理論的相關(guān)概念，研究基于粗糙集理論的屬性約簡和值約簡算法及其在入侵檢測中的應(yīng)用，實現(xiàn)了一個基于粗糙集的網(wǎng)絡(luò)安全規(guī)則挖掘?qū)嶒炂脚_。數(shù)據(jù)約簡是粗糙集理論中一個非常重要的研究課題。在研究已有數(shù)據(jù)約簡算法的基礎(chǔ)上，提出了利用擴展決策矩陣計算屬性最佳約簡的完備的EDMAR算法。與傳統(tǒng)基于區(qū)分矩陣的約簡算法相比，該算法在時間和空間開銷上具有一定優(yōu)勢。為了從不同的角度對數(shù)據(jù)進行濃縮和簡化，為用戶提供更多的信息，提出了基于小生境遺傳算法

2、的屬性約簡算法。該算法可以同時求解出信息表達系統(tǒng)中存在的不同約簡，從而為特征提取、決策支持和數(shù)據(jù)挖掘等提供更多的信息。求取決策表的最小值約簡已被證明是一個NP難問題，因此很難通過枚舉法求出問題的最小值約簡。論文研究了一般的值約簡算法和啟發(fā)式值約簡算法，并提出了一種新的值約簡算法(EDMVR算法)。該算法可以有效地簡化最終得到的決策規(guī)則。最后，以入侵檢測系統(tǒng)為應(yīng)用背景，實現(xiàn)了一個基于粗糙集方法的網(wǎng)絡(luò)安全規(guī)則挖掘原型系統(tǒng)，并通過實驗說明了該