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

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

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

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