改進(jìn)Apriori算法在入侵檢測中的應(yīng)用研究.pdf

1、入侵檢測系統(tǒng)很好的解決了一些網(wǎng)絡(luò)安全問題,但隨著計算機(jī)網(wǎng)絡(luò)迅速發(fā)展,網(wǎng)絡(luò)傳輸流量急劇增大,現(xiàn)有的入侵檢測系統(tǒng)出現(xiàn)了難以處理海量的數(shù)據(jù),自適應(yīng)能力低,誤報率高等缺陷。
　　 數(shù)據(jù)挖掘技術(shù)在入侵檢測中應(yīng)用的出現(xiàn),加快了入侵檢測系統(tǒng)處理數(shù)據(jù)包流量的能力,并快速得到流量特征形成規(guī)則,加快對檢測到的異常的響應(yīng)能力,幫助系統(tǒng)管理員處理攻擊。這種交叉學(xué)科的研究,近年來備受關(guān)注。
　　 本文首先對數(shù)據(jù)挖掘技術(shù)進(jìn)行了循序漸進(jìn)的介紹和研究,

2、主要分析關(guān)聯(lián)規(guī)則這個分支技術(shù)的分類及求解過程。
　　 然后在經(jīng)典的關(guān)聯(lián)規(guī)則算法Apriori及其改進(jìn)算法的基礎(chǔ)上,深入研究Apriori算法的優(yōu)缺點(diǎn),并指出這一類算法的存在的諸多問題,如多次掃描事務(wù)數(shù)據(jù)庫來計算支持度、迭代自連接運(yùn)算生成過多的冗余候選集、頻繁項集中存在一些無用的項集等。
　　 本文提出一種能夠較好地解決以上問題的改進(jìn)方法——非迭代Apriori改進(jìn)算法。此方案通過對事務(wù)進(jìn)行交集操作得到所有的最大頻繁項集,