Research Article

Density Peak Clustering Based on Relative Density Optimization

Algorithm 1

RDO-DPC.
Input:
  Sample matrix and cut-off ratio parameter
 Output:
  Clustering label
(1)   Calculate distance matrix
(2)   Calculate relative local density according to equation (4)
(3)   Calculate distance with equation (6)
(4)   Draw decision graph and select cluster centers
(5)   Assign points to centers according to the nearest distance principle
(6)   Clustering result