Academic Journals Database
Disseminating quality controlled scientific knowledge

Heuristics for minimizing the maximum within-clusters distance

Author(s): José Augusto Fioruci | Franklina M.B. Toledo | Mariá Cristina V. Nascimento

Journal: Pesquisa Operacional
ISSN 0101-7438

Volume: 32;
Issue: 3;
Start page: 497;
Date: 2012;
Original page

Keywords: clustering | heuristics | GRASP | minimization of the maximum diameter

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.
Save time & money - Smart Internet Solutions      Why do you need a reservation system?