Abstract

COBOS, Carlos; LEON, Elizabeth  and  MENDOZA, Martha. Un algoritmo de búsqueda armónica para clustering con selección de características. Rev.fac.ing.univ. Antioquia [online]. 2010, n.55, pp.153-164. ISSN 0120-6230.

En este artículo se presenta un nuevo algoritmo de clustering denominado IHSK, con la capacidad de seleccionar características en un orden de complejidad lineal. El algoritmo es inspirado en la combinación de los algoritmos de búsqueda armónica y K-means. Para la selección de las características se usó el concepto de variabilidad y un método heurístico que penaliza la presencia de dimensiones con baja probabilidad de aportar en la solución actual. El algoritmo fue probado con conjuntos de datos sintéticos y reales, obteniendo resultados prometedores.

Keywords : búsqueda armónica; agrupamiento; selección de características.

        · abstract in English     · text in English     · English ( pdf )