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

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

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

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