基于網(wǎng)格和密度聚類算法的入侵檢測(cè)技術(shù)研究.pdf

1、隨著計(jì)算機(jī)通信技術(shù)的快速發(fā)展,網(wǎng)絡(luò)安全問題也變得日益突出,以聚類分析為核心算法的入侵檢測(cè)技術(shù)成為網(wǎng)絡(luò)信息安全領(lǐng)域的一個(gè)重要組成部分。但當(dāng)處理維度高、結(jié)構(gòu)復(fù)雜、數(shù)據(jù)量龐大的數(shù)據(jù)集時(shí),一些傳統(tǒng)的聚類算法檢測(cè)結(jié)果不理想。為了改善入侵檢測(cè)系統(tǒng)的檢測(cè)性能和檢測(cè)速度,混合聚類算法成為人們研究的熱點(diǎn)。
　　基于以上研究背景,本文主要工作如下:
　　1.提出一種基于網(wǎng)格和密度的混合聚類算法。針對(duì)CLIQUE算法存在的問題,采用最優(yōu)網(wǎng)格劃分方

2、法來代替原有的固定劃分方法,大大減少網(wǎng)格單元的數(shù)目。同時(shí)引入邊界優(yōu)化技術(shù)對(duì)網(wǎng)格邊界進(jìn)行處理,進(jìn)一步提高聚類結(jié)果的精度。最后采用基于密度的DBSCAN算法對(duì)密集空間集合中的對(duì)象進(jìn)行處理,識(shí)別出包含在其中的各種形狀的聚類。
　　2.將混合聚類算法應(yīng)用于入侵檢測(cè)技術(shù)中,使用經(jīng)典的KDDCup99數(shù)據(jù)集進(jìn)行測(cè)試和評(píng)估。按照混合聚類算法的步驟依次對(duì)訓(xùn)練數(shù)據(jù)集進(jìn)行預(yù)處理、訓(xùn)練和標(biāo)記工作,然后按照檢測(cè)算法對(duì)測(cè)試數(shù)據(jù)集進(jìn)行逐條檢測(cè),識(shí)別出入侵行為

3、。實(shí)驗(yàn)結(jié)果表明,改進(jìn)后的算法比原算法具有更高的檢測(cè)效率,同時(shí)檢測(cè)結(jié)果也更加準(zhǔn)確,證明了基于網(wǎng)格和密度的混合聚類算法是切實(shí)有效的。
　　3.基于本文提出的混合聚類算法,設(shè)計(jì)并開發(fā)了一個(gè)界面友好、功能全面的入侵檢測(cè)仿真系統(tǒng)。系統(tǒng)主要包括用戶管理、初始化、聚類分析和算法仿真四大功能模塊。該系統(tǒng)采用Microsoft Visual Studio2008編程工具和SQL Server2000數(shù)據(jù)庫(kù)聯(lián)合開發(fā),并在安裝有Windows XP和W