Please use this identifier to cite or link to this item: https://repositorio.ufrn.br/handle/123456789/22695
Title: Novas estratégias para conserto de soluções degeneradas no algoritmo k-means
Authors: Dantas, Nielsen Castelo Damasceno
Keywords: K-means;Minimização da soma dos quadrados;Degeneração;Agrupamentos;Heuristicas
Issue Date: 5-Oct-2016
Citation: DANTAS, Nielsen Castelo Damasceno. Novas estratégias para conserto de soluções degeneradas no algoritmo k-means. 2016. 64f. Tese (Doutorado em Engenharia Elétrica e de Computação) - Centro de Tecnologia, Universidade Federal do Rio Grande do Norte, Natal, 2016.
Portuguese Abstract: O k-means é um algoritmo benchmark bastante utilizado na área de mineração de dados.Ele pertence à grande categoria de heurísticas com base em etapas delocalização-alocação que, alternadamente, localiza centros de cluster e atribuípontos de dados a eles até que nenhuma melhoria seja possível. Tais heurísticassão conhecidas por sofrer de um fenômeno chamado de degeneração, em que,alguns dos clusters ficam vazios, e, portanto, fora de uso. Nesta tese, propõe-sevarias comparações e uma série de estratégias para contornar soluçõesdegeneradas durante a execução de k-means. Os experimentos computacionaisdemonstram que essas estratégias são eficientes e levam a melhoressoluções de agrupamento na grande maioria dos casos testados.
URI: https://repositorio.ufrn.br/jspui/handle/123456789/22695
Appears in Collections:PPGEE - Doutorado em Engenharia Elétrica e de Computação

Files in This Item:
File Description SizeFormat 
NielsenCasteloDamascenoDantas_TESE_.pdf571.98 kBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.