基于密度聚類算法及其模式評估方法的研究與實(shí)現(xiàn).pdf

1、數(shù)據(jù)挖掘技術(shù)是目前計(jì)算機(jī)領(lǐng)域的研究熱點(diǎn)之一，聚類分析作為數(shù)據(jù)挖掘技術(shù)的一個(gè)重要分支同樣引起了大量研究人員的重視。目前在各個(gè)領(lǐng)域，針對不同的應(yīng)用類型，已經(jīng)開發(fā)了多種聚類算法。但是這些算法中沒有一種算法能夠適應(yīng)所有的數(shù)據(jù)類型、簇和應(yīng)用。所以，對于更加有效或者更適合復(fù)雜數(shù)據(jù)類型、簇或應(yīng)用的新的聚類算法，總有一定的開發(fā)空間。同時(shí)，雖然目前已經(jīng)存在了一些聚類評估的技術(shù)來判斷什么是一個(gè)好的簇集，但是當(dāng)使用客觀度量精確地定義簇時(shí)，如何實(shí)現(xiàn)最優(yōu)聚類往往

2、在計(jì)算方面比較困難。 論文在對聚類算法做了詳盡的分析之后，就課題兩個(gè)方面的工作——聚類算法的改進(jìn)和模式評估方法的提出做了深入的研究，并且輔以大量的可視化散點(diǎn)圖和實(shí)例數(shù)據(jù)集實(shí)驗(yàn)結(jié)果圖。由于傳統(tǒng)聚類算法在聚類初始條件的確定、輸入?yún)?shù)對領(lǐng)域知識的依賴程度、噪聲數(shù)據(jù)的影響處理和變密度簇聚類等問題上面，存在著一定缺陷，故本課題提出了改進(jìn)算法——基于密度和密度可達(dá)聚類算法（Clustering Algorithm Based on Dens

3、ity and Density reachable,CADD），該算法引入三個(gè)概念：第一，間接密度可達(dá)概念，深化算法挖掘復(fù)雜形狀簇能力；第二，將簇密度的差異性引入鄰域半徑計(jì)算中，提出動(dòng)態(tài)鄰域半徑的概念，使算法可以處理變密度簇；第三，提出了局部密度的概念，避免全局密度算法在某些參數(shù)下核心點(diǎn)落入數(shù)據(jù)稀疏區(qū)域的問題。實(shí)驗(yàn)結(jié)果表明，算法的設(shè)計(jì)和實(shí)現(xiàn)是成功的。 其次，文章對課題提出的基于數(shù)據(jù)點(diǎn)K-最近鄰圖的評估個(gè)體數(shù)據(jù)實(shí)例典型性的方法，進(jìn)