EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-ND 4.0

Parallel density clustering algorithm based on MapReduce and optimized cuckoo algorithm

Mao Yimin, Gu Senqing

Scientific Insights and Discoveries Review · 2024

DOI: 10.59782/sidr.v1i1.32 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Scientific Insights and Discoveries Review, 2024. Verfasst von Mao Yimin und 1 weiteren Autor:innen. Die Arbeit nennt 9 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In the process of parallel density clustering, the boundary points of clusters with different densities are blurred and there is data noise, which affects the clustering performance and makes the clustering results subject to the influence of local optimality. A parallel density clustering algorithm based on MapReduce and optimized cuckoo algorithm is proposed to solve the problem. Firstly, the algorithm combines the nearest neighbor and inverse nearest neighbor strategies in -means (DBSCAN), and redefines the expansion conditions of clusters in the density-based spatial dutering of apps with noise (DBSCAN) algorithm by calculating the influence space of each data point, avoiding the problem of fuzzy division of boundary points of clusters with different densities; secondly, a feasible iterative noise point processing strategy is proposed by combining the nearest neighbor idea in KDBSCAN density clustering, which reduces the impact of noise points in the data on the performance of clustering algorithms; thirdly, an optimization and improvement strategy MCS (Majorization cuckoo search) based on the traditional cuckoo algorithm is proposed, which attenuates the weight of the probability of finding the nest and improves the algorithm convergence speed as the number of iterative searches increases, solving the problem that the clustering results are constrained by local optimality; finally, a parallel density clustering strategy MCS-KDBSCAN is proposed in combination with MapReduce, which reduces the communication burden of transmitting the local optimal solution of the parallel clustering algorithm by parallelizing the density clustering algorithm operation and improves the algorithm performance. Experiments show that the proposed MCS-KDBSCAN parallel density clustering algorithm is superior in terms of clustering accuracy and clustering running time.

Zitieren

APA

Yimin, M., & Senqing, G. (2024). Parallel density clustering algorithm based on MapReduce and optimized cuckoo algorithm. Scientific Insights and Discoveries Review. https://doi.org/10.59782/sidr.v1i1.32

Vancouver

Yimin M, Senqing G. Parallel density clustering algorithm based on MapReduce and optimized cuckoo algorithm. Scientific Insights and Discoveries Review. 2024. doi:10.59782/sidr.v1i1.32

BibTeX
@article{Yimin2024,
  author = {Yimin, Mao and Senqing, Gu},
  title = {Parallel density clustering algorithm based on MapReduce and optimized cuckoo algorithm},
  journal = {Scientific Insights and Discoveries Review},
  year = {2024},
  doi = {10.59782/sidr.v1i1.32}
}
Kostenlos starten →