K-means聚類算法在網(wǎng)絡(luò)入侵檢測中的應(yīng)用研究.pdf

1、在計算機(jī)技術(shù)飛速發(fā)展的今天，網(wǎng)絡(luò)安全已經(jīng)成為社會發(fā)展的重要保證，大部分技術(shù)的發(fā)展依托于網(wǎng)絡(luò)安全的支持，因此，網(wǎng)絡(luò)資源的共享一方面讓社會信息的交換變得更加的方便和快捷，而另一方面，網(wǎng)絡(luò)安全直接影響著社會發(fā)展的信息安全問題。入侵檢測系統(tǒng)在網(wǎng)絡(luò)安全的缽系結(jié)構(gòu)中占著重要的部分，隨著入侵方式的多樣化，復(fù)雜化，對入侵檢測系統(tǒng)也就提出了更高的要求。
　　 本文介紹了入侵檢測的基本概念、原理及其發(fā)展面臨的問題等，闡述了K-means算法的原理和

2、流程，研究分析了K-means算法在入侵檢測系統(tǒng)應(yīng)用中存在的問題。針對其初始值敏感容易受孤立點影響，以及收斂結(jié)果容易陷入局部最優(yōu)等缺點提出先刪除孤立點再對初始中心進(jìn)行優(yōu)化選擇，最后再對刪除的孤立點聚類的方法進(jìn)行改進(jìn)算法。
　　 本文提出基于聚類的入侵檢測模型，利用入侵檢測數(shù)據(jù)集KDD Cup99在入侵檢測模型基礎(chǔ)上對改進(jìn)的K-means算法做仿真實驗。實驗表明：在對混合數(shù)據(jù)的入侵檢測中，改進(jìn)的K-means算法相對傳統(tǒng)的K-me

3、ans算法使各數(shù)據(jù)的檢測率提高了4.4％到21.9％，誤檢率下降了0.03％到0.21％；在對單一已知的入侵?jǐn)?shù)據(jù)檢測中，改進(jìn)的K-means算法相對傳統(tǒng)的K-means算法使各數(shù)據(jù)的檢測率提高了12.3％到20.8％，誤檢率降低了0.08％到0.2％；在對未知的單一入侵?jǐn)?shù)據(jù)檢測中，改進(jìn)的K-means算法相對傳統(tǒng)的K-means算法使各數(shù)據(jù)的檢測率提高了6％到20％，誤檢率降低了0.1％到0.26％。由此可看出，改進(jìn)的K-means算法