一种基于改进的最远点采样和聚类密度测定的高效密度峰值聚类算法

本发明提供一种基于改进的最远点采样和聚类密度测定的高效密度峰值聚类算法(PFD‑DPC)。具体而言，该方法使用预聚类算法生成许多具有局部特征的小聚类。然后，提出了一种改进的最远点采样方法，以选择具有局部代表性的点并降低时间复杂性。最后，考虑到全局和局部信息，设计了多维密度相似性计算方法来合并原始聚类，从而得到最终的聚类结果。本发明的聚类性能优秀。