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

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

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

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

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