數(shù)據(jù)挖掘技術(shù)及其在交換機(jī)漏單檢測中的應(yīng)用研究.pdf

1、目前，收入保障系統(tǒng)的建設(shè)已經(jīng)成為了當(dāng)前國際電信業(yè)運(yùn)營管理的一個重要目標(biāo)和方向。建設(shè)收入保障系統(tǒng)的目的是對企業(yè)所有收入形成相關(guān)環(huán)節(jié)的數(shù)據(jù)進(jìn)行驗證，以發(fā)現(xiàn)和糾正各個處理環(huán)節(jié)中客觀存在的收入漏洞，為企業(yè)的最終收入實現(xiàn)提供科學(xué)保障。而數(shù)據(jù)挖掘技術(shù)恰好可以從大量不完備、有噪聲的數(shù)據(jù)中提取出隱含在其中、未被發(fā)現(xiàn)但又潛在有用的信息。因此，數(shù)據(jù)挖掘理論可作為收入保障目標(biāo)實現(xiàn)的理論基礎(chǔ)與重要手段。
　　 本文主要研究數(shù)據(jù)挖掘技術(shù)及其在電信交換機(jī)漏

2、單檢測系統(tǒng)中的應(yīng)用，所做工作主要如下：
　　 (1)對數(shù)據(jù)挖掘技術(shù)進(jìn)行了綜述，重點對傳統(tǒng)數(shù)據(jù)挖掘技術(shù)中的頻繁模式挖掘技術(shù)、聚類技術(shù)、以及基于規(guī)則的分類技術(shù)做了較為詳細(xì)的介紹，并在此基礎(chǔ)上，分析和指出了其中所存在的問題與不足。
　　 (2)針對傳統(tǒng)聚類算法中難于快速準(zhǔn)確地確定聚類數(shù)目的難題，首先，提出了一種基于類緊密度與類相關(guān)度線性組合的判決函數(shù)來評估聚類效果的方法，然后在此基礎(chǔ)上，提出了一種快速確定最佳聚類數(shù)目的方法與基

3、于Voronoi圖的快速確定聚類中心的方法。實驗結(jié)果表明，新算法較隨機(jī)選擇聚類數(shù)目與聚類中心的方法在聚類性能上有較大改善，能快速定位最佳聚類數(shù)目，且具有良好的聚類性能。
　　 (3)針對傳統(tǒng)頻繁模式挖掘過程中不能事先有效確定最小支持度閾值的問題，首先，提出了一種基于頻繁項集的個數(shù)與頻繁項集的平均大小線性組合的判決函數(shù)來評估頻繁模式挖掘效果的方法，然后在此基礎(chǔ)上，提出了一種基于慢啟動的頻繁模式挖掘算法，實驗結(jié)果表明，新算法不但能快

4、速定位最佳最小支持度閾值，而且還具有良好的頻繁模式挖掘性能。
　　 (4)基于交換機(jī)成對下單原理，設(shè)計并實現(xiàn)了一個基于本文在數(shù)據(jù)挖掘方面的上述理論研究成果的交換機(jī)漏單檢測原型系統(tǒng)，該系統(tǒng)采用MFC開發(fā)，可通過圖形化的界面直觀顯示數(shù)據(jù)挖掘的最終結(jié)果。通過使用該系統(tǒng)對60萬條電信話單記錄進(jìn)行了試驗，結(jié)果表明，新提出的各類算法具有良好的數(shù)據(jù)挖掘性能，同時，新構(gòu)建的交換機(jī)漏單檢測原型系統(tǒng)也具有良好的可操作性，可有效發(fā)現(xiàn)交換機(jī)是否存在漏單