Enumera algunos detalles sobre el algoritmo CURE a partir del texto dado
Para evitar los problemas de los conglomerados de tamaño o forma no uniformes, CURE emplea un algoritmo de conglomerado jerárquico que adopta un término medio entre el basado en el centroide y el basado en todos los puntos extremos. En CURE, se elige un número constante c de puntos bien dispersos de un conglomerado y se encogen hacia el centroide del conglomerado en una fracción α. Los puntos dispersos después de encogerse se utilizan como representantes del conglomerado. Los clusters con el par de representantes más cercano son los clusters que se fusionan en cada paso del algoritmo de agrupación jerárquica de CURE. Esto permite a CURE identificar correctamente los conglomerados y lo hace menos sensible a los valores atípicos.
1. CURE utiliza un método de agrupación jerárquica que selecciona un término medio entre el basado en el centroide y todos los extremos de los puntos, para evitar los problemas de los conglomerados de tamaño o forma no uniforme.
2. En CURE, se selecciona un número fijo c de puntos uniformemente espaciados de un conglomerado, y se reducen en una fracción en la dirección del centroide del conglomerado.
3. Los puntos dispersos que se han encogido se utilizan como representantes del conglomerado.
4. En cada etapa del algoritmo de agrupación jerárquica utilizado por CURE, los clusters con el par de representantes más cercano son los clusters que se combinan.
5. Esto hace que CURE sea menos sensible a los valores atípicos y le permite detectar adecuadamente los conglomerados.