EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Improving Clustering Accuracy of K-Means and Random Swap by an Evolutionary Technique Based on Careful Seeding

Libero Nigro, Franco Cicirelli

Algorithms · 17.12.2023 · 16 (12) · 572

DOI: 10.3390/a16120572 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Algorithms, online erschienen am 17.12.2023. Verfasst von Libero Nigro und 1 weiteren Autor:innen. Die Arbeit wurde bisher 12-mal zitiert (Crossref) und nennt 36 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

K-Means is a “de facto” standard clustering algorithm due to its simplicity and efficiency. K-Means, though, strongly depends on the initialization of the centroids (seeding method) and often gets stuck in a local sub-optimal solution. K-Means, in fact, mainly acts as a local refiner of the centroids, and it is unable to move centroids all over the data space. Random Swap was defined to go beyond K-Means, and its modus operandi integrates K-Means in a global strategy of centroids management, which can often generate a clustering solution close to the global optimum. This paper proposes an approach which extends both K-Means and Random Swap and improves the clustering accuracy through an evolutionary technique and careful seeding. Two new algorithms are proposed: the Population-Based K-Means (PB-KM) and the Population-Based Random Swap (PB-RS). Both algorithms consist of two steps: first, a population of J candidate solutions is built, and then the candidate centroids are repeatedly recombined toward a final accurate solution. The paper motivates the design of PB-KM and PB-RS, outlines their current implementation in Java based on parallel streams, and demonstrates the achievable clustering accuracy using both synthetic and real-world datasets.

Zitieren

APA

Nigro, L., & Cicirelli, F. (2023). Improving Clustering Accuracy of K-Means and Random Swap by an Evolutionary Technique Based on Careful Seeding. Algorithms, 16(12), 572. https://doi.org/10.3390/a16120572

Vancouver

Nigro L, Cicirelli F. Improving Clustering Accuracy of K-Means and Random Swap by an Evolutionary Technique Based on Careful Seeding. Algorithms. 2023;16(12):572. doi:10.3390/a16120572

BibTeX
@article{Nigro2023,
  author = {Nigro, Libero and Cicirelli, Franco},
  title = {Improving Clustering Accuracy of K-Means and Random Swap by an Evolutionary Technique Based on Careful Seeding},
  journal = {Algorithms},
  year = {2023},
  volume = {16},
  number = {12},
  pages = {572},
  doi = {10.3390/a16120572}
}
Kostenlos starten →