Uma abordagem multinível usando algoritmos genéticos em um comitê de LS-SVM
Autor(a) principal: | |
---|---|
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 |