Find in Library
Search millions of books, articles, and more
Indexed Open Access Databases
A harmony search algorithm for clustering with feature selection
oleh: Carlos Cobos, Elizabeth León, Martha Mendoza
Format: | Article |
---|---|
Diterbitkan: | Universidad de Antioquia 2010-01-01 |
Deskripsi
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.