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

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

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

3、（如:層次分析法）更加實(shí)用和有效。
　　(3)提出了改進(jìn)的加權(quán)關(guān)聯(lián)規(guī)則挖掘算法(WEclat)。針對(duì)已有加權(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ù)庫一次，并利用位運(yùn)算計(jì)算支持度以及數(shù)據(jù)壓縮技術(shù)減少內(nèi)存消耗，從而提高挖掘算法效率。
　　(4)提出了基于磁盤存儲(chǔ)1-項(xiàng)集Tidset的加權(quán)關(guān)聯(lián)規(guī)則增量挖掘算法(IWEclat)。為了提高