Novel Clustering Algorithm Based on Dpc and Pso

Analyzing the fast search and find of density peaks clustering (DPC) algorithm, we find that the cluster centers cannot be determined automatically and that the selected cluster centers may fall into a local optimum and the random selection of the parameter cut-off  distance dc value. To overcome those problems, a novel clustering algorithm based on DPC and PSO (PDPC) is proposed. Particle swarm optimization(PSO) is introduced because of its simple concept and strong global search ability, which can find the optimal solution in relatively few iterations. First, to solve the effect of the selection of the parameter dc on the calculation density and the clustering results, this paper proposes a method to calculate that parameter. Second, a new fitness criterion function is proposed that iteratively searches K global optimal solutions through the PSO algorithm, that is, the initial cluster centers. Third, each sample assigned to K initial center points according to the minimum distance principles. Finally, we update the clusters centers and redistribute the remaining objects to the clusters closest to the cluster centers. Furthermore, the effectiveness of the proposed algorithms verified on nine typical benchmark data sets. The experimental results show that the PDPC can effectively solve the problem of cluster centers selection in the DPC algorithm, avoiding the subjectivity of the manual selection process and overcoming the influence of the parameter dc. Compared with the other six algorithms, the PDPC algorithm has a stronger global search ability, higher stability and a better clustering effect.

• Publication year

  2023

• Venue

  South asian journal of engineering and technology

• Publication date

  2023-03-29

• Fields of study

  Not labeled

• Identifiers
  DOI 10.26524/sajet.2023.13.4
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Mining Better Advertisement Tool for Government Schemes Using Machine Learning

  2019cited by this paper
• An effective partitional clustering algorithm based on new clustering validity index

  2018cited by this paper
• Clustering with the multivariate normal inverse Gaussian distribution

  2016cited by this paper
• OPTIMIZED MULTICLOUD MULTITASK SCHEDULER FOR CLOUD STORAGE AND SERVICE BY GENETIC ALGORITHM AND RANK SELECTION METHOD

  2014cited by this paper
• Fuzzy-GA Optimized Multi-Cloud Multi-Task Scheduler For Cloud Storage And Service Applications

  2013cited by this paper
• Provable data possession at untrusted stores

  2007cited by this paper
• A modified particle swarm optimizer

  1998cited by this paper
• A new optimizer using particle swarm theory

  1995cited by this paper
• Some methods for classification and analysis of multivariate observations

  1967cited by this paper

• No citing papers are available for this paper.