Lista alguns detalhes sobre o algoritmo CURE a partir do texto dado
Para evitar os problemas com clusters de tamanho ou forma não uniforme, o CURE emprega um algoritmo de clustering hierárquico que adota um meio termo entre o centroide baseado e todos os extremos de ponto. No CURE, um número constante de pontos bem espalhados de um cluster é escolhido e eles são encolhidos em direção ao centroide do cluster por uma fração α. Os pontos espalhados após o encolhimento são usados como representantes do cluster. Os clusters com o par mais próximo de representantes são os clusters que são fundidos em cada etapa do algoritmo de clustering hierárquico do CURE. Isso permite ao CURE identificar corretamente os clusters e torna-o menos sensível aos outliers.
1. O CURE usa um método de agrupamento hierárquico que seleciona um meio termo entre o centroide baseado e todos os extremos de ponto, a fim de evitar os problemas com agrupamentos de tamanho ou forma não uniformes. 2. No CURE, um número fixo de pontos uniformemente espaçados de um agrupamento é selecionado e eles são encolhidos por uma fração na direção do centroide do agrupamento. 3. Os pontos espalhados que encolheram são usados como representantes de agrupamentos. 4. Em cada estágio do algoritmo de agrupamento hierárquico usado pelo CURE, os agrupamentos com o par mais próximo de representantes são os agrupamentos que são combinados. 5. Isso torna o CURE menos sensível a outliers e permite detectar adequadamente os agrupamentos.