Uma análise do algoritmo K-means como introdução ao Aprendizado de Máquinas.
Autor(a) principal: | |
---|---|
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_ |
1813912836390256640 |