Análise teórica das máquinas de vetores suporte e aplicação à classificação de dados

Detalhes bibliográficos
Autor(a) principal: Ertel, Paula Cristina Rohr
Data de Publicação: 2020
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/handle/123456789/218704
Resumo: TCC(graduação) - Universidade Federal de Santa Catarina. Campus Blumenau. Licenciatura em Matemática
id UFSC_110cd33957b70f591de0759e72521007
oai_identifier_str oai:repositorio.ufsc.br:123456789/218704
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Universidade Federal de Santa CatarinaErtel, Paula Cristina RohrSantos, Luiz Rafael dos2020-12-18T15:28:26Z2020-12-18T15:28:26Z2020-11-26https://repositorio.ufsc.br/handle/123456789/218704TCC(graduação) - Universidade Federal de Santa Catarina. Campus Blumenau. Licenciatura em MatemáticaEm problemas que exigem a análise de uma grande quantidade de dados para classificá-los, um processo manual torna-se inviável, motivando o desenvolvimento de técnicas computacionais capazes de reconhecer padrões para desempenhar tal tarefa. Assim, o objetivo central deste trabalho é desenvolver um estudo teórico, do ponto de vista da otimização, de uma técnica de aprendizagem de máquina supervisionada aplicada à classificação binária de dados denominada Máquinas de Vetores Suporte (SVMs). Para tanto, tendo em vista que a formulação matemática da técnica SVM consiste num problema de programação quadrática convexa com restrições lineares, abordamos aspectos da teoria de otimização, com e sem restrições, assim como apresentamos definições e resultados de otimização convexa, as quais fornecem propriedades importantes relacionadas aos problemas de otimização, como a garantia de existência de soluções. Desenvolvemos com detalhes a modelagem matemática da técnica SVM com margem rígida, demonstrando que o problema de otimização decorrente admite uma única solução, bem como construímos sua generalização para um dos casos em que os dados não são linearmente separáveis, denominada SVM com margem flexível. Por fim, utilizando a linguagem de programação Julia, realizamos uma implementação computacional da técnica SVM para classificar o conjunto de dados Flor Íris em relação às suas espécies e, posteriormente, para classificar um conjunto de dados sobre células de câncer de mama em tumor maligno ou benigno. Através desses experimentos numéricos foi possível analisar a eficiência da técnica SVM. Em particular, no caso em que aplicamos SVM com margem flexível, tal eficiência está relacionada com a escolha de um parâmetro de penalização adequado.Blumenau, SCAprendizagem de máquinaClassificaçãoMáquinas de vetores suporteOtimização com restriçõesOtimização convexaAnálise teórica das máquinas de vetores suporte e aplicação à classificação de dadosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCLICENSElicense.txtlicense.txttext/plain; charset=utf-81383https://repositorio.ufsc.br/bitstream/123456789/218704/2/license.txt11ee89cd31d893362820eab7c4d46734MD52ORIGINALTCC_final_Paula_Ertel_Assinado.pdfTCC_final_Paula_Ertel_Assinado.pdfTCCapplication/pdf7449061https://repositorio.ufsc.br/bitstream/123456789/218704/1/TCC_final_Paula_Ertel_Assinado.pdfd09ea5831dad57db81133bbcaa412a91MD51123456789/2187042020-12-18 12:28:26.252oai:repositorio.ufsc.br:123456789/218704Vm9jw6ogdGVtIGEgbGliZXJkYWRlIGRlOiBDb21wYXJ0aWxoYXIg4oCUIGNvcGlhciwgZGlzdHJpYnVpciBlIHRyYW5zbWl0aXIgYSBvYnJhLiBSZW1peGFyIOKAlCBjcmlhciBvYnJhcyBkZXJpdmFkYXMuClNvYiBhcyBzZWd1aW50ZXMgY29uZGnDp8O1ZXM6IEF0cmlidWnDp8OjbyDigJQgVm9jw6ogZGV2ZSBjcmVkaXRhciBhIG9icmEgZGEgZm9ybWEgZXNwZWNpZmljYWRhIHBlbG8gYXV0b3Igb3UgbGljZW5jaWFudGUgKG1hcyBuw6NvIGRlIG1hbmVpcmEgcXVlIHN1Z2lyYSBxdWUgZXN0ZXMgY29uY2VkZW0gcXVhbHF1ZXIgYXZhbCBhIHZvY8OqIG91IGFvIHNldSB1c28gZGEgb2JyYSkuIFVzbyBuw6NvLWNvbWVyY2lhbCDigJQgVm9jw6ogbsOjbyBwb2RlIHVzYXIgZXN0YSBvYnJhIHBhcmEgZmlucyBjb21lcmNpYWlzLgpGaWNhbmRvIGNsYXJvIHF1ZTogUmVuw7puY2lhIOKAlCBRdWFscXVlciBkYXMgY29uZGnDp8O1ZXMgYWNpbWEgcG9kZSBzZXIgcmVudW5jaWFkYSBzZSB2b2PDqiBvYnRpdmVyIHBlcm1pc3PDo28gZG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMuIERvbcOtbmlvIFDDumJsaWNvIOKAlCBPbmRlIGEgb2JyYSBvdSBxdWFscXVlciBkZSBzZXVzIGVsZW1lbnRvcyBlc3RpdmVyIGVtIGRvbcOtbmlvIHDDumJsaWNvIHNvYiBvIGRpcmVpdG8gYXBsaWPDoXZlbCwgZXN0YSBjb25kacOnw6NvIG7Do28gw6ksIGRlIG1hbmVpcmEgYWxndW1hLCBhZmV0YWRhIHBlbGEgbGljZW7Dp2EuIE91dHJvcyBEaXJlaXRvcyDigJQgT3Mgc2VndWludGVzIGRpcmVpdG9zIG7Do28gc8OjbywgZGUgbWFuZWlyYSBhbGd1bWEsIGFmZXRhZG9zIHBlbGEgbGljZW7Dp2E6IExpbWl0YcOnw7VlcyBlIGV4Y2XDp8O1ZXMgYW9zIGRpcmVpdG9zIGF1dG9yYWlzIG91IHF1YWlzcXVlciB1c29zIGxpdnJlcyBhcGxpY8OhdmVpczsgT3MgZGlyZWl0b3MgbW9yYWlzIGRvIGF1dG9yOyBEaXJlaXRvcyBxdWUgb3V0cmFzIHBlc3NvYXMgcG9kZW0gdGVyIHNvYnJlIGEgb2JyYSBvdSBzb2JyZSBhIHV0aWxpemHDp8OjbyBkYSBvYnJhLCB0YWlzIGNvbW8gZGlyZWl0b3MgZGUgaW1hZ2VtIG91IHByaXZhY2lkYWRlLiBBdmlzbyDigJQgUGFyYSBxdWFscXVlciByZXV0aWxpemHDp8OjbyBvdSBkaXN0cmlidWnDp8Ojbywgdm9jw6ogZGV2ZSBkZWl4YXIgY2xhcm8gYSB0ZXJjZWlyb3Mgb3MgdGVybW9zIGRhIGxpY2Vuw6dhIGEgcXVlIHNlIGVuY29udHJhIHN1Ym1ldGlkYSBlc3RhIG9icmEuIEEgbWVsaG9yIG1hbmVpcmEgZGUgZmF6ZXIgaXNzbyDDqSBjb20gdW0gbGluayBwYXJhIGVzdGEgcMOhZ2luYS4KTGljZW7Dp2EgQ3JlYXRpdmUgQ29tbW9ucyAtIGh0dHA6Ly9jcmVhdGl2ZWNvbW1vbnMub3JnL2xpY2Vuc2VzL2J5LW5jLzMuMC9ici8KRepositório de PublicaçõesPUBhttp://150.162.242.35/oai/requestopendoar:23732020-12-18T15:28:26Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.pt_BR.fl_str_mv Análise teórica das máquinas de vetores suporte e aplicação à classificação de dados
title Análise teórica das máquinas de vetores suporte e aplicação à classificação de dados
spellingShingle Análise teórica das máquinas de vetores suporte e aplicação à classificação de dados
Ertel, Paula Cristina Rohr
Aprendizagem de máquina
Classificação
Máquinas de vetores suporte
Otimização com restrições
Otimização convexa
title_short Análise teórica das máquinas de vetores suporte e aplicação à classificação de dados
title_full Análise teórica das máquinas de vetores suporte e aplicação à classificação de dados
title_fullStr Análise teórica das máquinas de vetores suporte e aplicação à classificação de dados
title_full_unstemmed Análise teórica das máquinas de vetores suporte e aplicação à classificação de dados
title_sort Análise teórica das máquinas de vetores suporte e aplicação à classificação de dados
author Ertel, Paula Cristina Rohr
author_facet Ertel, Paula Cristina Rohr
author_role author
dc.contributor.pt_BR.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Ertel, Paula Cristina Rohr
dc.contributor.advisor1.fl_str_mv Santos, Luiz Rafael dos
contributor_str_mv Santos, Luiz Rafael dos
dc.subject.por.fl_str_mv Aprendizagem de máquina
Classificação
Máquinas de vetores suporte
Otimização com restrições
Otimização convexa
topic Aprendizagem de máquina
Classificação
Máquinas de vetores suporte
Otimização com restrições
Otimização convexa
description TCC(graduação) - Universidade Federal de Santa Catarina. Campus Blumenau. Licenciatura em Matemática
publishDate 2020
dc.date.accessioned.fl_str_mv 2020-12-18T15:28:26Z
dc.date.available.fl_str_mv 2020-12-18T15:28:26Z
dc.date.issued.fl_str_mv 2020-11-26
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.uri.fl_str_mv https://repositorio.ufsc.br/handle/123456789/218704
url https://repositorio.ufsc.br/handle/123456789/218704
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Blumenau, SC
publisher.none.fl_str_mv Blumenau, SC
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/218704/2/license.txt
https://repositorio.ufsc.br/bitstream/123456789/218704/1/TCC_final_Paula_Ertel_Assinado.pdf
bitstream.checksum.fl_str_mv 11ee89cd31d893362820eab7c4d46734
d09ea5831dad57db81133bbcaa412a91
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1766805475511238656

Registros relacionados