網(wǎng)絡(luò)告警動(dòng)態(tài)加權(quán)關(guān)聯(lián)規(guī)則挖掘算法的研究和實(shí)現(xiàn).pdf

1、在通信網(wǎng)管理中,故障管理是一個(gè)重要且難度很大的任務(wù),而故障管理的關(guān)鍵和難點(diǎn)是故障診斷,它依賴于故障診斷的相關(guān)知識,尤其是告警信息與故障的關(guān)聯(lián)知識。這些知識可來源于對網(wǎng)絡(luò)產(chǎn)生的大量告警信息的分析,因而故障診斷是告警信息分析的目的,而對告警進(jìn)行分析是實(shí)現(xiàn)故障診斷的必經(jīng)途徑。目前在電信故障管理中對告警流的處理主要是采用告警關(guān)聯(lián)系統(tǒng),它是用于分析告警數(shù)據(jù)的專家系統(tǒng)。然而通信網(wǎng)本身的復(fù)雜性以及動(dòng)態(tài)變化的特點(diǎn)導(dǎo)致獲取必要的知識來為某個(gè)特定網(wǎng)絡(luò)構(gòu)建一

2、個(gè)告警關(guān)聯(lián)系統(tǒng)是十分困難的。本文以國家自然科學(xué)基金項(xiàng)目《基于數(shù)據(jù)挖掘的通信網(wǎng)告警相關(guān)性分析》為背景,重點(diǎn)研究了網(wǎng)絡(luò)告警加權(quán)關(guān)聯(lián)規(guī)則挖掘,包括告警預(yù)處理、關(guān)聯(lián)規(guī)則增量挖掘、頻繁告警序列的加權(quán)處理、規(guī)則的搜索算法以及網(wǎng)絡(luò)告警關(guān)聯(lián)規(guī)則挖掘系統(tǒng)的仿真驗(yàn)證。 本文提出了告警預(yù)處理系統(tǒng)包括告警信息的整理與提取、告警時(shí)間同步處理和告警清洗的功能。告警信息的整理與提取將告警中有用的、能夠反映故障特征的告警屬性字段提取出來并整理成形式簡單、利于進(jìn)

3、行數(shù)據(jù)挖掘的告警事務(wù)項(xiàng)。引入了時(shí)間窗口和滑動(dòng)步長的概念來進(jìn)行告警時(shí)間同步處理,一個(gè)時(shí)間窗口內(nèi)的告警看作是告警事務(wù)數(shù)據(jù)庫中的一個(gè)告警事務(wù)。通過告警壓縮的方法可以清除同-告警事務(wù)內(nèi)的冗余告警信息。最后提出了告警數(shù)據(jù)的清洗對挖掘過程產(chǎn)生的積極意義。 告警關(guān)聯(lián)規(guī)則挖掘以及增量更新是該系統(tǒng)的核心。本文在現(xiàn)有的關(guān)聯(lián)規(guī)則挖掘算法的基礎(chǔ)上,針對網(wǎng)絡(luò)告警具有告警信息量大、告警具有時(shí)間流動(dòng)的動(dòng)態(tài)特性等特點(diǎn)提出了一種基于枚舉樹的告警關(guān)聯(lián)規(guī)則挖掘算法,

4、提高了數(shù)據(jù)增量更新的挖掘效率,為網(wǎng)絡(luò)故障的及時(shí)處理提供了一條有效的解決途徑。更重要的是,該算法采取逐一枚舉頻繁項(xiàng)的思想為接下來的各種加權(quán)提取算法提供了發(fā)揮的空間。 告警頻繁項(xiàng)的加權(quán)處理是要將數(shù)據(jù)挖掘中的頻繁項(xiàng)概念結(jié)合到網(wǎng)絡(luò)告警相關(guān)性分析的具體實(shí)踐中。文章重點(diǎn)闡述了拓?fù)浼訖?quán)算法,該算法結(jié)合網(wǎng)絡(luò)告警設(shè)備的拓?fù)涮卣?使得加權(quán)的告警序列更具可讀性。最后提到如何將加權(quán)算法集成到枚舉樹算法中。 在規(guī)則后處理算法的討論中,文章創(chuàng)新性的