Uma análise do algoritmo K-means como introdução ao Aprendizado de Máquinas.

Detalhes bibliográficos
Autor(a) principal: Sousa, Maria Cristina Cordeiro
Data de Publicação: 2023
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFT
Texto Completo: http://hdl.handle.net/11612/4511
Resumo: Este trabalho tem como objetivo analisar a convergência do método K-means, um algoritmo de aprendizado não supervisionado que agrupa dados em k-clusters. Neste sentido, apresentamos algumas das vantagens e desvantagens do método K-means, comparando o agrupamento original e a cauterizaçã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 cauterizaçã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 Maquina, ´ que busca fazer com que as maquinas 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.
id UFT_ba7182c25d551b7068b80ee698189804
oai_identifier_str oai:repositorio.uft.edu.br:11612/4511
network_acronym_str UFT
network_name_str Repositório Institucional da UFT
repository_id_str
spelling Sousa, Maria Cristina CordeiroHancco, Alvaro Julio Yucra2023-01-23T21:38:40Z2023-01-23T21:38:40Z2023-01-23SOUSA, Maria Cristina Cordeiro. Uma análise do algoritmo K-means como introdução ao Aprendizado de Máquinas. 2019. 74 f. TCC (Graduação) - Curso de Matemática, Universidade Federal do Tocantins, Araguaína, 2019.http://hdl.handle.net/11612/4511Este trabalho tem como objetivo analisar a convergência do método K-means, um algoritmo de aprendizado não supervisionado que agrupa dados em k-clusters. Neste sentido, apresentamos algumas das vantagens e desvantagens do método K-means, comparando o agrupamento original e a cauterizaçã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 cauterizaçã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 Maquina, ´ que busca fazer com que as maquinas 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.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.Universidade Federal do TocantinsAraguaínaCURSO::ARAGUAÍNA::PRESENCIAL::LICENCIATURA::MATEMÁTICAAraguaínaGraduaçãoAcesso livre.info:eu-repo/semantics/openAccessCNPQ::OUTROSOtimização;K-means;Clustering;Aprendizado de MaquinaOptimization:Machine;Learning.Uma análise do algoritmo K-means como introdução ao Aprendizado de Máquinas.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisporreponame:Repositório Institucional da UFTinstname:Universidade Federal do Tocantins (UFT)instacron:UFTORIGINALMARIA CRISTINA CORDEIRO SOUSA (1).pdfMARIA CRISTINA CORDEIRO SOUSA (1).pdfapplication/pdf15090519http://repositorio.uft.edu.br/bitstream/11612/4511/1/MARIA%20CRISTINA%20CORDEIRO%20SOUSA%20%281%29.pdfdb9c46f5b5efbf25f9ee8be597e683d3MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://repositorio.uft.edu.br/bitstream/11612/4511/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52TEXTMARIA CRISTINA CORDEIRO SOUSA (1).pdf.txtMARIA CRISTINA CORDEIRO SOUSA (1).pdf.txtExtracted texttext/plain101003http://repositorio.uft.edu.br/bitstream/11612/4511/3/MARIA%20CRISTINA%20CORDEIRO%20SOUSA%20%281%29.pdf.txta83c517348a0cf0a319f3d3aabbe83f8MD53THUMBNAILMARIA CRISTINA CORDEIRO SOUSA (1).pdf.jpgMARIA CRISTINA CORDEIRO SOUSA (1).pdf.jpgGenerated Thumbnailimage/jpeg1193http://repositorio.uft.edu.br/bitstream/11612/4511/4/MARIA%20CRISTINA%20CORDEIRO%20SOUSA%20%281%29.pdf.jpg2c05edc50cb5f9cefb1becfe1299b977MD5411612/45112023-01-24 03:01:25.126oai:repositorio.uft.edu.br:11612/4511Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttp://repositorio.uft.edu.br/oai/requestbiblioarraias@uft.edu.br || bibliogpi@uft.edu.br || bibliomira@uft.edu.br || bibliopalmas@uft.edu.br || biblioporto@uft.edu.br || biblioarag@uft.edu.br || dirbib@ufnt.edu.br || bibliocca@uft.edu.br || bibliotoc@uft.edu.bropendoar:2023-01-24T06:01:25Repositório Institucional da UFT - Universidade Federal do Tocantins (UFT)false
dc.title.pt_BR.fl_str_mv Uma análise do algoritmo K-means como introdução ao Aprendizado de Máquinas.
title Uma análise do algoritmo K-means como introdução ao Aprendizado de Máquinas.
spellingShingle Uma análise do algoritmo K-means como introdução ao Aprendizado de Máquinas.
Sousa, Maria Cristina Cordeiro
CNPQ::OUTROS
Otimização;
K-means;
Clustering;
Aprendizado de Maquina
Optimization:
Machine;
Learning.
title_short Uma análise do algoritmo K-means como introdução ao Aprendizado de Máquinas.
title_full Uma análise do algoritmo K-means como introdução ao Aprendizado de Máquinas.
title_fullStr Uma análise do algoritmo K-means como introdução ao Aprendizado de Máquinas.
title_full_unstemmed Uma análise do algoritmo K-means como introdução ao Aprendizado de Máquinas.
title_sort Uma análise do algoritmo K-means como introdução ao Aprendizado de Máquinas.
author Sousa, Maria Cristina Cordeiro
author_facet Sousa, Maria Cristina Cordeiro
author_role author
dc.contributor.author.fl_str_mv Sousa, Maria Cristina Cordeiro
dc.contributor.advisor1.fl_str_mv Hancco, Alvaro Julio Yucra
contributor_str_mv Hancco, Alvaro Julio Yucra
dc.subject.cnpq.fl_str_mv CNPQ::OUTROS
topic CNPQ::OUTROS
Otimização;
K-means;
Clustering;
Aprendizado de Maquina
Optimization:
Machine;
Learning.
dc.subject.por.fl_str_mv Otimização;
K-means;
Clustering;
Aprendizado de Maquina
Optimization:
Machine;
Learning.
description Este trabalho tem como objetivo analisar a convergência do método K-means, um algoritmo de aprendizado não supervisionado que agrupa dados em k-clusters. Neste sentido, apresentamos algumas das vantagens e desvantagens do método K-means, comparando o agrupamento original e a cauterizaçã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 cauterizaçã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 Maquina, ´ que busca fazer com que as maquinas 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.
publishDate 2023
dc.date.accessioned.fl_str_mv 2023-01-23T21:38:40Z
dc.date.available.fl_str_mv 2023-01-23T21:38:40Z
dc.date.issued.fl_str_mv 2023-01-23
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv SOUSA, Maria Cristina Cordeiro. Uma análise do algoritmo K-means como introdução ao Aprendizado de Máquinas. 2019. 74 f. TCC (Graduação) - Curso de Matemática, Universidade Federal do Tocantins, Araguaína, 2019.
dc.identifier.uri.fl_str_mv http://hdl.handle.net/11612/4511
identifier_str_mv SOUSA, Maria Cristina Cordeiro. Uma análise do algoritmo K-means como introdução ao Aprendizado de Máquinas. 2019. 74 f. TCC (Graduação) - Curso de Matemática, Universidade Federal do Tocantins, Araguaína, 2019.
url http://hdl.handle.net/11612/4511
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Acesso livre.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Acesso livre.
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal do Tocantins
Araguaína
CURSO::ARAGUAÍNA::PRESENCIAL::LICENCIATURA::MATEMÁTICA
Araguaína
Graduação
publisher.none.fl_str_mv Universidade Federal do Tocantins
Araguaína
CURSO::ARAGUAÍNA::PRESENCIAL::LICENCIATURA::MATEMÁTICA
Araguaína
Graduação
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFT
instname:Universidade Federal do Tocantins (UFT)
instacron:UFT
instname_str Universidade Federal do Tocantins (UFT)
instacron_str UFT
institution UFT
reponame_str Repositório Institucional da UFT
collection Repositório Institucional da UFT
bitstream.url.fl_str_mv http://repositorio.uft.edu.br/bitstream/11612/4511/1/MARIA%20CRISTINA%20CORDEIRO%20SOUSA%20%281%29.pdf
http://repositorio.uft.edu.br/bitstream/11612/4511/2/license.txt
http://repositorio.uft.edu.br/bitstream/11612/4511/3/MARIA%20CRISTINA%20CORDEIRO%20SOUSA%20%281%29.pdf.txt
http://repositorio.uft.edu.br/bitstream/11612/4511/4/MARIA%20CRISTINA%20CORDEIRO%20SOUSA%20%281%29.pdf.jpg
bitstream.checksum.fl_str_mv db9c46f5b5efbf25f9ee8be597e683d3
8a4605be74aa9ea9d79846c1fba20a33
a83c517348a0cf0a319f3d3aabbe83f8
2c05edc50cb5f9cefb1becfe1299b977
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFT - Universidade Federal do Tocantins (UFT)
repository.mail.fl_str_mv biblioarraias@uft.edu.br || bibliogpi@uft.edu.br || bibliomira@uft.edu.br || bibliopalmas@uft.edu.br || biblioporto@uft.edu.br || biblioarag@uft.edu.br || dirbib@ufnt.edu.br || bibliocca@uft.edu.br || bibliotoc@uft.edu.br
_version_ 1802111582878040064