EUVIMEDEUVIMED entdecken
Crossref

An Adaptative Eps Parameter of DBSCAN Algorithm for Identifying Clusters with Heterogeneous Density

Nasereddine Amroune, Maklouf Benazi, Lamri Sayad

Computación y Sistemas · 29.06.2024 · 28 (2)

DOI: 10.13053/cys-28-2-4600 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Computación y Sistemas, online erschienen am 29.06.2024. Verfasst von Nasereddine Amroune und 2 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

. Density-Based Spatial Clustering of Applications with Noise (DBSCAN) is one of the most important data clustering algorithms. Its importance lies in the fact that it can recognize clusters of arbitrary shapes and is not affected by noise in the data. To identify clusters, DBSCAN needs to specify two parameters: the parameter Eps, representing the radius of the circle to identify the neighborhood of each observation. The second parameter of DBSCAN is minpts, which represents the minimum size of the neighborhood for a point to be a seed in a cluster and not a noise. However, the task of determining the adequate value of Eps parameter is not easy and represents a major issue when applying DBSCAN since the accuracy of this algorithm highly depends on the values of its parameters. In this paper, we present a new version of DBSCAN where we need only to specify the minpts parameter, then we use k-nearest neighbors (kNN) algorithm to calculate the value of Eps automatically for every point in the data. This technique not only reduces the number of parameters by eliminating Eps which has been very difficult to determine, but also gives DBSCAN the ability to detect clusters with heterogeneous density. The experimental results show that the proposed method is more efficient and more accurate than the original DBSCAN algorithm.

Zitieren

APA

Amroune, N., Benazi, M., & Sayad, L. (2024). An Adaptative Eps Parameter of DBSCAN Algorithm for Identifying Clusters with Heterogeneous Density. Computación y Sistemas, 28(2). https://doi.org/10.13053/cys-28-2-4600

Vancouver

Amroune N, Benazi M, Sayad L. An Adaptative Eps Parameter of DBSCAN Algorithm for Identifying Clusters with Heterogeneous Density. Computación y Sistemas. 2024;28(2). doi:10.13053/cys-28-2-4600

BibTeX
@article{Amroune2024,
  author = {Amroune, Nasereddine and Benazi, Maklouf and Sayad, Lamri},
  title = {An Adaptative Eps Parameter of DBSCAN Algorithm for Identifying Clusters with Heterogeneous Density},
  journal = {Computación y Sistemas},
  year = {2024},
  volume = {28},
  number = {2},
  doi = {10.13053/cys-28-2-4600}
}
Kostenlos starten →