運維支撐網告警數據的加權關聯規(guī)則挖掘系統.pdf

1、在通信行業(yè)迅速發(fā)展的今天，各大運營商競爭激烈，網絡維護對于運營商而言是一個重要保障。運維支撐網絡就是用來維護和支撐運營商網絡的支撐網絡。為了更好地進行運營維護工作，運維支撐網中的網絡管理顯得日益重要，故障管理是網絡管理中的重要分支，而一個故障可能引發(fā)大量的告警數據，對于網絡維護人員而言，僅用人工進行告警分析已不能滿足運營維護工作的需要。所以本文選擇運用數據挖掘中的關聯規(guī)則算法來對運維支撐網中的告警數據進行分析，目的是提取告警中有價值的信

2、息，并利用這些信息找到引起告警的根源故障。
　　本文的主要工作是建立原型系統——加權關聯規(guī)則挖掘系統（Weighted Association Rules Mining System，WARMS）。WARMS的功能是挖掘出運維支撐網絡中告警的關聯規(guī)則。
　　首先，WARMS利用滑動時間窗口算法和層次分析算法(Analytic Hierarchy Process，AHP)來對運維支撐網中的數據進行數據預處理：滑動窗口時間算法是

3、將從運維支撐網中得到的告警數據轉換成適合數據挖掘算法的告警事務數據；層次分析算法是利用告警數據的屬性確定告警數據兩兩之間的重要程度從而為告警數據及告警事務數據分配權重。
　　然后，WARMS將預處理后的告警事務數據插入到加權頻繁模式樹（Weighted Frequent Pattern Tree,WFP-Tree）中，該步驟結合了頻繁模式增長（FP-growth）算法的優(yōu)點，去除了其產生大量頻繁模式樹及占用大量空間等缺點。最后，利