基于反向最近鄰的密度估計(jì)聚類(lèi)算法

摘要： 基于相互最近鄰的密度峰聚類(lèi)算法（DenMune）通過(guò)相互最近鄰計(jì)算數(shù)據(jù)點(diǎn)的局部密度，是一種有效的聚類(lèi)手段。但該算法存在構(gòu)建聚類(lèi)骨架不合理的問(wèn)題，在分配弱點(diǎn)時(shí)采用硬投票策略，易產(chǎn)生錯(cuò)誤。因此提出一種新的基于反向最近鄰的密度估計(jì)聚類(lèi)算法（RNN-DEC）。該算法引入反向最近鄰來(lái)計(jì)算數(shù)據(jù)點(diǎn)的局部密度，將數(shù)據(jù)點(diǎn)分成強(qiáng)點(diǎn)、弱點(diǎn)和噪聲點(diǎn)。使用強(qiáng)點(diǎn)構(gòu)建聚類(lèi)算法的骨架，通過(guò)軟投票的方式將弱點(diǎn)分... （共9頁(yè)）