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

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

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

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