|
The density peak clustering is proposed in 2014 which is based on two intuitive assumptions: (1) Cluster centers have higher densities than the surrounding regions; (2) Distances among cluster centers are relatively large. To utilize the assumptions, two important factors are computed for each data point 𝑥_𝑖, namely the local density 𝜌_𝑖 and its relative distance 𝛿_𝑖. This calculation depends on the value 𝑑_𝑖𝑗 which represents the distance between the point 𝑥_𝑖 and 𝑥_𝑗 (here, it is the Euclidean distance); and the cut-off distance 𝑑_𝑐 which represents the neighborhood radius of the data point. |