基于并行FP-Growth算法的業(yè)務支撐網告警關聯(lián)規(guī)則挖掘.pdf

1、當今社會，隨著通信行業(yè)的迅速發(fā)展，加上各大運營商競爭激烈，網絡維護對于運營商而言變得至關重要。業(yè)務支撐網絡就是用來維護和支撐運營商網絡的。為了更好地進行運營維護工作，業(yè)務支撐網中的網絡管理顯得尤為重要，加上運營商網絡規(guī)模龐大，結構復雜，設備多種多樣這些特點，使得引起的告警類型變得非常豐富，另一方面，在網絡的運維管理當中，隨著網絡發(fā)生故障時，以最短的時間正確地判斷出網絡故障所在的位置、故障的類型和引起故障的原因，變得特別重要，目的是以便于

2、及時對網絡故障進行修復。但是，實際的網絡中，一個故障的產生，常常會跟隨著多個告警事件。而且，隨著網絡的規(guī)模和復雜性的不斷提高，告警的種類和數(shù)量也會變得越來越多，因此，對于網絡維護人員而言，僅用人工進行告警分析已不能滿足運營維護工作的需要。所以本文提出了運用數(shù)據挖掘中的關聯(lián)規(guī)則算法來對業(yè)務支撐網中的告警數(shù)據進行分析，目的是提取告警中有價值的信息，并利用這些信息找到引起告警的根源故障。
　　本文主要工作是使用Hadoop分布式環(huán)境，同

3、時在此環(huán)境下利用并行FPGrowth算法對業(yè)務支撐網中的告警數(shù)據進行關聯(lián)規(guī)則挖掘。首先，對告警數(shù)據進行預處理，采用滑動時間窗口算法將告警數(shù)據轉化為適合用來關聯(lián)規(guī)則挖掘的告警事務數(shù)據；然后將處理過的數(shù)據使用并行FPGrowth算法進行頻繁項集挖掘；最后從頻繁項集中求得關聯(lián)規(guī)則。由于實際應用中常會面臨內存不足以及計算能力的瓶頸問題，所以本文采用基于Hadoop平臺的并行FPGrowth算法，結合Hadoop平臺以及MapReduce編程模型