Heuristics for minimizing the maximum within-clusters distance
The clustering problem consists in finding patterns in a data set in order to divide it into clusters with high within-cluster similarity. This paper presents the study of a problem, here called MMD problem, which aims at finding a clustering with a predefined number of clusters that minimizes the l...
| Autores: | , , |
|---|---|
| Tipo de recurso: | artículo |
| Estado: | Versión publicada |
| Fecha de publicación: | 2012 |
| País: | Brasil |
| Institución: | Universidade Federal de São Paulo (UNIFESP) |
| Repositorio: | Repositório Institucional da UNIFESP |
| Idioma: | inglés |
| OAI Identifier: | oai:repositorio.unifesp.br:11600/7427 |
| Acceso en línea: | http://dx.doi.org/10.1590/S0101-74382012005000023 http://repositorio.unifesp.br/handle/11600/7427 |
| Access Level: | acceso abierto |
| Palabra clave: | clustering heuristics GRASP minimization of the maximum diameter |
| Sumario: | The clustering problem consists in finding patterns in a data set in order to divide it into clusters with high within-cluster similarity. This paper presents the study of a problem, here called MMD problem, which aims at finding a clustering with a predefined number of clusters that minimizes the largest within-cluster distance (diameter) among all clusters. There are two main objectives in this paper: to propose heuristics for the MMD and to evaluate the suitability of the best proposed heuristic results according to the real classification of some data sets. Regarding the first objective, the results obtained in the experiments indicate a good performance of the best proposed heuristic that outperformed the Complete Linkage algorithm (the most used method from the literature for this problem). Nevertheless, regarding the suitability of the results according to the real classification of the data sets, the proposed heuristic achieved better quality results than C-Means algorithm, but worse than Complete Linkage. |
|---|