基于關(guān)聯(lián)規(guī)則的電信網(wǎng)告警相關(guān)性分析.pdf

1、隨著電信網(wǎng)絡(luò)的規(guī)模和復雜度不斷增大，導致網(wǎng)絡(luò)故障告警種類和數(shù)量不斷增加、告警信息之間的關(guān)聯(lián)也更加復雜，而用于故障診斷的告警相關(guān)性分析系統(tǒng)中規(guī)則知識的獲取主要依賴專家經(jīng)驗，從而使得網(wǎng)絡(luò)故障管理效率不高。針對電信網(wǎng)絡(luò)中故障告警相關(guān)性分析效率不高的問題，本文提出基于加權(quán)關(guān)聯(lián)規(guī)則挖掘的告警相關(guān)性分析優(yōu)化解決方案。論文的主要工作體現(xiàn)在:
　　(1)提出了改進的告警事務(wù)提取方法?？紤]電信網(wǎng)告警數(shù)據(jù)發(fā)生時間分布不均勻的特點，傳統(tǒng)的均勻滑動時間窗

2、方法不能有效的提取告警事務(wù)，本文利用聚類算法將告警按發(fā)生時間分成若干密度相對均勻的組，然后組內(nèi)采用均勻滑動時間窗方法提取告警事務(wù)，從而提高告警事務(wù)提取的效率。
　　(2)采用熵值法來確定告警權(quán)值。由于熵值法是一種客觀賦權(quán)法，在處理告警權(quán)值時可以減少人工的參與，避免了人為因素帶來的偏差，適合于數(shù)量龐大的告警數(shù)據(jù)庫。本文將告警信息的告警級別和節(jié)點路徑兩個主要屬性作為評價指標，通過計算它們的熵權(quán)來確定告警的權(quán)值，對比其他告警權(quán)值確定方法

3、（如:層次分析法）更加實用和有效。
　　(3)提出了改進的加權(quán)關(guān)聯(lián)規(guī)則挖掘算法(WEclat)。針對已有加權(quán)關(guān)聯(lián)規(guī)則算法需要多次掃描數(shù)據(jù)庫，效率不高的問題，提出基于Tidset數(shù)據(jù)壓縮和WIT-樹結(jié)構(gòu)的加權(quán)關(guān)聯(lián)規(guī)則挖掘算法，該算法只需掃描數(shù)據(jù)庫一次，并利用位運算計算支持度以及數(shù)據(jù)壓縮技術(shù)減少內(nèi)存消耗，從而提高挖掘算法效率。
　　(4)提出了基于磁盤存儲1-項集Tidset的加權(quán)關(guān)聯(lián)規(guī)則增量挖掘算法(IWEclat)。為了提高