草庐IT

密度峰值聚类算法(DPC)

密度峰值聚类算法目录DPC算法1.1DPC算法的两个假设1.2DPC算法的两个重要概念1.3DPC算法的执行步骤1.4DPC算法的优缺点matlab代码密度计算函数计算delta寻找聚类中心点聚类算法目录DPC算法1.1DPC算法的两个假设1)类簇中心被类簇中其他密度较低的数据点包围;2)类簇中心间的距离相对较远。1.2DPC算法的两个重要概念1)局部密度设有数据集为,其中,N为样本个数,M为样本维数。对于样本点i的局部密度,局部密度有两种计算方式,离散值采用截断核的计算方式,连续值则用高斯核的计算方式。式中dij为数据点i与数据点j的欧氏距离,dc为数据点i的邻域截断距离。采用截断核计算的局
12