密度峰值聚类算法（Clustering by Fast Search and Find of Density Peaks, CFSDP）

密度峰值聚类算法（Clustering by Fast Search and Find of Density Peaks, CFSDP）是一种基于密度的聚类方法，它识别数据点作为潜在的聚类中心，这些点具有高局部密度并且与更高密度点的距离较大。

这种方法适用于处理具有复杂形状的聚类和存在噪声的数据集。下面是对CFSDP算法的详细介绍，包括关键步骤、涉及的公式及其作用：

密度峰值聚类算法的步骤

1. 计算局部密度（p）

局部密度反映了某个点周围数据点的密集程度。可以通过以下两种方式计算：

• 截断核函数:

  • 如果点$i$与点$j$之间的距离$d_{ij}$小于截断距离$\delta$, 则贡献值为1；否则为0。
    $$p_i=\sum _{j=1}^N\mathcal{H}(\delta -d_{ij})$$
    其中，$\mathcal{H}$是一个Heaviside阶跃函数，$N$是数据点总数，$\delta$是预先设定的截断距离。

• 高斯核函数:
  $$p_i=\sum _{j=1}^N\exp \left(-\frac{(d_{ij}{)}^2}{2{\sigma }^2}\right)$$
  $\sigma$是标准差，决定了密度函数的宽度。

2. 计算最小距离（δ）

最小距离${\delta }_i$是指从点$i$到任何具有更高密度点$j$的最短距离，如果不存在这样的点，则${\delta }_i$设置为数据集中所有点之间的最大距离。

$${\delta }_i=\{\begin{array}{l}{\min }_{j:p_j>p_i}{d}_{ij},\text{if }\exists j:p_j>p_i\\ {\max }_{i,j}{d}_{ij},\text{otherwise}\end{array}$$

3. 确定聚类中心

通过绘制决策图，即局部密度$p$与最小距离$\delta$的关系图，识别出具有高$p$和$\delta$值的点作为聚类中心。

4. 聚类分配

• 分配剩余点：每个非聚类中心的点被分配给距离最近且密度更高的点所在的聚类。
• 确定边界区域和阈值：对于每个聚类，定义一个边界区域，其中包含距离其他聚类点小于截断距离$\delta$的数据点。然后，计算边界区域中密度的最大值作为阈值。
• 核心点与噪声点：密度大于阈值的点被视为核心点，其余点被视为噪声点。

谱密度表示

为了将密度峰值聚类算法推广到多源数据，论文引入了谱密度表示（Spectral Density Representation, SDR）。

SDR将连续的密度值表示为一系列离散值的组合，以便在多源数据中获得一致的密度表示。

SDR的计算涉及到将数据点的局部密度通过谱方法转化为离散表示，这允许对不同来源的数据进行融合和比较。

总结

密度峰值聚类算法通过计算局部密度和最小距离来识别聚类中心，这种方法能够有效地处理非球形和噪声数据。

通过引入谱密度表示，算法能够更好地应用于多源数据的聚类问题，确保了算法的适用性和鲁棒性。

上述公式和步骤为理解密度峰值聚类算法及其在多源数据应用中的拓展提供了基础。