聚類融合算法及其在移動(dòng)通信企業(yè)的應(yīng)用.pdf

1、聚類，作為數(shù)據(jù)挖掘技術(shù)研究的熱點(diǎn)之一，受到越來(lái)越多的關(guān)注。聚類的主要任務(wù)就是把數(shù)據(jù)集劃分成有意義或有用的組。隨著數(shù)據(jù)庫(kù)技術(shù)的飛速發(fā)展，各行各業(yè)中的信息數(shù)據(jù)也急劇地增長(zhǎng)，而且數(shù)據(jù)的類型也由單一的數(shù)值型、文本型逐漸轉(zhuǎn)變成混合型，這就對(duì)聚類分析技術(shù)提出了新的要求。從已有的文獻(xiàn)來(lái)看，能有效處理混合型數(shù)據(jù)的算法相對(duì)較少。基于這一現(xiàn)狀，本文重點(diǎn)研究了面向混合型數(shù)據(jù)的聚類融合算法，同時(shí)對(duì)其在移動(dòng)通信行業(yè)中的應(yīng)用進(jìn)行了探討。 本文對(duì)已有的算法進(jìn)

2、行了研究比較之后，提出了一種基于圖的聚類融合算法--GCE算法。該算法選取能處理混合型數(shù)據(jù)的k-prototypes算法和CBL算法作為聚類成員進(jìn)行融合，以圖為基礎(chǔ)，利用圖中頂點(diǎn)和邊的權(quán)值設(shè)置來(lái)確定數(shù)據(jù)點(diǎn)之間的聯(lián)系，通過(guò)數(shù)據(jù)點(diǎn)之間共享最近鄰數(shù)來(lái)確定融合函數(shù)。通過(guò)公共數(shù)據(jù)集上的實(shí)驗(yàn)，結(jié)果表明該算法不僅能很好地處理混合型屬性數(shù)據(jù)，而且得到比單一算法更為優(yōu)越的結(jié)果。此外，本文還分析了4種聚類成員差異性度量與融合準(zhǔn)確度之間的關(guān)系，實(shí)驗(yàn)結(jié)果表明成