Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10316/48034
Título: | Um breve estudo sobre o algoritmo K-means | Autor: | Nunes, Diogo Henriques Freitas | Orientador: | Santos, José Luis Esteves dos | Palavras-chave: | Clustering; Clusters; K-means; Expectation-Maximization; Kernel K-means | Data: | 5-Jul-2016 | Resumo: | Este trabalho teve como objetivo aprofundar o conhecimento de uma ferramenta de data mining conhecida como o clustering. Optou-se por direcionar este estudo para um algoritmo de clustering clássico, o K-means, e prova-se a sua convergência. Complementarmente apresentam-se outros
dois algoritmos, o Expetation-Maximization e o Kernel K-means, e realizam-se testes de desempenho entre os três. No final aplicaram-se estes algoritmos a vários tipos de problemas nomeadamente no campo da segmentação de imagens. The objective of this work was to understand a data mining technique known as clustering. Particulary, this work was focused on a classic algorithm known as K-means and demonstrating its convergence. To understand its potential two more classic algorithms were studied, named Expetation-Maximization and Kernel K-means and their respective performances were tested and compared. Finally, these algorithms were applied on image segmentation. |
URI: | https://hdl.handle.net/10316/48034 | Direitos: | openAccess |
Aparece nas coleções: | UC - Dissertações de Mestrado FCTUC Matemática - Teses de Mestrado |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
Tese_DiogoNunes.pdf | 1.96 MB | Adobe PDF | Ver/Abrir |
Visualizações de página 50
943
Visto em 24/set/2024
Downloads 5
5.320
Visto em 24/set/2024
Google ScholarTM
Verificar
Este registo está protegido por Licença Creative Commons