Algoritmo evolutivo multi-objetivo de tabelas para seleção de variáveis em calibração multivariada

Detalhes bibliográficos
Autor(a) principal: Jorge, Carlos Antônio Campos
Data de Publicação: 2014
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFG
dARK ID: ark:/38995/001300000czfk
Texto Completo: http://repositorio.bc.ufg.br/tede/handle/tede/3813
Resumo: This work proposes the use of a multi-objective evolutionary algorithm that makes use of subsets stored in a data structure called table in which the best individuals from each objective considered are preserved. This approach is compared in this work with the traditional mono-objective evolutionary algorithm (GA), classical algorithms (PLS and SPA) and another classic multi-objective algorithm (NSGA-II). As a case study, a multivariate calibration problem is presented which involves the prediction of protein concentration in samples of whole wheat from the spectrophotometric measurements. The results showed that the proposed formulation has a smaller prediction error when compared to the mono-objective formulation and with a lower number of variables. Finally,astudyofnoisesensitivityobtainedbythemulti-objectiveformulationshoweda better resultwhen compared tothe other classical algorithmforvariable selection.
id UFG-2_5d4a1da01f11b8211d0da07732c46dd6
oai_identifier_str oai:repositorio.bc.ufg.br:tede/3813
network_acronym_str UFG-2
network_name_str Repositório Institucional da UFG
repository_id_str
spelling Soares, Anderso da Silvahttp://lattes.cnpq.br/1096941114079527Soares, Anderson da SilvaCoelho, Clarimar JoséDelbem, Alexandre Cláudio Botazzohttp://lattes.cnpq.br/3411037996732397Jorge, Carlos Antônio Campos2014-12-22T10:40:49Z2014-04-08JORGE, Carlos Antônio Campos. Algoritmo evolutivo multi-objetivo de tabelas para seleção de variáveis em calibração multivariada. 2014. 68 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Goiás, Goiânia, 2014.http://repositorio.bc.ufg.br/tede/handle/tede/3813ark:/38995/001300000czfkThis work proposes the use of a multi-objective evolutionary algorithm that makes use of subsets stored in a data structure called table in which the best individuals from each objective considered are preserved. This approach is compared in this work with the traditional mono-objective evolutionary algorithm (GA), classical algorithms (PLS and SPA) and another classic multi-objective algorithm (NSGA-II). As a case study, a multivariate calibration problem is presented which involves the prediction of protein concentration in samples of whole wheat from the spectrophotometric measurements. The results showed that the proposed formulation has a smaller prediction error when compared to the mono-objective formulation and with a lower number of variables. Finally,astudyofnoisesensitivityobtainedbythemulti-objectiveformulationshoweda better resultwhen compared tothe other classical algorithmforvariable selection.Este trabalho propõe o uso de algoritmo multi-objetivo evolutivo que faz uso de subconjuntos armazenados em uma estrutura de dados chamada tabela em que os melhores indivíduos de cada objetivo são preservadas. Esta abordagem é comparada neste trabalho com o algoritmo evolutivo tradicional mono-objetivo e outros algoritmos clássicos (MONO-GA-MLR, PLS, APS-MLR) e com o algoritmo multi-objetivo clássico NSGAII-MLR.Comoestudodecaso,oproblemadecalibraçãomultivariadaenvolveaprevisão daconcentraçãodeproteínasemamostrasdetrigoapartirdasmediçõesespectrofotométricas. Os resultados mostraram que a formulação proposta seleciona um número menor de variáveis e apresenta um erro de predição menor quando comparada com o algoritmo evolutivo mono-objetivo. Quando comparado com os algoritmos clássicos PLS e APSMLR e com o algoritmo multi-objetivo clássico NSGA-II-MLR, o algoritmo proposto apresenta um erro de predição menor, porém com um número maior de variáveis selecionadas. Finalmente, um estudo de sensibilidade à ruído foi realizado. A solução obtida pela formulação proposta apresentou melhores resultados quando comparado com o algoritmo mono-objetivo e NSGA-II-MLR e desempenho similar à solução obtida com o SPA-MLR.Submitted by Marlene Santos (marlene.bc.ufg@gmail.com) on 2014-12-16T20:28:04Z No. of bitstreams: 2 Dissertação - Carlos Antônio Campos Jorge - 2014.pdf: 703425 bytes, checksum: 664e77c2f8e857788e0128256d76d4b7 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5)Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2014-12-22T10:40:49Z (GMT) No. of bitstreams: 2 Dissertação - Carlos Antônio Campos Jorge - 2014.pdf: 703425 bytes, checksum: 664e77c2f8e857788e0128256d76d4b7 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5)Made available in DSpace on 2014-12-22T10:40:49Z (GMT). No. of bitstreams: 2 Dissertação - Carlos Antônio Campos Jorge - 2014.pdf: 703425 bytes, checksum: 664e77c2f8e857788e0128256d76d4b7 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Previous issue date: 2014-04-08Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESapplication/pdfhttp://repositorio.bc.ufg.br/tede/retrieve/14060/Disserta%c3%a7%c3%a3o%20-%20%20Carlos%20Ant%c3%b4nio%20Campos%20Jorge%20-%202014.pdf.jpgporUniversidade Federal de GoiásPrograma de Pós-graduação em Ciência da Computação (INF)UFGBrasilInstituto de Informática - INF (RG)http://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessSeleção de variáveisAlgoritmos evolutivosCalibraçãoAlgoritmos multi-objetivosMultivariate calibrationVariable selectionEvolutionary algorithmsMulti-objective algorithmsCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOAlgoritmo evolutivo multi-objetivo de tabelas para seleção de variáveis em calibração multivariadaMulti-objective evolutionary algorithm in tables for variable selection in multivariate calibrationinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis-3303550325223384799600600600600-771226673463364476836717112058112045092075167498588264571reponame:Repositório Institucional da UFGinstname:Universidade Federal de Goiás (UFG)instacron:UFGLICENSElicense.txtlicense.txttext/plain; charset=utf-82165http://repositorio.bc.ufg.br/tede/bitstreams/17dfeac3-2d70-48ac-93eb-f984fe638c5e/downloadbd3efa91386c1718a7f26a329fdcb468MD51CC-LICENSElicense_urllicense_urltext/plain; charset=utf-849http://repositorio.bc.ufg.br/tede/bitstreams/72917e39-a755-4854-8d74-f3cc1b6f37bc/download4afdbb8c545fd630ea7db775da747b2fMD52license_textlicense_texttext/html; charset=utf-822302http://repositorio.bc.ufg.br/tede/bitstreams/eb56e64b-9657-48e1-b23d-168a0405affa/download1e0094e9d8adcf16b18effef4ce7ed83MD53license_rdflicense_rdfapplication/rdf+xml; charset=utf-823148http://repositorio.bc.ufg.br/tede/bitstreams/89002d6a-63a2-4d4f-bc0d-6ddea97e3fed/download9da0b6dfac957114c6a7714714b86306MD54ORIGINALDissertação - Carlos Antônio Campos Jorge - 2014.pdfDissertação - Carlos Antônio Campos Jorge - 2014.pdfapplication/pdf703425http://repositorio.bc.ufg.br/tede/bitstreams/a9ad8df5-93fa-4809-a087-36f7068573c3/download664e77c2f8e857788e0128256d76d4b7MD55TEXTDissertação - Carlos Antônio Campos Jorge - 2014.pdf.txtDissertação - Carlos Antônio Campos Jorge - 2014.pdf.txtExtracted Texttext/plain107320http://repositorio.bc.ufg.br/tede/bitstreams/a41e75de-2c3e-4913-b331-fcecd6f426df/downloadc37ca4e70690957fd3a315f498adeef7MD56THUMBNAILDissertação - Carlos Antônio Campos Jorge - 2014.pdf.jpgDissertação - Carlos Antônio Campos Jorge - 2014.pdf.jpgGenerated Thumbnailimage/jpeg3580http://repositorio.bc.ufg.br/tede/bitstreams/6b6ff9d7-7fdc-4bb6-a37f-a2bac7da09c0/download528c6623a5a7c594959889a60503cf81MD57tede/38132014-12-23 03:02:28.91http://creativecommons.org/licenses/by-nc-nd/4.0/Acesso Abertoopen.accessoai:repositorio.bc.ufg.br:tede/3813http://repositorio.bc.ufg.br/tedeRepositório InstitucionalPUBhttp://repositorio.bc.ufg.br/oai/requesttasesdissertacoes.bc@ufg.bropendoar:2014-12-23T05:02:28Repositório Institucional da UFG - Universidade Federal de Goiás (UFG)falseTk9UQTogQ09MT1FVRSBBUVVJIEEgU1VBIFBSw5NQUklBIExJQ0VOw4dBCkVzdGEgbGljZW7Dp2EgZGUgZXhlbXBsbyDDqSBmb3JuZWNpZGEgYXBlbmFzIHBhcmEgZmlucyBpbmZvcm1hdGl2b3MuCgpMSUNFTsOHQSBERSBESVNUUklCVUnDh8ODTyBOw4NPLUVYQ0xVU0lWQQoKQ29tIGEgYXByZXNlbnRhw6fDo28gZGVzdGEgbGljZW7Dp2EsIHZvY8OqIChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSDDoCBVbml2ZXJzaWRhZGUgClhYWCAoU2lnbGEgZGEgVW5pdmVyc2lkYWRlKSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUgcmVwcm9kdXppciwgIHRyYWR1emlyIChjb25mb3JtZSBkZWZpbmlkbyBhYmFpeG8pLCBlL291IApkaXN0cmlidWlyIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyAoaW5jbHVpbmRvIG8gcmVzdW1vKSBwb3IgdG9kbyBvIG11bmRvIG5vIGZvcm1hdG8gaW1wcmVzc28gZSBlbGV0csO0bmljbyBlIAplbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8gb3MgZm9ybWF0b3Mgw6F1ZGlvIG91IHbDrWRlby4KClZvY8OqIGNvbmNvcmRhIHF1ZSBhIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhbnNwb3IgYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIApwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byBwYXJhIGZpbnMgZGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIHRhbWLDqW0gY29uY29yZGEgcXVlIGEgU2lnbGEgZGUgVW5pdmVyc2lkYWRlIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBhIHN1YSB0ZXNlIG91IApkaXNzZXJ0YcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyAKbmVzdGEgbGljZW7Dp2EuIFZvY8OqIHRhbWLDqW0gZGVjbGFyYSBxdWUgbyBkZXDDs3NpdG8gZGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBuw6NvLCBxdWUgc2VqYSBkZSBzZXUgCmNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiAKZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBwYXJhIGNvbmNlZGVyIMOgIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSAKb3MgZGlyZWl0b3MgYXByZXNlbnRhZG9zIG5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIAppZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBubyBjb250ZcO6ZG8gZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFRFU0UgT1UgRElTU0VSVEHDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSAKQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PIFFVRSBOw4NPIFNFSkEgQSBTSUdMQSBERSAKVU5JVkVSU0lEQURFLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyAKVEFNQsOJTSBBUyBERU1BSVMgT0JSSUdBw4fDlUVTIEVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpBIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lIChzKSBvdSBvKHMpIG5vbWUocykgZG8ocykgCmRldGVudG9yKGVzKSBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIGFsw6ltIGRhcXVlbGFzIApjb25jZWRpZGFzIHBvciBlc3RhIGxpY2Vuw6dhLgo=
dc.title.por.fl_str_mv Algoritmo evolutivo multi-objetivo de tabelas para seleção de variáveis em calibração multivariada
dc.title.alternative.eng.fl_str_mv Multi-objective evolutionary algorithm in tables for variable selection in multivariate calibration
title Algoritmo evolutivo multi-objetivo de tabelas para seleção de variáveis em calibração multivariada
spellingShingle Algoritmo evolutivo multi-objetivo de tabelas para seleção de variáveis em calibração multivariada
Jorge, Carlos Antônio Campos
Seleção de variáveis
Algoritmos evolutivos
Calibração
Algoritmos multi-objetivos
Multivariate calibration
Variable selection
Evolutionary algorithms
Multi-objective algorithms
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Algoritmo evolutivo multi-objetivo de tabelas para seleção de variáveis em calibração multivariada
title_full Algoritmo evolutivo multi-objetivo de tabelas para seleção de variáveis em calibração multivariada
title_fullStr Algoritmo evolutivo multi-objetivo de tabelas para seleção de variáveis em calibração multivariada
title_full_unstemmed Algoritmo evolutivo multi-objetivo de tabelas para seleção de variáveis em calibração multivariada
title_sort Algoritmo evolutivo multi-objetivo de tabelas para seleção de variáveis em calibração multivariada
author Jorge, Carlos Antônio Campos
author_facet Jorge, Carlos Antônio Campos
author_role author
dc.contributor.advisor1.fl_str_mv Soares, Anderso da Silva
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/1096941114079527
dc.contributor.referee1.fl_str_mv Soares, Anderson da Silva
dc.contributor.referee2.fl_str_mv Coelho, Clarimar José
dc.contributor.referee3.fl_str_mv Delbem, Alexandre Cláudio Botazzo
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/3411037996732397
dc.contributor.author.fl_str_mv Jorge, Carlos Antônio Campos
contributor_str_mv Soares, Anderso da Silva
Soares, Anderson da Silva
Coelho, Clarimar José
Delbem, Alexandre Cláudio Botazzo
dc.subject.por.fl_str_mv Seleção de variáveis
Algoritmos evolutivos
Calibração
Algoritmos multi-objetivos
Multivariate calibration
Variable selection
Evolutionary algorithms
Multi-objective algorithms
topic Seleção de variáveis
Algoritmos evolutivos
Calibração
Algoritmos multi-objetivos
Multivariate calibration
Variable selection
Evolutionary algorithms
Multi-objective algorithms
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
dc.subject.cnpq.fl_str_mv CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description This work proposes the use of a multi-objective evolutionary algorithm that makes use of subsets stored in a data structure called table in which the best individuals from each objective considered are preserved. This approach is compared in this work with the traditional mono-objective evolutionary algorithm (GA), classical algorithms (PLS and SPA) and another classic multi-objective algorithm (NSGA-II). As a case study, a multivariate calibration problem is presented which involves the prediction of protein concentration in samples of whole wheat from the spectrophotometric measurements. The results showed that the proposed formulation has a smaller prediction error when compared to the mono-objective formulation and with a lower number of variables. Finally,astudyofnoisesensitivityobtainedbythemulti-objectiveformulationshoweda better resultwhen compared tothe other classical algorithmforvariable selection.
publishDate 2014
dc.date.accessioned.fl_str_mv 2014-12-22T10:40:49Z
dc.date.issued.fl_str_mv 2014-04-08
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.citation.fl_str_mv JORGE, Carlos Antônio Campos. Algoritmo evolutivo multi-objetivo de tabelas para seleção de variáveis em calibração multivariada. 2014. 68 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Goiás, Goiânia, 2014.
dc.identifier.uri.fl_str_mv http://repositorio.bc.ufg.br/tede/handle/tede/3813
dc.identifier.dark.fl_str_mv ark:/38995/001300000czfk
identifier_str_mv JORGE, Carlos Antônio Campos. Algoritmo evolutivo multi-objetivo de tabelas para seleção de variáveis em calibração multivariada. 2014. 68 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Goiás, Goiânia, 2014.
ark:/38995/001300000czfk
url http://repositorio.bc.ufg.br/tede/handle/tede/3813
dc.language.iso.fl_str_mv por
language por
dc.relation.program.fl_str_mv -3303550325223384799
dc.relation.confidence.fl_str_mv 600
600
600
600
dc.relation.department.fl_str_mv -7712266734633644768
dc.relation.cnpq.fl_str_mv 3671711205811204509
dc.relation.sponsorship.fl_str_mv 2075167498588264571
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Goiás
dc.publisher.program.fl_str_mv Programa de Pós-graduação em Ciência da Computação (INF)
dc.publisher.initials.fl_str_mv UFG
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Instituto de Informática - INF (RG)
publisher.none.fl_str_mv Universidade Federal de Goiás
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFG
instname:Universidade Federal de Goiás (UFG)
instacron:UFG
instname_str Universidade Federal de Goiás (UFG)
instacron_str UFG
institution UFG
reponame_str Repositório Institucional da UFG
collection Repositório Institucional da UFG
bitstream.url.fl_str_mv http://repositorio.bc.ufg.br/tede/bitstreams/17dfeac3-2d70-48ac-93eb-f984fe638c5e/download
http://repositorio.bc.ufg.br/tede/bitstreams/72917e39-a755-4854-8d74-f3cc1b6f37bc/download
http://repositorio.bc.ufg.br/tede/bitstreams/eb56e64b-9657-48e1-b23d-168a0405affa/download
http://repositorio.bc.ufg.br/tede/bitstreams/89002d6a-63a2-4d4f-bc0d-6ddea97e3fed/download
http://repositorio.bc.ufg.br/tede/bitstreams/a9ad8df5-93fa-4809-a087-36f7068573c3/download
http://repositorio.bc.ufg.br/tede/bitstreams/a41e75de-2c3e-4913-b331-fcecd6f426df/download
http://repositorio.bc.ufg.br/tede/bitstreams/6b6ff9d7-7fdc-4bb6-a37f-a2bac7da09c0/download
bitstream.checksum.fl_str_mv bd3efa91386c1718a7f26a329fdcb468
4afdbb8c545fd630ea7db775da747b2f
1e0094e9d8adcf16b18effef4ce7ed83
9da0b6dfac957114c6a7714714b86306
664e77c2f8e857788e0128256d76d4b7
c37ca4e70690957fd3a315f498adeef7
528c6623a5a7c594959889a60503cf81
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFG - Universidade Federal de Goiás (UFG)
repository.mail.fl_str_mv tasesdissertacoes.bc@ufg.br
_version_ 1815172637333127168