Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/48034
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Santos, José Luis Esteves dos | - |
dc.contributor.author | Nunes, Diogo Henriques Freitas | - |
dc.date.accessioned | 2018-03-20T15:24:58Z | - |
dc.date.available | 2018-03-20T15:24:58Z | - |
dc.date.issued | 2016-07-05 | - |
dc.identifier.uri | https://hdl.handle.net/10316/48034 | - |
dc.description.abstract | 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. | por |
dc.description.abstract | 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. | por |
dc.language.iso | por | por |
dc.rights | openAccess | por |
dc.rights.uri | http://creativecommons.org/licenses/by/4.0/ | por |
dc.subject | Clustering | por |
dc.subject | Clusters | por |
dc.subject | K-means | por |
dc.subject | Expectation-Maximization | por |
dc.subject | Kernel K-means | por |
dc.title | Um breve estudo sobre o algoritmo K-means | por |
dc.type | masterThesis | por |
dc.peerreviewed | yes | por |
thesis.degree.name | Mestrado em Matemática, área de Especialização em Estatística, Otimização e Matemática Financeira | - |
uc.controloAutoridade | Sim | - |
item.fulltext | Com Texto completo | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.languageiso639-1 | pt | - |
item.openairetype | masterThesis | - |
item.cerifentitytype | Publications | - |
item.grantfulltext | open | - |
crisitem.advisor.dept | Faculty of Sciences and Technology | - |
crisitem.advisor.parentdept | University of Coimbra | - |
crisitem.advisor.researchunit | CMUC - Centre for Mathematics of the University of Coimbra | - |
crisitem.advisor.orcid | 0000-0002-2727-6774 | - |
Appears in Collections: | UC - Dissertações de Mestrado FCTUC Matemática - Teses de Mestrado |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Tese_DiogoNunes.pdf | 1.96 MB | Adobe PDF | View/Open |
Page view(s) 50
967
checked on Oct 15, 2024
Download(s) 5
5,350
checked on Oct 15, 2024
Google ScholarTM
Check
This item is licensed under a Creative Commons License