聚類算法及其在電信收入保障系統(tǒng)中的應(yīng)用研究.pdf

1、信息技術(shù)的飛速發(fā)展以及經(jīng)濟(jì)全球化帶來的快速變化使得目前的電信運(yùn)營(yíng)商面臨著一個(gè)復(fù)雜多變的外部環(huán)境，由此帶來的一系列挑戰(zhàn)與機(jī)遇使得電信運(yùn)營(yíng)壓力在迅速增長(zhǎng)。為了增加業(yè)務(wù)利潤(rùn)和提高運(yùn)營(yíng)效率，電信運(yùn)營(yíng)商需要一個(gè)完整規(guī)范的收入保障系統(tǒng)來對(duì)業(yè)務(wù)流程和業(yè)務(wù)支撐系統(tǒng)進(jìn)行監(jiān)控，尋找流失點(diǎn)，阻止或者預(yù)防收入漏洞。數(shù)據(jù)挖掘是為了順應(yīng)從海量數(shù)據(jù)中提取有用的知識(shí)這種需求應(yīng)運(yùn)而生發(fā)展起來的數(shù)據(jù)處理技術(shù)，是知識(shí)發(fā)現(xiàn)的關(guān)鍵步驟，大量基于統(tǒng)計(jì)學(xué)的技術(shù)使得其在深層次上發(fā)現(xiàn)數(shù)

2、據(jù)的內(nèi)在聯(lián)系有得天獨(dú)厚的優(yōu)勢(shì)，硬件的發(fā)展也為數(shù)據(jù)挖掘提供了進(jìn)一步的支持。
　　 本文的工作主要包含下列內(nèi)容：
　　 (1)概述了聚類挖掘技術(shù)和電信收入保障系統(tǒng)的研究背景意義，對(duì)研究現(xiàn)狀做了描述，包括聚類技術(shù)的基本概念以及數(shù)據(jù)挖掘?qū)垲惖囊?。在此基礎(chǔ)上，重點(diǎn)對(duì)傳統(tǒng)的聚類算法做了比較詳細(xì)的介紹，并指出了其中存在的問題，還對(duì)這些問題進(jìn)行了分析。另外介紹了電信收入保障系統(tǒng)的體系結(jié)構(gòu)以及聚類技術(shù)在電信收入保障中的應(yīng)用。
　

3、　 (2)針對(duì)基于劃分的聚類技術(shù)在聚類數(shù)目和初始類心的選擇上的問題，本文提出了一種基于慢啟動(dòng)快速自適應(yīng)聚類算法。該算法使用Voronoi質(zhì)心來改進(jìn)對(duì)初始類心的選擇，并且使用了一個(gè)包括類密度、類間距離、類緊密度等多個(gè)因子組成的判決函數(shù)來對(duì)聚類效果做出評(píng)估，能直觀且較為準(zhǔn)確的反映聚類的效果。算法從一個(gè)較大的聚類數(shù)目開始計(jì)算判決函數(shù)值，隨后對(duì)聚類數(shù)目進(jìn)行指數(shù)遞減并觀察判決函數(shù)值，到判決函數(shù)達(dá)到拐點(diǎn)時(shí)，再對(duì)聚類數(shù)目進(jìn)行線性遞減，當(dāng)判決函數(shù)值又