本文關(guān)鍵詞：快速搜索與發(fā)現(xiàn)密度峰值聚類(lèi)算法的優(yōu)化研究

  更多相關(guān)文章： 聚類(lèi) 密度峰值 近鄰距離曲線(xiàn) 類(lèi)合并

【摘要】：CFSFDP是基于密度的新聚類(lèi)算法,可聚類(lèi)非球形數(shù)據(jù)集,具有聚類(lèi)速度快、實(shí)現(xiàn)簡(jiǎn)單等優(yōu)點(diǎn)。CFSFDP需人工嘗試確定密度閾值dc,且對(duì)一個(gè)類(lèi)中存在多密度峰值的數(shù)據(jù)無(wú)法進(jìn)行準(zhǔn)確聚類(lèi)。為解決該缺點(diǎn),提出基于近鄰距離曲線(xiàn)和類(lèi)合并優(yōu)化CFSFDP(簡(jiǎn)稱(chēng)NM-CFSFDP)的聚類(lèi)算法。算法用近鄰距離曲線(xiàn)變化情況自動(dòng)確定密度閾值dc,采用確定dc的CFSFDP對(duì)數(shù)據(jù)聚類(lèi),并利用計(jì)算dc值的方法指導(dǎo)類(lèi)的合并,引入內(nèi)聚程度衡量參數(shù)解決了類(lèi)合并后不能撤銷(xiāo)的難題,從而實(shí)現(xiàn)對(duì)多密度峰值數(shù)據(jù)的正確聚類(lèi)。通過(guò)實(shí)驗(yàn)對(duì)比,NM-CFSFDP算法確實(shí)比CFSFDP算法具有更加精確的聚類(lèi)效果。
【作者單位】： 中國(guó)礦業(yè)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;常熟理工學(xué)院計(jì)算機(jī)科學(xué)與工程學(xué)院;重慶大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;
【關(guān)鍵詞】： 聚類(lèi) 密度峰值 近鄰距離曲線(xiàn) 類(lèi)合并
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61173130)
【分類(lèi)號(hào)】：TP311.13
【正文快照】： 0引言聚類(lèi)分析(cluster analysis)簡(jiǎn)稱(chēng)聚類(lèi)(clustering),是一個(gè)將數(shù)據(jù)對(duì)象(或觀(guān)測(cè))劃分成子集的過(guò)程,也稱(chēng)做無(wú)監(jiān)督分類(lèi)。聚類(lèi)分析已經(jīng)廣泛用于許多領(lǐng)域[1],許多不同的聚類(lèi)策略被提出,但都具有非一致性的缺點(diǎn)。K-means和K-中心點(diǎn)算法,數(shù)據(jù)點(diǎn)通常分配到最近距離中心點(diǎn),該類(lèi)方法

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前1條

1 陰晉嶺;;解決詞義分類(lèi)合并問(wèn)題的一種方法[J];中國(guó)科教創(chuàng)新導(dǎo)刊;2009年02期

，

本文編號(hào)：934098