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

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

2、功能進行故障診斷、定位和恢復(fù)。但在網(wǎng)絡(luò)日益擴大且迅速演變的情況下，這些知識已無法滿足需求。
　　 目前國內(nèi)外學(xué)者對網(wǎng)絡(luò)告警進行了很多的研究，有多種方法被應(yīng)用于網(wǎng)絡(luò)故障告警相關(guān)性分析中。其中，數(shù)據(jù)挖掘的方法被廣泛研究和應(yīng)用。
　　 本文首先對數(shù)據(jù)挖掘的概念、功能、基本流程等進行了概述。其次對電信網(wǎng)絡(luò)基本結(jié)構(gòu)以及電信網(wǎng)絡(luò)告警數(shù)據(jù)特征進行了介紹。最后提出了數(shù)據(jù)挖掘技術(shù)在電信網(wǎng)絡(luò)告警相關(guān)性分析中的應(yīng)用，詳細介紹了關(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ī)則頻繁項集的算法。關(guān)聯(lián)規(guī)則算法的核心思想是基于頻集理論的遞推方法，所采用的是逐層搜索的迭代方法。Apriori算法會產(chǎn)生大量的侯選集，同時多次掃描數(shù)據(jù)庫。針對Apriori算法存在的問題，Jiawei Han等人于2000年提出了另一個經(jīng)典的算法一－FP－growth算法，

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