Clustergrößen

Clustergrößen beschreiben die Größen von Clustern in verschiedenen Fachgebieten. Der Begriff wird in der Datenanalyse, der Netzwerkanalyse und der Computertechnik verwendet und bezeichnet jeweils die Anzahl der Objekte in einem Cluster oder die kleinste nutzbare Speichereinheit eines Dateisystems.

In der Datenanalyse bezeichnet ein Cluster eine Gruppe ähnlicher Objekte. Die Clustergröße ist die Kardinalität des Clusters, also die Anzahl der enthaltenen Objekte. Clustergrößen unterscheiden sich oft stark zwischen Clustern und beeinflussen die Ergebnisse von Algorithmen, deren Laufzeit und Bewertungsmaße wie der Silhouette-Wert oder der Davies-Bouldin-Index.

In Dateisystemen entspricht die Clustergröße der Allocation Unit, dem kleinsten verfügbaren Speichereinheit. Typische Größen reichen von 512 Byte bis zu mehreren Kibibyte, je nach Dateisystem und Medium. Größere Clustergrößen verringern die Verwaltungsaufwendungen, verursachen aber bei vielen kleinen Dateien zusätzlichen Speicherverlust (Slack Space) und können zu höherer Fragmentierung führen.

In der Netzwerkanalyse oder Graphentheorie kann die Clustergröße die Anzahl der Knoten in einer Community oder in einer zusammenhängenden Teilmenge eines Graphen bezeichnen. Große Cluster beeinflussen Maße wie Modularität und die Effizienz von Algorithmusläufen, während kleine Cluster oft Unsicherheiten in der Struktur widerspiegeln.

Die Wahl der Clustergröße ist kontextabhängig. In Clustering-Analysen werden oft Verteilungen der Clustergrößen untersucht, um die Struktur einer Stichprobe zu verstehen. In Dateisystemen wird die Clustergröße vom Dateisystem festgelegt, kann aber bei der Formatierung angepasst werden.