Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/336220
Full metadata record
DC FieldValueLanguage
dc.contributor.CRUESPUNIVERSIDADE ESTADUAL DE CAMPINASpt_BR
dc.descriptionOrientador: Paulo José da Silva e Silvapt_BR
dc.descriptionTese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científicapt_BR
dc.format.extent1 recurso online (101 p.) : il., digital, arquivo PDF.pt_BR
dc.format.mimetypeapplication/pdfpt_BR
dc.languagePortuguêspt_BR
dc.relation.requiresRequisitos do sistema: Software para leitura de arquivo em PDFpt_BR
dc.typeTESE DIGITALpt_BR
dc.titleMáquinas de suporte vetorial e a otimização dos menores valores ordenadospt_BR
dc.title.alternativeSupport vector machines and the low order-value optimizationpt_BR
dc.contributor.authorLeite, Raimundo Santos, 1966-pt_BR
dc.contributor.advisorSilva, Paulo José da Silva e, 1973-pt_BR
dc.contributor.institutionUniversidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação Científicapt_BR
dc.contributor.nameofprogramPrograma de Pós-Graduação em Matemática Aplicadapt_BR
dc.subjectOtimização não-linearpt_BR
dc.subjectAprendizado de máquinapt_BR
dc.subjectMáquina de vetores de suportept_BR
dc.subjectOtimização do Valor Ordenado (OVO)pt_BR
dc.subject.otherlanguageNonlinear optimizationen
dc.subject.otherlanguageMachine learningen
dc.subject.otherlanguageSupport vector machineen
dc.subject.otherlanguageOrder value optimizationen
dc.description.abstractResumo: Máquinas de suporte vetorial estão presentes em praticamente todas as ciências, e por este nome se denomina um conjunto de métodos desenvolvidos para resolver o problema de separação linear. Este problema consiste em, partindo de duas classes de pontos no espaço euclidiano, determinar um hiperplano separando as classes com margem máxima. Quando as duas classes não são linearmente separáveis, o modelo é adaptado de forma natural, introduzindo-se folgas associadas aos pontos. Neste trabalho, modificamos o modelo, e os pontos que requerem as maiores folgas são ignorados, assegurando estabilidade em relação aos "outliers". O modelo assim obtido é resolvido aproximadamente, de maneira eficiente, por um método que executa uma busca por um ponto inicial a partir do qual realizar a minimização, busca esta baseada em avaliações funcionais de pontos escolhidos criteriosamente e que também explora algumas direções de descida por todo o conjunto viável. Alguns resultados e outros métodos em conexão com o nosso modelo e o método proposto são considerados com relativa profundidade. São apresentados testes computacionaispt
dc.description.abstractAbstract: Support vector machines are present in almost all the sciences, and we refer, by this name, the set of methods developed to solve the problem of linear separation. The mentioned problem consists of, coming from two classes of points in the Euclidian space, determining a hyperplane separating the classes with maximum margin. When the two classes are not linearly separable, the model is adapted naturally, by introducting slacks associated to the points. In this work, we accomplish a further step, and the points that require the greatest slacks are ignored, ensuring stability regarding the outliers. The model so obtained is solved approximate and efficiently through a method that searchs for a good initial point from which to start minimization. This search is based on functional evaluations at key points and on exploiting some descent directions around the feasible set. Some results and other methods in conection with our model and with the proposed method are considered with relative depth. Computational tests are presenteden
dc.publisher[s.n.]pt_BR
dc.date.issued2019pt_BR
dc.identifier.citationLEITE, Raimundo Santos. Máquinas de suporte vetorial e a otimização dos menores valores ordenados. 2019. 1 recurso online (101 p.). Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica, Campinas, SP.pt_BR
dc.description.degreelevelDoutoradopt_BR
dc.description.degreedisciplineMatematica Aplicadapt_BR
dc.description.degreenameDoutor em Matemática Aplicadapt_BR
dc.contributor.committeepersonalnameAndreani, Robertopt_BR
dc.contributor.committeepersonalnameSantos, Sandra Augustapt_BR
dc.contributor.committeepersonalnameBueno, Luís Felipe Cesar da Rochapt_BR
dc.contributor.committeepersonalnameSecchin, Leonardo Delarmelinapt_BR
dc.date.defense2019-12-09T00:00:00Zpt_BR
dc.date.available2020-03-09T12:51:54Z-
dc.date.accessioned2020-03-09T12:51:54Z-
dc.description.provenanceMade available in DSpace on 2020-03-09T12:51:54Z (GMT). No. of bitstreams: 1 Leite_RaimundoSantos_D.pdf: 1537796 bytes, checksum: de3b4c35b6dce176ee2673c8561f72a6 (MD5) Previous issue date: 2019en
dc.identifier.urihttp://repositorio.unicamp.br/jspui/handle/REPOSIP/336220-
Appears in Collections:IMECC - Tese e Dissertação

Files in This Item:
File SizeFormat 
Leite_RaimundoSantos_D.pdf1.5 MBAdobe PDFView/Open


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