Descripción del procedimiento metodológico del análisis cluster no jerárquico con el algoritmo Clarans

Abstract

El algoritmo CLARANS, perteneciente a los métodos clúster no jerárquico. Lo que se pretende describir en este trabajo es explicar el procedimiento del algoritmo CLARANS. El proceso que realiza este algoritmo es encontrar una muestra con una cierta aleatoriedad en cada paso de la búsqueda. El agrupamiento obtenido después de sustituirlo a un solo medoide se denomina el vecino del agrupamiento actual. Si en el camino el objeto (individuo) encuentra un mejor vecino, CLARANS lo mueve al nodo del vecino y el proceso comienza de nuevo; si ya no lo encuentra entonces el agrupamiento actual para y se produce un óptimo local (Cluster). Se presenta un ejemplo que ilustra la metodología y se explica el paso a paso del algoritmo CLARANS.