數(shù)據(jù)挖掘在電信網(wǎng)絡(luò)告警相關(guān)性研究中的應(yīng)用.pdf

1、隨著網(wǎng)絡(luò)技術(shù)的發(fā)展，網(wǎng)絡(luò)資源呈現(xiàn)出異構(gòu)性和動(dòng)態(tài)性，網(wǎng)絡(luò)管理的功能日益復(fù)雜，傳統(tǒng)的網(wǎng)絡(luò)管理技術(shù)已經(jīng)無(wú)法滿足對(duì)大型復(fù)雜網(wǎng)絡(luò)管理的需要。結(jié)構(gòu)復(fù)雜，規(guī)模巨大的電信網(wǎng)絡(luò)每天產(chǎn)生大量告警。告警是一個(gè)異常的有害事件，通常是一個(gè)自動(dòng)監(jiān)測(cè)到的故障，提供給網(wǎng)管人員一定的信息。因?yàn)槟骋粋€(gè)故障可能引起一系列告警，所以并不是所有的告警都表明故障原因，故障管理系統(tǒng)想要準(zhǔn)確定位網(wǎng)絡(luò)故障相當(dāng)困難。傳統(tǒng)的網(wǎng)絡(luò)管理系統(tǒng)和網(wǎng)絡(luò)管理員只能依靠自身有限的經(jīng)驗(yàn)和網(wǎng)絡(luò)管理系統(tǒng)有限的

2、功能進(jìn)行故障診斷、定位和恢復(fù)。但在網(wǎng)絡(luò)日益擴(kuò)大且迅速演變的情況下，這些知識(shí)已無(wú)法滿足需求。
　　 目前國(guó)內(nèi)外學(xué)者對(duì)網(wǎng)絡(luò)告警進(jìn)行了很多的研究，有多種方法被應(yīng)用于網(wǎng)絡(luò)故障告警相關(guān)性分析中。其中，數(shù)據(jù)挖掘的方法被廣泛研究和應(yīng)用。
　　 本文首先對(duì)數(shù)據(jù)挖掘的概念、功能、基本流程等進(jìn)行了概述。其次對(duì)電信網(wǎng)絡(luò)基本結(jié)構(gòu)以及電信網(wǎng)絡(luò)告警數(shù)據(jù)特征進(jìn)行了介紹。最后提出了數(shù)據(jù)挖掘技術(shù)在電信網(wǎng)絡(luò)告警相關(guān)性分析中的應(yīng)用，詳細(xì)介紹了關(guān)聯(lián)規(guī)則挖掘算法

3、和序列模式挖掘算法。
　　 關(guān)聯(lián)規(guī)則挖掘算法是一種常用的方法，其中Apriori算法是關(guān)聯(lián)規(guī)則挖掘領(lǐng)域中最經(jīng)典的算法之一，也是一種最具有影響力的挖掘布爾關(guān)聯(lián)規(guī)則頻繁項(xiàng)集的算法。關(guān)聯(lián)規(guī)則算法的核心思想是基于頻集理論的遞推方法，所采用的是逐層搜索的迭代方法。Apriori算法會(huì)產(chǎn)生大量的侯選集，同時(shí)多次掃描數(shù)據(jù)庫(kù)。針對(duì)Apriori算法存在的問(wèn)題，Jiawei Han等人于2000年提出了另一個(gè)經(jīng)典的算法一－FP－growth算法，

4、該算法基于FP－tree（頻繁模式樹）采取分治策略，從而在挖掘出全部頻繁項(xiàng)集時(shí)并不產(chǎn)生候選項(xiàng)目集。文章對(duì)兩種算法進(jìn)行了比較，并以武漢電信某網(wǎng)管中心的告警數(shù)據(jù)為實(shí)驗(yàn)數(shù)據(jù)，對(duì)實(shí)驗(yàn)結(jié)果進(jìn)行分析。
　　 序列模式挖掘是關(guān)聯(lián)規(guī)則挖掘的延伸，序列是由許多有序事件組成的數(shù)據(jù)集合，是數(shù)據(jù)挖掘的一個(gè)重要分支，用于提取一維空間上有序集合的頻繁子集。如果把網(wǎng)絡(luò)告警信息庫(kù)看成按時(shí)間排列的有序集合，那么序列模式挖掘就可以用來(lái)發(fā)現(xiàn)頻繁出現(xiàn)的告警序列模式，從