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 |
| Advisor: | Aloise, Daniel |
| 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 | Size | Format | |
|---|---|---|---|---|
| NielsenCasteloDamascenoDantas_TESE_.pdf | 571.98 kB | Adobe PDF |  View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.