改進(jìn)的密度聚類(lèi)算法研究.pdf

1、隨著全球信息量的爆炸式的增長(zhǎng)，數(shù)據(jù)挖掘技術(shù)已成為新世紀(jì)計(jì)算機(jī)科學(xué)技術(shù)的研究熱點(diǎn)。聚類(lèi)分析是數(shù)據(jù)挖掘的核心任務(wù)，而聚類(lèi)算法的效率和求解質(zhì)量在數(shù)據(jù)挖掘中起著至關(guān)重要的作用，也是計(jì)算機(jī)科學(xué)領(lǐng)域的難題之一。迄今為止研究者們提出了多種聚類(lèi)算法，例如劃分方法、層次方法、基于網(wǎng)格的方法、基于密度的方法等。 其中基于密度的聚類(lèi)算法是聚類(lèi)分析的重要分支，其主要優(yōu)點(diǎn)是能夠發(fā)現(xiàn)任意形狀的聚類(lèi)，且對(duì)噪聲數(shù)據(jù)不敏感。代表性算法包括DBSCAN、OPTIC

2、S、DENCLUE、KNNCLUST等?，F(xiàn)實(shí)世界中的事物大多都具有密度不均勻這一特征，而上述的密度聚類(lèi)算法由于缺乏處理不同密度聚類(lèi)的能力，在分析含有不同密度聚類(lèi)的數(shù)據(jù)集時(shí)效果往往不能令人滿(mǎn)意，難以解決實(shí)際問(wèn)題。因此，密度不均勻數(shù)據(jù)集聚類(lèi)方法的研究已成為基于密度聚類(lèi)算法的焦點(diǎn)研究課題。 為解決上述難題，本文通過(guò)對(duì)幾種基于密度的聚類(lèi)算法和分類(lèi)算法的分析研究，提出了一種結(jié)合了分類(lèi)技術(shù)的基于彌散度的聚類(lèi)算法CUDL(Clustering

3、 Using Dispersivedegree and cLassification)。CUDL算法主要分為發(fā)現(xiàn)聚類(lèi)核心點(diǎn)和依據(jù)聚類(lèi)結(jié)果分類(lèi)兩個(gè)步驟。CUDL算法采用“彌散度”這一新的相對(duì)密度度量標(biāo)準(zhǔn)，并使用類(lèi)似OPTICS算法的數(shù)據(jù)掃描方式，依據(jù)彌散度動(dòng)態(tài)的產(chǎn)生彌散度分布圖來(lái)直觀(guān)的刻畫(huà)數(shù)據(jù)分布，據(jù)此確定參數(shù)識(shí)別聚類(lèi)的核心點(diǎn)和邊緣點(diǎn)。在分類(lèi)步驟，CUDL使用改進(jìn)的KNN核密度估計(jì)方法將邊緣點(diǎn)分類(lèi)，最終形成完整的聚類(lèi)。 該算法根據(jù)