EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC 4.0

Quantitative evaluation of internal cluster validation indices using binary data sets

Naghmeh Pakgohar, Attila Lengyel, Zoltán Botta‐Dukát

Journal of Vegetation Science · 2024-09 · 35 (5)

DOI: 10.1111/jvs.13310 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Vegetation Science, online erschienen am 12.10.2024. Verfasst von Naghmeh Pakgohar und 2 weiteren Autor:innen. Die Arbeit wurde bisher 9-mal zitiert (Crossref) und nennt 67 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Aims

Different clustering methods often classify the same data set differently. Selecting the “best” clustering solution from alternatives is possible with cluster validation indices. Because of the large variety of cluster validation indices (CVIs), choosing the most suitable index concerning the data set and clustering algorithms is challenging. We aim to assess different internal clustering validation indices.

Methods

Artificial binary data sets with equal‐ and unequal‐sized well‐separated a priori clusters were simulated and three levels of noise were then added. Twenty replications of each of the six types of data sets (two group sizes × three levels of noise) were created and analyzed by three clustering algorithms with Jaccard dissimilarity. Twenty‐seven clustering validation indices are evaluated including both geometric and non‐geometric indices.

Results

Although, in theory, all CVIs could differentiate between good and wrong classifications, only a few perform as expected with noisy data. Tau and silhouette widths proved to be the best geometric CVIs both for equal and unequal cluster sizes. Among non‐geometric indices, crispness and OptimClass performed best.

Conclusion

We recommend using these best‐performing CVIs. We suggest plotting the CVI value against the number of clusters because the lack of a sharp peak means that the position of the maximum is uncertain.

Zitieren

APA

Pakgohar, N., Lengyel, A., & Botta‐Dukát, Z. (2024). Quantitative evaluation of internal cluster validation indices using binary data sets. Journal of Vegetation Science, 35(5). https://doi.org/10.1111/jvs.13310

Vancouver

Pakgohar N, Lengyel A, Botta‐Dukát Z. Quantitative evaluation of internal cluster validation indices using binary data sets. Journal of Vegetation Science. 2024;35(5). doi:10.1111/jvs.13310

BibTeX
@article{Pakgohar2024,
  author = {Pakgohar, Naghmeh and Lengyel, Attila and Botta‐Dukát, Zoltán},
  title = {Quantitative evaluation of internal cluster validation indices using binary data sets},
  journal = {Journal of Vegetation Science},
  year = {2024},
  volume = {35},
  number = {5},
  doi = {10.1111/jvs.13310}
}
Kostenlos starten →