Schreibe einige Details über den CURE-Algorithmus aus dem gegebenen Text auf
List down few details about CURE algorithm from given text
1. CURE uses a hierarchical clustering method that selects a middle ground between the centroid based and all point extremes in order to avoid the issues with non-uniformly sized or formed clusters.
2. In CURE, a fixed number c of evenly spaced-out points from a cluster are selected, and they are shrunk by a fraction in the direction of the cluster centroid.
3. The scattered points that have shrunk are used as cluster representatives.
4. At each stage of the hierarchical clustering algorithm used by CURE, the clusters with the closest pair of representatives are the clusters that are combined.
5. This makes CURE less sensitive to outliers and allows it to appropriately detect the clusters.
1. CURE verwendet eine hierarchische Clustermethode, die einen Mittelweg zwischen dem Schwerpunkt und den Extremwerten aller Punkte wählt, um Probleme mit ungleichmäßig großen oder gebildeten Clustern zu vermeiden.
2. Bei CURE wird eine feste Anzahl c gleichmäßig verteilter Punkte aus einem Cluster ausgewählt, die um einen Bruchteil in Richtung des Clusterschwerpunkts verkleinert werden.
3. Die geschrumpften verstreuten Punkte werden als Clusterrepräsentanten verwendet.
4. In jeder Phase des hierarchischen Clustering-Algorithmus von CURE werden die Cluster mit dem nächstgelegenen Repräsentantenpaar kombiniert.
5. Dadurch ist CURE weniger empfindlich gegenüber Ausreißern und kann die Cluster angemessen erkennen.
summarization
Um die Probleme mit uneinheitlich großen oder geformten Clustern zu vermeiden, verwendet CURE einen hierarchischen Clusteralgorithmus, der einen Mittelweg zwischen dem Schwerpunkt und den Extremen aller Punkte wählt. Bei CURE wird eine konstante Anzahl c von gut verstreuten Punkten eines Clusters ausgewählt und um einen Bruchteil α zum Schwerpunkt des Clusters hin geschrumpft. Die verstreuten Punkte nach dem Schrumpfen werden als Repräsentanten des Clusters verwendet. Die Cluster mit dem nächstgelegenen Repräsentantenpaar sind die Cluster, die bei jedem Schritt des hierarchischen Clustering-Algorithmus von CURE zusammengeführt werden. Dadurch kann CURE die Cluster korrekt identifizieren und ist weniger anfällig für Ausreißer.
de