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

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

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

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