Numerical Cruncher

Clustering

Algoritmo de Batchelor y Wilkins
(algoritmo de máxima distancia)

Como el método adaptativo, el algoritmo de Batchelor y Wilkins es un método de agrupamiento con número de clases desconocido.

Parámetros

• f: Fracción de la distancia media entre agrupamientos

Algoritmo de agrupamiento

• Primer agrupamiento: Patrón escogido al azar
  
• Segundo agrupamiento: Patrón más alejado del primer agrupamiento
  
• Mientras se creen nuevos agrupamientos, obtener el patrón más alejado de los agrupamientos existentes (máximo de las distancias mínimas de los patrones a los agrupamientos). Si la distancia del patrón escogido al conjunto de agrupamientos es mayor que una fracción f de la distancia media entre los agrupamientos, crear un agrupamiento con el patrón seleccionado.
  
• Asignar cada patrón a su agrupamiento más cercano