Uma abordagem multinível usando algoritmos genéticos em um comitê de LS-SVM

Detalhes bibliográficos
Autor(a) principal: Padilha, Carlos Alberto de Araújo
Data de Publicação: 2018
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRGS
Texto Completo: http://hdl.handle.net/10183/174541
Resumo: Há muitos anos, os sistemas de comitê já tem se mostrado um método eficiente para aumentar a acurácia e estabilidade de algoritmos de aprendizado nas décadas recentes, embora sua construção tem uma questão para ser elucidada: diversidade. O desacordo entre os modelos que compõe o comitê pode ser gerado quando eles são contruídos sob diferentes circunstâncias, tais como conjunto de dados de treinamento, configuração dos parâmetros e a seleção dos algoritmos de aprendizado. O ensemble pode ser visto como uma estrutura com três níveis: espaço de entrada, a base de componentes e o bloco de combinação das respostas dos componentes. Neste trabalho é proposta uma abordagem multi-nível usando Algoritmos Genéticos para construir um ensemble de Máquinas de Vetor de Suporte por Mínimos Quadrados ou LS-SVM, realizando uma seleção de atributos no espaço de entrada, parametrização e a escolha de quais modelos irão compor o comitê no nível de componentes e a busca por um vetor de pesos que melhor represente a importância de cada classificador na resposta final do comitê. De forma a avaliar a performance da abordagem proposta, foram utilizados alguns benchmarks do repositório da UCI para comparar com outros algoritmos de classificação. Além disso, também foram comparados os resultados da abordagem proposta com métodos de aprendizagem profunda nas bases de dados MNIST e CIFAR e se mostraram bastante satisfatórios.
id URGS_397ed33d88711ffdaa9ffe9d5d75d877
oai_identifier_str oai:www.lume.ufrgs.br:10183/174541
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Padilha, Carlos Alberto de AraújoBarone, Dante Augusto CoutoDória Neto, Adrião Duarte2018-04-10T02:31:42Z2018http://hdl.handle.net/10183/174541001063143Há muitos anos, os sistemas de comitê já tem se mostrado um método eficiente para aumentar a acurácia e estabilidade de algoritmos de aprendizado nas décadas recentes, embora sua construção tem uma questão para ser elucidada: diversidade. O desacordo entre os modelos que compõe o comitê pode ser gerado quando eles são contruídos sob diferentes circunstâncias, tais como conjunto de dados de treinamento, configuração dos parâmetros e a seleção dos algoritmos de aprendizado. O ensemble pode ser visto como uma estrutura com três níveis: espaço de entrada, a base de componentes e o bloco de combinação das respostas dos componentes. Neste trabalho é proposta uma abordagem multi-nível usando Algoritmos Genéticos para construir um ensemble de Máquinas de Vetor de Suporte por Mínimos Quadrados ou LS-SVM, realizando uma seleção de atributos no espaço de entrada, parametrização e a escolha de quais modelos irão compor o comitê no nível de componentes e a busca por um vetor de pesos que melhor represente a importância de cada classificador na resposta final do comitê. De forma a avaliar a performance da abordagem proposta, foram utilizados alguns benchmarks do repositório da UCI para comparar com outros algoritmos de classificação. Além disso, também foram comparados os resultados da abordagem proposta com métodos de aprendizagem profunda nas bases de dados MNIST e CIFAR e se mostraram bastante satisfatórios.Many years ago, the ensemble systems have been shown to be an efficient method to increase the accuracy and stability of learning algorithms in recent decades, although its construction has a question to be elucidated: diversity. The disagreement among the models that compose the ensemble can be generated when they are built under different circumstances, such as training dataset, parameter setting and selection of learning algorithms. The ensemble may be viewed as a structure with three levels: input space, the base components and the combining block of the components responses. In this work is proposed a multi-level approach using genetic algorithms to build the ensemble of Least Squares Support Vector Machines (LS-SVM), performing a feature selection in the input space, the parameterization and the choice of which models will compose the ensemble at the component level and finding a weight vector which best represents the importance of each classifier in the final response of the ensemble. In order to evaluate the performance of the proposed approach, some benchmarks from UCI Repository have been used to compare with other classification algorithms. Also, the results obtained by our approach were compared with some deep learning methods on the datasets MNIST and CIFAR and proved very satisfactory.application/pdfporAlgoritmos genéticosAprendizagem : MaquinaEnsemble SystemsDeep LearningDiversityFeature SelectionLeast Squares Support Vector MachinesGenetic AlgorithmsUma abordagem multinível usando algoritmos genéticos em um comitê de LS-SVMinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPrograma de Pós-Graduação em ComputaçãoPorto Alegre, BR-RS2018doutoradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL001063143.pdf001063143.pdfTexto completoapplication/pdf1233300http://www.lume.ufrgs.br/bitstream/10183/174541/1/001063143.pdf9ab7d89d4b0c0e50a4b48bf95e3ca928MD51TEXT001063143.pdf.txt001063143.pdf.txtExtracted Texttext/plain206736http://www.lume.ufrgs.br/bitstream/10183/174541/2/001063143.pdf.txt7dd6b200d1d3ac05c97ac5156dde281cMD52THUMBNAIL001063143.pdf.jpg001063143.pdf.jpgGenerated Thumbnailimage/jpeg1135http://www.lume.ufrgs.br/bitstream/10183/174541/3/001063143.pdf.jpga87c89a41c704969bff145412fa49908MD5310183/1745412022-02-22 05:16:52.003015oai:www.lume.ufrgs.br:10183/174541Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532022-02-22T08:16:52Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Uma abordagem multinível usando algoritmos genéticos em um comitê de LS-SVM
title Uma abordagem multinível usando algoritmos genéticos em um comitê de LS-SVM
spellingShingle Uma abordagem multinível usando algoritmos genéticos em um comitê de LS-SVM
Padilha, Carlos Alberto de Araújo
Algoritmos genéticos
Aprendizagem : Maquina
Ensemble Systems
Deep Learning
Diversity
Feature Selection
Least Squares Support Vector Machines
Genetic Algorithms
title_short Uma abordagem multinível usando algoritmos genéticos em um comitê de LS-SVM
title_full Uma abordagem multinível usando algoritmos genéticos em um comitê de LS-SVM
title_fullStr Uma abordagem multinível usando algoritmos genéticos em um comitê de LS-SVM
title_full_unstemmed Uma abordagem multinível usando algoritmos genéticos em um comitê de LS-SVM
title_sort Uma abordagem multinível usando algoritmos genéticos em um comitê de LS-SVM
author Padilha, Carlos Alberto de Araújo
author_facet Padilha, Carlos Alberto de Araújo
author_role author
dc.contributor.author.fl_str_mv Padilha, Carlos Alberto de Araújo
dc.contributor.advisor1.fl_str_mv Barone, Dante Augusto Couto
dc.contributor.advisor-co1.fl_str_mv Dória Neto, Adrião Duarte
contributor_str_mv Barone, Dante Augusto Couto
Dória Neto, Adrião Duarte
dc.subject.por.fl_str_mv Algoritmos genéticos
Aprendizagem : Maquina
topic Algoritmos genéticos
Aprendizagem : Maquina
Ensemble Systems
Deep Learning
Diversity
Feature Selection
Least Squares Support Vector Machines
Genetic Algorithms
dc.subject.eng.fl_str_mv Ensemble Systems
Deep Learning
Diversity
Feature Selection
Least Squares Support Vector Machines
Genetic Algorithms
description Há muitos anos, os sistemas de comitê já tem se mostrado um método eficiente para aumentar a acurácia e estabilidade de algoritmos de aprendizado nas décadas recentes, embora sua construção tem uma questão para ser elucidada: diversidade. O desacordo entre os modelos que compõe o comitê pode ser gerado quando eles são contruídos sob diferentes circunstâncias, tais como conjunto de dados de treinamento, configuração dos parâmetros e a seleção dos algoritmos de aprendizado. O ensemble pode ser visto como uma estrutura com três níveis: espaço de entrada, a base de componentes e o bloco de combinação das respostas dos componentes. Neste trabalho é proposta uma abordagem multi-nível usando Algoritmos Genéticos para construir um ensemble de Máquinas de Vetor de Suporte por Mínimos Quadrados ou LS-SVM, realizando uma seleção de atributos no espaço de entrada, parametrização e a escolha de quais modelos irão compor o comitê no nível de componentes e a busca por um vetor de pesos que melhor represente a importância de cada classificador na resposta final do comitê. De forma a avaliar a performance da abordagem proposta, foram utilizados alguns benchmarks do repositório da UCI para comparar com outros algoritmos de classificação. Além disso, também foram comparados os resultados da abordagem proposta com métodos de aprendizagem profunda nas bases de dados MNIST e CIFAR e se mostraram bastante satisfatórios.
publishDate 2018
dc.date.accessioned.fl_str_mv 2018-04-10T02:31:42Z
dc.date.issued.fl_str_mv 2018
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/174541
dc.identifier.nrb.pt_BR.fl_str_mv 001063143
url http://hdl.handle.net/10183/174541
identifier_str_mv 001063143
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.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/174541/1/001063143.pdf
http://www.lume.ufrgs.br/bitstream/10183/174541/2/001063143.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/174541/3/001063143.pdf.jpg
bitstream.checksum.fl_str_mv 9ab7d89d4b0c0e50a4b48bf95e3ca928
7dd6b200d1d3ac05c97ac5156dde281c
a87c89a41c704969bff145412fa49908
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br||lume@ufrgs.br
_version_ 1810085437574742016