Enumérer quelques détails sur l'algorithme CURE à partir du texte donné.
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 utilise une méthode de regroupement hiérarchique qui sélectionne un point médian entre le centroïde et tous les points extrêmes afin d'éviter les problèmes liés à la formation ou à la taille non uniforme des groupes.
2. Dans CURE, un nombre fixe c de points régulièrement espacés d'une grappe est sélectionné et ils sont réduits d'une fraction dans la direction du centroïde de la grappe.
3. Les points dispersés qui ont été réduits sont utilisés comme représentants de la grappe.
4. À chaque étape de l'algorithme de regroupement hiérarchique utilisé par CURE, les grappes dont la paire de représentants est la plus proche sont combinées.
5. Cela rend CURE moins sensible aux valeurs aberrantes et lui permet de détecter les grappes de manière appropriée.
summarization
Pour éviter les problèmes liés aux grappes de taille ou de forme non uniforme, CURE utilise un algorithme de regroupement hiérarchique qui se situe à mi-chemin entre les extrêmes basés sur le centroïde et tous les points. Dans CURE, un nombre constant c de points bien dispersés d'une grappe est choisi et ils sont ramenés vers le centroïde de la grappe par une fraction α. Les points dispersés après le rétrécissement sont utilisés comme représentants de la grappe. Les grappes dont la paire de représentants est la plus proche sont celles qui sont fusionnées à chaque étape de l'algorithme de regroupement hiérarchique de CURE. Cela permet à CURE d'identifier correctement les grappes et le rend moins sensible aux valeurs aberrantes.
fr