關(guān)聯(lián)規(guī)則挖掘在電信網(wǎng)絡(luò)告警分析中的應(yīng)用研究.pdf

1、電信網(wǎng)絡(luò)的規(guī)模越來越大，結(jié)構(gòu)越來越復(fù)雜，每天都會(huì)產(chǎn)生大量告警信息。傳統(tǒng)的采用人工處理告警的方式已經(jīng)不能滿足企業(yè)的需求。數(shù)據(jù)挖掘是一種從數(shù)據(jù)庫中提取出隱含的、預(yù)先未知的而且潛在有用的信息的技術(shù)，有助于進(jìn)行網(wǎng)絡(luò)故障隔離和診斷、選擇正確措施、進(jìn)行預(yù)維護(hù)和趨勢(shì)分析，是一種有效的告警分析工具。 本文旨在研究基于告警數(shù)據(jù)特點(diǎn)的數(shù)據(jù)挖掘相關(guān)算法。在對(duì)告警分析數(shù)據(jù)挖掘方法研究綜述的基礎(chǔ)上，本文比較了各類算法在告警分析中的應(yīng)用現(xiàn)狀，將關(guān)聯(lián)規(guī)則挖掘

2、作為本文研究對(duì)象。針對(duì)現(xiàn)有關(guān)聯(lián)規(guī)則挖掘算法效率低下、太多冗余規(guī)則生成的問題，提出一種改進(jìn)的時(shí)序關(guān)聯(lián)規(guī)則挖掘算法。首先，改進(jìn)算法采用矩陣單元的形式組織告警序列，從而便于進(jìn)行后期的候選計(jì)數(shù)掃描，提高算法的挖掘效率。其次，由于隨機(jī)排列候選序列必然會(huì)導(dǎo)致候選組合階段效率的低下，因此改進(jìn)算法引入等價(jià)類的概念及方法對(duì)候選序列進(jìn)行有效組織。最后，為了解決規(guī)則爆炸的問題，本文提出最簡(jiǎn)時(shí)序關(guān)聯(lián)規(guī)則的概念，并利用等價(jià)類對(duì)候選序列的組織方式得到了有效的生成方

3、法。 本文的主要貢獻(xiàn)在于提出一種改進(jìn)的時(shí)序關(guān)聯(lián)規(guī)則挖掘算法，用于解決現(xiàn)有算法挖掘效率低下并生成太多冗余規(guī)則的問題。為了檢驗(yàn)算法的有效性，本文利用電信網(wǎng)絡(luò)公司的真實(shí)告警記錄對(duì)提出的算法進(jìn)行了實(shí)驗(yàn)驗(yàn)證。在實(shí)驗(yàn)前利用編程技術(shù)對(duì)數(shù)據(jù)進(jìn)行了預(yù)處理，然后利用相關(guān)指標(biāo)，從總體效果和參數(shù)影響兩方面對(duì)改進(jìn)算法的優(yōu)劣進(jìn)行了評(píng)價(jià)。其中，總體效果的評(píng)價(jià)包括對(duì)候選序列數(shù)量、頻繁序列數(shù)量、規(guī)則集數(shù)量以及運(yùn)行時(shí)間的比較。參數(shù)影響的評(píng)價(jià)通過改變參數(shù)數(shù)值，檢驗(yàn)原