Survey of Density Peak Clustering Algorithm
DOI:
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Density peak clustering (DPC) is a novel clustering algorithm based on density and distance. It is widely used in the field of data mining because of its simple principle, no iteration and the ability to process shape datasets. However, DPC algorithm also has some defects, such as the cutoff distance parameter is sensitive, the selection of initial clustering center is not automatic, and there is a chain problem in subsequent allocation, with high time complexity. This paper summarizes and arranges the research status of DPC algorithm. Firstly, it introduces the principle and process of DPC algorithm; Secondly, in view of the deficiencies of DPC algorithm, the optimization of DPC algorithm is summarized and analyzed, and points out the core technology, advantages and disadvantages of the optimization algorithm; Finally, the possible challenges and development trend of DPC algorithm in the future are prospected.

    Reference
    Related
    Cited by
Get Citation
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:April 02,2022
  • Revised:May 11,2022
  • Adopted:May 13,2022
  • Online: June 21,2023
  • Published:
Article QR Code