面向異常檢測(cè)的關(guān)聯(lián)模式挖掘算法研究.pdf

1、隨著科技的進(jìn)步和計(jì)算機(jī)網(wǎng)絡(luò)的飛速發(fā)展,人們已形成這樣的共識(shí):網(wǎng)絡(luò)和電子商務(wù)是企業(yè)制勝的必由之路.然而,高度發(fā)達(dá)的網(wǎng)絡(luò)也帶來了高風(fēng)險(xiǎn),網(wǎng)絡(luò)與信息系統(tǒng)的安全已成為人們高度關(guān)注的社會(huì)問題.如何預(yù)測(cè)、識(shí)別、評(píng)估這些潛在的風(fēng)險(xiǎn),以最為經(jīng)濟(jì)和有效的對(duì)策來處理這些風(fēng)險(xiǎn),將成為現(xiàn)代企業(yè)管理中的一個(gè)迫切需要解決的技術(shù)問題,在一定程度上,決定著一個(gè)企業(yè)的生存和發(fā)展.企業(yè),尤其是電子商務(wù)企業(yè),建立網(wǎng)絡(luò)安全防護(hù)體系的全部意義就在于管理風(fēng)險(xiǎn),作為網(wǎng)絡(luò)安全防護(hù)體系

2、的一個(gè)重要組成部分的異常檢測(cè)技術(shù)已引起了許多研究人員的極大關(guān)注,并具有廣闊的市場(chǎng)前景.國內(nèi)外研究成果表明,將數(shù)據(jù)挖掘技術(shù)應(yīng)用于異常檢測(cè)在理論上是可行的,在技術(shù)上建立這樣一套系統(tǒng)也是必要和可能的.關(guān)聯(lián)模式的挖掘是面向異常檢測(cè)的數(shù)據(jù)挖掘技術(shù)中的一類基本且具有十分重要意義的研究課題,該論文研究工作的目的就是針對(duì)企業(yè)風(fēng)險(xiǎn)管理的需求,研究如何建立面向異常檢測(cè)的關(guān)聯(lián)模式挖掘模型,并提出相應(yīng)的解決方案,為構(gòu)建網(wǎng)絡(luò)安全防護(hù)體系建立相應(yīng)的算法基礎(chǔ).該論文

3、的主要內(nèi)容及創(chuàng)新點(diǎn)可以歸納為以下五個(gè)方面:(1)分析了面向異常檢測(cè)的關(guān)聯(lián)模式挖掘算法的主要技術(shù)難點(diǎn),包括數(shù)據(jù)離散化問題、效率問題、并行挖掘問題、針對(duì)性問題、增量更新問題等,提出了面向異常檢測(cè)的關(guān)聯(lián)模式挖掘模型和一種模式編碼及模式比較方法;(2)針對(duì)安全審計(jì)數(shù)據(jù)的特點(diǎn),提出了一種面向異常檢測(cè)的基于約簡(jiǎn)模式的關(guān)聯(lián)模式挖掘算法和兩類關(guān)聯(lián)模式的增量式更新算法.通過這些算法的實(shí)現(xiàn),不僅能夠高效地發(fā)現(xiàn)安全審計(jì)事務(wù)數(shù)據(jù)庫中的關(guān)聯(lián)模式或用戶行為模式,而

4、且可以快速更新已挖掘模式,及時(shí)反映用戶行為模式的改變,最終達(dá)到降低誤報(bào)率和漏報(bào)率的效果;(3)發(fā)現(xiàn)最大關(guān)聯(lián)模式對(duì)關(guān)聯(lián)模式或用戶行為模式挖掘具有十分重要的意義,提出了一種基于頻繁模式樹的最大關(guān)聯(lián)模式挖掘算法,并就其增量式更新問題進(jìn)行了研究,實(shí)現(xiàn)了一種快速的最大關(guān)聯(lián)模式增量式更新算法;(4)并行關(guān)聯(lián)模式或用戶行為模式的挖掘是面向分布式協(xié)同異常檢測(cè)的數(shù)據(jù)挖掘技術(shù)中的一項(xiàng)重要內(nèi)容,提出了Shared-nothing并行安全審計(jì)數(shù)據(jù)庫中一種快速的