近鄰關系約束和簇心擴散的密度峰值聚類算法

摘要： 研究表明，對于非球形簇和密度不均勻的聚類，DPC很難選擇正確的簇中心；同時，DPC的分配方法存在多米諾骨牌效應，即不正確的分配一個區(qū)域中密度最高的點，將導致該區(qū)域中的所有點都指向同一個錯誤的聚類．為了解決這兩個不足，本文提出了近鄰關系約束和簇心擴散的密度峰值聚類算法（DPC-NCCD）．首先，引入了k近鄰和二階k近鄰來重新定義局部密度，避免了密度不均勻的數(shù)據(jù)集在選取密度峰值時候... （共8頁）