A Hybrid Heuristic for the k-medoids Clustering Problem
Data
2012-01-01
Autores
Nascimento, Maria C. V. 
Tipo
Trabalho apresentado em evento
Título da Revista
ISSN da Revista
Título de Volume
Resumo
Clustering is an important tool for data analysis, since it allows the exploration of datasets with no or very little prior information. Its main goal is to group a set of data based on their similarity (dissimilarity). A well known mathematical formulation for clustering is the k-medoids problem. Current versions of k-medoids rely on heuristics, with good results reported in the literature. However, few methods that analyze the quality of the partitions found by the heuristics have been proposed. in this paper, we propose a hybrid Lagrangian heuristic for the k-medoids. We compare the performance of the proposed Lagrangian heuristic with other heuristics for the k-medoids problem found in literature. Experimental results presented that the proposed Lagrangian heuristic outperformed the other algorithms.
Descrição
Citação
Proceedings of the Fourteenth International Conference On Genetic and Evolutionary Computation Conference. New York: Assoc Computing Machinery, p. 417-424, 2012.