Please use this identifier to cite or link to this item: http://hdl.handle.net/11612/1764
Authors: Sousa, Maria Cristina Cordeiro Sousa
metadata.dc.contributor.advisor: Hancco, Alvaro Julio Yucra
Title: Uma análise do algoritmo K-means como introdução ao aprendizado de máquinas
Keywords: Otimização;K-means;Clustering;Aprendizado de Máquina;Optimization;Machine Learning.
Issue Date: 20-Feb-2020
Publisher: Universidade Federal do Tocantins
Citation: SOUSA, Maria Cristina Cordeiro. Uma análise do algoritmo K-means como introdução ao aprendizado de máquinas. 2019. 74 f. Monografia (Graduação) - Curso de Matemática, Universidade Federal do Tocantins, Araguaína, 2019.
metadata.dc.description.resumo: Este trabalho tem como objetivo analisar a convergência do método K-means, um algoritmo de aprendizado não supervisionado que agrupa n dados em k-clusters. Neste sentido, apresentamos algumas das vantagens e desvantagens do método K-means, comparando o agrupamento original e a clusterização feita pelo algoritmo. Também, apresentamos a aplicação do algoritmo em dois conjuntos de dados: o câncer de mama e diabetes, analisando a clusterização feita pelo K-means assim como os padrões e regularidades presentes nos clusters. Dessa forma, buscamos apresentar um estudo introdutório da teoria do Aprendizado de Máquina, que busca fazer com que as máquinas realizem tarefas sem que sejam instruídas o tempo todo, partindo apenas de algumas instruções iniciais. Especificamente, procuramos compreender algumas de suas definições e características que permitirão identificar o tipo de aprendizado estudado.
Abstract: This work aims to analyze the convergence of the K-means method, an unsupervised learning algorithm that groups n data into k-clusters. In this sense, we presented some of the advantages and disadvantages of the K-means method, comparing the original clustering and the clustering done by the algorithm. Also, we presented the application of the algorithm in two data sets: breast cancer and diabetes, analyzing the clustering done by K-means as well as the patterns and regularities present in the clusters. In this way, we seek to present an introductory study of Machine Learning theory, which seeks to make machines perform tasks without being instructed all the time, starting only from some initial instructions. Specifically, we seek to understand some of its definitions and characteristics that will allow identifying the type of learning studied.
URI: http://hdl.handle.net/11612/1764
Appears in Collections:Matemática

Files in This Item:
File Description SizeFormat 
MARIA CRISTINA CORDEIRO SOUSA - TCC - MATEMÁTICA.pdf14.74 MBAdobe PDFThumbnail
View/Open


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