Aproximación al reajuste automático de centroides mediante la heurística de Lloyd para resolver el problema de las K-Medias

Abstract

En este artículo se describe el uso práctico del algoritmo de Lloyd, utilizado para resolver el problema de las K-Medias, relacionado con las técnicas de reconocimiento de patrones y en concreto asociado con los sistemas de estimación, agrupación y clasificación de entornos en los que se pretende aplicar un aprendizaje no supervisado.

En aquest article es descriu l'ús pràctic de l'algoritme de Lloyd, utilitzant per resoldre el problema de les K-Medias, relacionat amb les tècniques de reconeixement de patrons i en concret associant amb els sistemes d'estimació, agrupació i classificació d'entorns en els que es pretén aplicar l'aprenentatge no supervisat.

In this paper the practical use of the Lloyd's algorism is described, used in order to resolve the K-Medias' problem, related with the patron recognizing techniques and in detail associated with the systems of estimation, clustering and classification of environments where it is pretended implement the non supervised learning.