Abordagens heurísticas para problemas de agrupamentos / Heuristics approaches for clustering problems
AUTOR(ES)
Dalila Ribeiro Serpa
FONTE
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia
DATA DE PUBLICAÇÃO
25/02/2011
RESUMO
The clustering problems arose from the need to group data in order to understand an object or a phenomenon still unknown. Data clustering is based on similarity between objects of a data set, where the most similar objects are in the same group. This work proposes three new heuristics approaches to clustering problems: the \textit{Variable Neighborhood Search} (VNS) metaheuristic, the \textit{Iterated Local Search} (ILS) metaheuristic and the hybrid method called \textit{Clustering Search}(CS). VNS is characterized by performing searches in a distant neighborhoods. ILS performs a perturbation in a solution, generating new starting solutions to the local search. CS, called hybrid method because it uses a combination of metaheuristics with local search, is characterized by performing searches in promising regions to the solution improvement. In this work, these algorithms will use the clique partitioning approach to perform the clustering. The clusters obtained by these algorithms will be evaluated by two external validation indexes: Rand and Corrected Rand. Moreover, a little application in image classification will be presented. At the end, the results obtained will be compared with others algorithms in the literature.
ASSUNTO(S)
clique partitioning metaheuristics vns ils cs ils cs clustering vns agrupamentos particionamento em cliques meta-heurísticas
ACESSO AO ARTIGO
http://urlib.net/sid.inpe.br/mtc-m19/2011/02.17.15.47Documentos Relacionados
- Abordagens analíticas para problemas de transporte de radiação com dependência espectral
- TOPOS-BASED MODEL THEORY FOR HEURISTICS
- HYBRID HEURISTICS FOR THE PHYLOGENY PROBLEM
- Heuristicas de jogabilidade para jogos de computador
- Abordagens industriais ambientais : solucionar problemas de poluição ou buscar sustentabilidade ambiental?