A Hybrid Method Using Evolutionary and a Linear Integer Model to Solve the Automatic Clustering Problem

Título: A Hybrid Method Using Evolutionary and a Linear Integer Model to Solve the Automatic Clustering Problem

Autores: Cruz, Marcelo Dib; Ochi, Luiz Satoru

Resumo: Clustering is the process by which elements of a database are assigned for clusters of similar elements. In clustering algorithms, it is usually assumed that the number of clusters is known. Unfortunately, the optimal number of clusters is unknown for many applications. These problems are known as Automatic Clustering Problems (ACP). In this work, we propose a hybrid method that uses an Evolutionary Algorithm with Local Search and a linear and integer model to solve the ACP. Computational results on a set of instances illustrate the effectiveness and the robustness of the proposed method.

Palavras-chave: Automatic Clustering; Evolutionary Algorithms; Linear and Integer Model; Hybrid Method

Páginas: 19

Código DOI: 10.21528/lmln-vol13-no2-art2

Artigo em PDF: vol13-no2-art2.pdf

Arquivo BibTex: vol13-no2-art2.bib