Numerical Cruncher



Clustering


Método de agrupamiento adaptativo
[adaptive sample set construction]



El método adaptativo es un algoritmo heurístico de agrupamiento que se puede utilizar cuando no se conoce de antemano el número de clases del problema. Entre sus ventajas se encuentran su simplicidad y eficiencia. Además, las observaciones se procesan secuencialmente. Por desgracia, su comportamiento está sesgado por el orden de presentación de los patrones y presupone agrupamientos compactos separados claramente de los demás.

El primer agrupamiento se escoge arbitrariamente. Se asigna un patrón a un cluster si la distancia del patrón al centroide del cluster no supera un umbral. En caso contrario, se crea un nuevo agrupamiento.

Este algoritmo incluye una clase de rechazo a la hora de clasificar observaciones. Los patrones se asignan por la regla de mínima distancia. Algunos patrones no son clasificados si la distancia al agrupamiento más cercano es mayor que el umbral tau.

Parámetros