Otimização de hiperparâmetros de modelos machine learning com BarySearch.
Autor(a) principal: | |
---|---|
Data de Publicação: | 2020 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da USP |
Texto Completo: | https://www.teses.usp.br/teses/disponiveis/3/3139/tde-31032021-163248/ |
Resumo: | Obter bons desempenhos de modelos de aprendizado de máquina geralmente requer que os hiperparâmetros sejam ajustados. Entretanto, é complicado encontrar uma função matemática bem definida entre os valores do hiperparâmetro e o desempenho do modelo. A coleta de valores de desempenho do modelo é cara e ainda o comportamento das funções de desempenho tende a ser imprevisível, com muitas regiões de oscilação ou mesmo regiões descontínuas. Além disso os hiperparâmetros podem ser contínuos, discretos, categóricos ou condicionais, o que torna o problema de ajuste de hiperparâmetros complexo. Muitas técnicas foram desenvolvidas para solucionar esse problema. Neste trabalho, é apresentada a técnica BarySearch: um método livre de derivação com baixo custo computacional. Essa técnica apresenta um bom compromisso entre resultado e esforço de execução. O BarySearch utiliza do método do baricentro já utilizado em sintonização de controladores. O método apresenta características de convergências interessantes e pode comportar similar a um gradiente descendente ou métodos evolucionários sob suposições razoáveis. |
id |
USP_642d3ecfe21f84f40e56bb21f6db72bf |
---|---|
oai_identifier_str |
oai:teses.usp.br:tde-31032021-163248 |
network_acronym_str |
USP |
network_name_str |
Biblioteca Digital de Teses e Dissertações da USP |
repository_id_str |
2721 |
spelling |
Otimização de hiperparâmetros de modelos machine learning com BarySearch.Hyperparameter optimization of macnhine learning models with BarySearch.Aprendizado computacionalComputação evolutivaHibridizaçãoHybridizationHyperparametersMachine learningOptimizationSearching methodsObter bons desempenhos de modelos de aprendizado de máquina geralmente requer que os hiperparâmetros sejam ajustados. Entretanto, é complicado encontrar uma função matemática bem definida entre os valores do hiperparâmetro e o desempenho do modelo. A coleta de valores de desempenho do modelo é cara e ainda o comportamento das funções de desempenho tende a ser imprevisível, com muitas regiões de oscilação ou mesmo regiões descontínuas. Além disso os hiperparâmetros podem ser contínuos, discretos, categóricos ou condicionais, o que torna o problema de ajuste de hiperparâmetros complexo. Muitas técnicas foram desenvolvidas para solucionar esse problema. Neste trabalho, é apresentada a técnica BarySearch: um método livre de derivação com baixo custo computacional. Essa técnica apresenta um bom compromisso entre resultado e esforço de execução. O BarySearch utiliza do método do baricentro já utilizado em sintonização de controladores. O método apresenta características de convergências interessantes e pode comportar similar a um gradiente descendente ou métodos evolucionários sob suposições razoáveis.Obtaining good models in machine learning applications often requires hyperparameters to be tuned. However, it is rarely possible to find a well-defined mathematical relationship between the values of the hyperparameters and the performance of the model. Performance evaluation is computationally expensive, the behavior of the objective function tends to be unpredictable and oscillatory, and hyperparameters may not be continuous, which makes the tuning process a challenging optimization problem. Many optimization techniques have been developed to solve this complicated problem. In this work, we present the BarySearch technique: a derivative-free optimization technique with a low computational cost. This technique exhibits a good compromise between performance and execution effort. BarySearch uses the barycenter method, already used in some controller optimization techniques. The method has interesting properties in terms of convergence and may behave in a manner similar to the descending gradient or evolutionary methods under reasonable assumptions.Biblioteca Digitais de Teses e Dissertações da USPPait, Felipe MiguelPellicer, Lucas Francisco Amaral Orosco2020-05-13info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/3/3139/tde-31032021-163248/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2021-04-01T15:45:02Zoai:teses.usp.br:tde-31032021-163248Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212021-04-01T15:45:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false |
dc.title.none.fl_str_mv |
Otimização de hiperparâmetros de modelos machine learning com BarySearch. Hyperparameter optimization of macnhine learning models with BarySearch. |
title |
Otimização de hiperparâmetros de modelos machine learning com BarySearch. |
spellingShingle |
Otimização de hiperparâmetros de modelos machine learning com BarySearch. Pellicer, Lucas Francisco Amaral Orosco Aprendizado computacional Computação evolutiva Hibridização Hybridization Hyperparameters Machine learning Optimization Searching methods |
title_short |
Otimização de hiperparâmetros de modelos machine learning com BarySearch. |
title_full |
Otimização de hiperparâmetros de modelos machine learning com BarySearch. |
title_fullStr |
Otimização de hiperparâmetros de modelos machine learning com BarySearch. |
title_full_unstemmed |
Otimização de hiperparâmetros de modelos machine learning com BarySearch. |
title_sort |
Otimização de hiperparâmetros de modelos machine learning com BarySearch. |
author |
Pellicer, Lucas Francisco Amaral Orosco |
author_facet |
Pellicer, Lucas Francisco Amaral Orosco |
author_role |
author |
dc.contributor.none.fl_str_mv |
Pait, Felipe Miguel |
dc.contributor.author.fl_str_mv |
Pellicer, Lucas Francisco Amaral Orosco |
dc.subject.por.fl_str_mv |
Aprendizado computacional Computação evolutiva Hibridização Hybridization Hyperparameters Machine learning Optimization Searching methods |
topic |
Aprendizado computacional Computação evolutiva Hibridização Hybridization Hyperparameters Machine learning Optimization Searching methods |
description |
Obter bons desempenhos de modelos de aprendizado de máquina geralmente requer que os hiperparâmetros sejam ajustados. Entretanto, é complicado encontrar uma função matemática bem definida entre os valores do hiperparâmetro e o desempenho do modelo. A coleta de valores de desempenho do modelo é cara e ainda o comportamento das funções de desempenho tende a ser imprevisível, com muitas regiões de oscilação ou mesmo regiões descontínuas. Além disso os hiperparâmetros podem ser contínuos, discretos, categóricos ou condicionais, o que torna o problema de ajuste de hiperparâmetros complexo. Muitas técnicas foram desenvolvidas para solucionar esse problema. Neste trabalho, é apresentada a técnica BarySearch: um método livre de derivação com baixo custo computacional. Essa técnica apresenta um bom compromisso entre resultado e esforço de execução. O BarySearch utiliza do método do baricentro já utilizado em sintonização de controladores. O método apresenta características de convergências interessantes e pode comportar similar a um gradiente descendente ou métodos evolucionários sob suposições razoáveis. |
publishDate |
2020 |
dc.date.none.fl_str_mv |
2020-05-13 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://www.teses.usp.br/teses/disponiveis/3/3139/tde-31032021-163248/ |
url |
https://www.teses.usp.br/teses/disponiveis/3/3139/tde-31032021-163248/ |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
|
dc.rights.driver.fl_str_mv |
Liberar o conteúdo para acesso público. info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Liberar o conteúdo para acesso público. |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.coverage.none.fl_str_mv |
|
dc.publisher.none.fl_str_mv |
Biblioteca Digitais de Teses e Dissertações da USP |
publisher.none.fl_str_mv |
Biblioteca Digitais de Teses e Dissertações da USP |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da USP instname:Universidade de São Paulo (USP) instacron:USP |
instname_str |
Universidade de São Paulo (USP) |
instacron_str |
USP |
institution |
USP |
reponame_str |
Biblioteca Digital de Teses e Dissertações da USP |
collection |
Biblioteca Digital de Teses e Dissertações da USP |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP) |
repository.mail.fl_str_mv |
virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br |
_version_ |
1815257510534184960 |