Uma abordagem evolucionária para hibridização de preditores

Detalhes bibliográficos
Ano de defesa: 2024
Autor(a) principal: KAMEI, Camila Ascendina Nunes
Orientador(a): MATTOS NETO, Paulo Salgado Gomes de
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Pernambuco
Programa de Pós-Graduação: Programa de Pos Graduacao em Ciencia da Computacao
Departamento: Não Informado pela instituição
País: Brasil
Palavras-chave em Português:
Link de acesso: https://repositorio.ufpe.br/handle/123456789/58551
Resumo: A previsão de séries temporais é uma tarefa desafiadora em aplicações do mundo real, pois as séries temporais podem ser compostas por padrões lineares e não lineares, apresentar comportamento heterocedástico e ter ruídos aleatórios. Assim, a utilização de um modelo único para a modelagem e previsão de uma série temporal pode não ser suficiente para capturar todos os padrões. Para aumentar a acurácia da previsão, são utilizados sistemas híbridos, que combinam modelos estatísticos lineares com modelos não lineares de aprendizagem de máquina. O funcionamento destes sistemas pode ser dividido em três etapas: modelagem linear da série temporal, previsão do resíduo utilizando um modelo de aprendizagem de máquina e a geração da previsão final através da combinação das fases anteriores. Este trabalho propõe um sistema híbrido que busca o melhor conjunto de previsões dos modelos estatísticos e de aprendizagem de máquina com o objetivo de maximizar a sua acurácia. Para isso, foi proposta uma abordagem que busca a melhor combinação ponderada das componentes linear e não linear da série temporal, podendo utilizar a previsão atual e as estimativas passadas. O método proposto realiza: (i) modelagem linear da série temporal, (ii) modelagem não linear do resíduo e (iii) utiliza um algoritmo genético modificado, capaz de buscar qual previsão deve ser usada e o seu respectivo peso. Assim, a fase de combinação seleciona e pondera a contribuição de cada previsão na fase (iii). As simulações experimentais foram realizadas utilizando oito séries temporais do mundo real e o desempenho do sistema foi avaliado através da métrica erro quadrático médio. Os resultados mostram que a abordagem proposta obtém desempenho superior quando comparado com os modelos únicos e híbridos da literatura.
id UFPE_ab9566daa4dacef1c7a42207f69d885f
oai_identifier_str oai:repositorio.ufpe.br:123456789/58551
network_acronym_str UFPE
network_name_str Repositório Institucional da UFPE
repository_id_str
spelling KAMEI, Camila Ascendina Nuneshttp://lattes.cnpq.br/2212487934316617http://lattes.cnpq.br/4610098557429398http://lattes.cnpq.br/1868656138898441http://lattes.cnpq.br/8649204954287770MATTOS NETO, Paulo Salgado Gomes deOLIVEIRA, João Fausto Lorenzato deMIRANDA, Péricles Barbosa Cunha de2024-11-06T14:08:40Z2024-11-06T14:08:40Z2024-06-14KAMEI, Camila Ascendina Nunes. Uma abordagem evolucionária para hibridização de preditores. 2024. Tese (Doutorado em Ciência da Computação) – Universidade Federal de Pernambuco, Recife, 2024.https://repositorio.ufpe.br/handle/123456789/58551A previsão de séries temporais é uma tarefa desafiadora em aplicações do mundo real, pois as séries temporais podem ser compostas por padrões lineares e não lineares, apresentar comportamento heterocedástico e ter ruídos aleatórios. Assim, a utilização de um modelo único para a modelagem e previsão de uma série temporal pode não ser suficiente para capturar todos os padrões. Para aumentar a acurácia da previsão, são utilizados sistemas híbridos, que combinam modelos estatísticos lineares com modelos não lineares de aprendizagem de máquina. O funcionamento destes sistemas pode ser dividido em três etapas: modelagem linear da série temporal, previsão do resíduo utilizando um modelo de aprendizagem de máquina e a geração da previsão final através da combinação das fases anteriores. Este trabalho propõe um sistema híbrido que busca o melhor conjunto de previsões dos modelos estatísticos e de aprendizagem de máquina com o objetivo de maximizar a sua acurácia. Para isso, foi proposta uma abordagem que busca a melhor combinação ponderada das componentes linear e não linear da série temporal, podendo utilizar a previsão atual e as estimativas passadas. O método proposto realiza: (i) modelagem linear da série temporal, (ii) modelagem não linear do resíduo e (iii) utiliza um algoritmo genético modificado, capaz de buscar qual previsão deve ser usada e o seu respectivo peso. Assim, a fase de combinação seleciona e pondera a contribuição de cada previsão na fase (iii). As simulações experimentais foram realizadas utilizando oito séries temporais do mundo real e o desempenho do sistema foi avaliado através da métrica erro quadrático médio. Os resultados mostram que a abordagem proposta obtém desempenho superior quando comparado com os modelos únicos e híbridos da literatura.Time series forecasting is a challenging task in real-world applications, as time series can be composed of linear and nonlinear patterns, present heteroscedastic behavior, and have random noise. Therefore, using a single model for modeling and forecasting a time series may not be enough to capture all patterns. To increase forecast accuracy, hybrid systems are used, which combine a linear model with a nonlinear model. The operation of these models can be divided into three stages: linear modeling of the time series, forecasting the residual using a machine learning model, and the final forecast is obtained by combining the previous stages. This work aims to identify the importance of each value and which values are part of the final forecast, aiming to improve the result. To this end, an approach was proposed that seeks the best weighted combination of the linear and nonlinear components of the time series, using both the current and past values of the series to compose the forecast. The proposed method performs: (i) linear modeling of the time series, (ii) nonlinear modeling of the residue and (iii) uses a modified genetic algorithm, with simple implementation and capable of searching for different types of numbers, to find the best weighting for the predictions made in the previous steps. The experimental simulations were performed using eight real-world time series and the performance of the model was evaluated through the mean squared error metric. The results show that the proposed approach obtains superior performance when compared to the single and hybrid models in the literature.porUniversidade Federal de PernambucoPrograma de Pos Graduacao em Ciencia da ComputacaoUFPEBrasilAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessSéries TemporaisModelos híbridosCombinação de Modelos Lineares e Não LinearesAlgoritmo EvolucionárioUma abordagem evolucionária para hibridização de preditoresinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisdoutoradoreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPECC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://repositorio.ufpe.br/bitstream/123456789/58551/2/license_rdfe39d27027a6cc9cb039ad269a5db8e34MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-82362https://repositorio.ufpe.br/bitstream/123456789/58551/3/license.txt5e89a1613ddc8510c6576f4b23a78973MD53TEXTTESE Camila Ascendina Nunes Kamei.pdf.txtTESE Camila Ascendina Nunes Kamei.pdf.txtExtracted texttext/plain171671https://repositorio.ufpe.br/bitstream/123456789/58551/4/TESE%20Camila%20Ascendina%20Nunes%20Kamei.pdf.txt1ea2a4e39d52a5d74b7e68f6df5421c5MD54THUMBNAILTESE Camila Ascendina Nunes Kamei.pdf.jpgTESE Camila Ascendina Nunes Kamei.pdf.jpgGenerated Thumbnailimage/jpeg1215https://repositorio.ufpe.br/bitstream/123456789/58551/5/TESE%20Camila%20Ascendina%20Nunes%20Kamei.pdf.jpg5ade17509a488f7daad61aecd16011caMD55ORIGINALTESE Camila Ascendina Nunes Kamei.pdfTESE Camila Ascendina Nunes Kamei.pdfapplication/pdf2276069https://repositorio.ufpe.br/bitstream/123456789/58551/1/TESE%20Camila%20Ascendina%20Nunes%20Kamei.pdf70d6637801b23e2d4b5b051b048adcbbMD51123456789/585512024-11-07 02:39:24.718oai:repositorio.ufpe.br:123456789/58551VGVybW8gZGUgRGVww7NzaXRvIExlZ2FsIGUgQXV0b3JpemHDp8OjbyBwYXJhIFB1YmxpY2l6YcOnw6NvIGRlIERvY3VtZW50b3Mgbm8gUmVwb3NpdMOzcmlvIERpZ2l0YWwgZGEgVUZQRQoKCkRlY2xhcm8gZXN0YXIgY2llbnRlIGRlIHF1ZSBlc3RlIFRlcm1vIGRlIERlcMOzc2l0byBMZWdhbCBlIEF1dG9yaXphw6fDo28gdGVtIG8gb2JqZXRpdm8gZGUgZGl2dWxnYcOnw6NvIGRvcyBkb2N1bWVudG9zIGRlcG9zaXRhZG9zIG5vIFJlcG9zaXTDs3JpbyBEaWdpdGFsIGRhIFVGUEUgZSBkZWNsYXJvIHF1ZToKCkkgLSBvcyBkYWRvcyBwcmVlbmNoaWRvcyBubyBmb3JtdWzDoXJpbyBkZSBkZXDDs3NpdG8gc8OjbyB2ZXJkYWRlaXJvcyBlIGF1dMOqbnRpY29zOwoKSUkgLSAgbyBjb250ZcO6ZG8gZGlzcG9uaWJpbGl6YWRvIMOpIGRlIHJlc3BvbnNhYmlsaWRhZGUgZGUgc3VhIGF1dG9yaWE7CgpJSUkgLSBvIGNvbnRlw7pkbyDDqSBvcmlnaW5hbCwgZSBzZSBvIHRyYWJhbGhvIGUvb3UgcGFsYXZyYXMgZGUgb3V0cmFzIHBlc3NvYXMgZm9yYW0gdXRpbGl6YWRvcywgZXN0YXMgZm9yYW0gZGV2aWRhbWVudGUgcmVjb25oZWNpZGFzOwoKSVYgLSBxdWFuZG8gdHJhdGFyLXNlIGRlIG9icmEgY29sZXRpdmEgKG1haXMgZGUgdW0gYXV0b3IpOiB0b2RvcyBvcyBhdXRvcmVzIGVzdMOjbyBjaWVudGVzIGRvIGRlcMOzc2l0byBlIGRlIGFjb3JkbyBjb20gZXN0ZSB0ZXJtbzsKClYgLSBxdWFuZG8gdHJhdGFyLXNlIGRlIFRyYWJhbGhvIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28sIERpc3NlcnRhw6fDo28gb3UgVGVzZTogbyBhcnF1aXZvIGRlcG9zaXRhZG8gY29ycmVzcG9uZGUgw6AgdmVyc8OjbyBmaW5hbCBkbyB0cmFiYWxobzsKClZJIC0gcXVhbmRvIHRyYXRhci1zZSBkZSBUcmFiYWxobyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvLCBEaXNzZXJ0YcOnw6NvIG91IFRlc2U6IGVzdG91IGNpZW50ZSBkZSBxdWUgYSBhbHRlcmHDp8OjbyBkYSBtb2RhbGlkYWRlIGRlIGFjZXNzbyBhbyBkb2N1bWVudG8gYXDDs3MgbyBkZXDDs3NpdG8gZSBhbnRlcyBkZSBmaW5kYXIgbyBwZXLDrW9kbyBkZSBlbWJhcmdvLCBxdWFuZG8gZm9yIGVzY29saGlkbyBhY2Vzc28gcmVzdHJpdG8sIHNlcsOhIHBlcm1pdGlkYSBtZWRpYW50ZSBzb2xpY2l0YcOnw6NvIGRvIChhKSBhdXRvciAoYSkgYW8gU2lzdGVtYSBJbnRlZ3JhZG8gZGUgQmlibGlvdGVjYXMgZGEgVUZQRSAoU0lCL1VGUEUpLgoKIApQYXJhIHRyYWJhbGhvcyBlbSBBY2Vzc28gQWJlcnRvOgoKTmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIGRlIGF1dG9yIHF1ZSByZWNhZW0gc29icmUgZXN0ZSBkb2N1bWVudG8sIGZ1bmRhbWVudGFkbyBuYSBMZWkgZGUgRGlyZWl0byBBdXRvcmFsIG5vIDkuNjEwLCBkZSAxOSBkZSBmZXZlcmVpcm8gZGUgMTk5OCwgYXJ0LiAyOSwgaW5jaXNvIElJSSwgYXV0b3Jpem8gYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBQZXJuYW1idWNvIGEgZGlzcG9uaWJpbGl6YXIgZ3JhdHVpdGFtZW50ZSwgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkIChhcXVpc2nDp8OjbykgYXRyYXbDqXMgZG8gc2l0ZSBkbyBSZXBvc2l0w7NyaW8gRGlnaXRhbCBkYSBVRlBFIG5vIGVuZGVyZcOnbyBodHRwOi8vd3d3LnJlcG9zaXRvcmlvLnVmcGUuYnIsIGEgcGFydGlyIGRhIGRhdGEgZGUgZGVww7NzaXRvLgoKIApQYXJhIHRyYWJhbGhvcyBlbSBBY2Vzc28gUmVzdHJpdG86CgpOYSBxdWFsaWRhZGUgZGUgdGl0dWxhciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGUgYXV0b3IgcXVlIHJlY2FlbSBzb2JyZSBlc3RlIGRvY3VtZW50bywgZnVuZGFtZW50YWRvIG5hIExlaSBkZSBEaXJlaXRvIEF1dG9yYWwgbm8gOS42MTAgZGUgMTkgZGUgZmV2ZXJlaXJvIGRlIDE5OTgsIGFydC4gMjksIGluY2lzbyBJSUksIGF1dG9yaXpvIGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgUGVybmFtYnVjbyBhIGRpc3BvbmliaWxpemFyIGdyYXR1aXRhbWVudGUsIHNlbSByZXNzYXJjaW1lbnRvIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgcGFyYSBmaW5zIGRlIGxlaXR1cmEsIGltcHJlc3PDo28gZS9vdSBkb3dubG9hZCAoYXF1aXNpw6fDo28pIGF0cmF2w6lzIGRvIHNpdGUgZG8gUmVwb3NpdMOzcmlvIERpZ2l0YWwgZGEgVUZQRSBubyBlbmRlcmXDp28gaHR0cDovL3d3dy5yZXBvc2l0b3Jpby51ZnBlLmJyLCBxdWFuZG8gZmluZGFyIG8gcGVyw61vZG8gZGUgZW1iYXJnbyBjb25kaXplbnRlIGFvIHRpcG8gZGUgZG9jdW1lbnRvLCBjb25mb3JtZSBpbmRpY2FkbyBubyBjYW1wbyBEYXRhIGRlIEVtYmFyZ28uCg==Repositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212024-11-07T05:39:24Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false
dc.title.pt_BR.fl_str_mv Uma abordagem evolucionária para hibridização de preditores
title Uma abordagem evolucionária para hibridização de preditores
spellingShingle Uma abordagem evolucionária para hibridização de preditores
KAMEI, Camila Ascendina Nunes
Séries Temporais
Modelos híbridos
Combinação de Modelos Lineares e Não Lineares
Algoritmo Evolucionário
title_short Uma abordagem evolucionária para hibridização de preditores
title_full Uma abordagem evolucionária para hibridização de preditores
title_fullStr Uma abordagem evolucionária para hibridização de preditores
title_full_unstemmed Uma abordagem evolucionária para hibridização de preditores
title_sort Uma abordagem evolucionária para hibridização de preditores
author KAMEI, Camila Ascendina Nunes
author_facet KAMEI, Camila Ascendina Nunes
author_role author
dc.contributor.authorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/2212487934316617
dc.contributor.advisorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/4610098557429398
dc.contributor.advisor-coLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/1868656138898441
http://lattes.cnpq.br/8649204954287770
dc.contributor.author.fl_str_mv KAMEI, Camila Ascendina Nunes
dc.contributor.advisor1.fl_str_mv MATTOS NETO, Paulo Salgado Gomes de
dc.contributor.advisor-co1.fl_str_mv OLIVEIRA, João Fausto Lorenzato de
MIRANDA, Péricles Barbosa Cunha de
contributor_str_mv MATTOS NETO, Paulo Salgado Gomes de
OLIVEIRA, João Fausto Lorenzato de
MIRANDA, Péricles Barbosa Cunha de
dc.subject.por.fl_str_mv Séries Temporais
Modelos híbridos
Combinação de Modelos Lineares e Não Lineares
Algoritmo Evolucionário
topic Séries Temporais
Modelos híbridos
Combinação de Modelos Lineares e Não Lineares
Algoritmo Evolucionário
description A previsão de séries temporais é uma tarefa desafiadora em aplicações do mundo real, pois as séries temporais podem ser compostas por padrões lineares e não lineares, apresentar comportamento heterocedástico e ter ruídos aleatórios. Assim, a utilização de um modelo único para a modelagem e previsão de uma série temporal pode não ser suficiente para capturar todos os padrões. Para aumentar a acurácia da previsão, são utilizados sistemas híbridos, que combinam modelos estatísticos lineares com modelos não lineares de aprendizagem de máquina. O funcionamento destes sistemas pode ser dividido em três etapas: modelagem linear da série temporal, previsão do resíduo utilizando um modelo de aprendizagem de máquina e a geração da previsão final através da combinação das fases anteriores. Este trabalho propõe um sistema híbrido que busca o melhor conjunto de previsões dos modelos estatísticos e de aprendizagem de máquina com o objetivo de maximizar a sua acurácia. Para isso, foi proposta uma abordagem que busca a melhor combinação ponderada das componentes linear e não linear da série temporal, podendo utilizar a previsão atual e as estimativas passadas. O método proposto realiza: (i) modelagem linear da série temporal, (ii) modelagem não linear do resíduo e (iii) utiliza um algoritmo genético modificado, capaz de buscar qual previsão deve ser usada e o seu respectivo peso. Assim, a fase de combinação seleciona e pondera a contribuição de cada previsão na fase (iii). As simulações experimentais foram realizadas utilizando oito séries temporais do mundo real e o desempenho do sistema foi avaliado através da métrica erro quadrático médio. Os resultados mostram que a abordagem proposta obtém desempenho superior quando comparado com os modelos únicos e híbridos da literatura.
publishDate 2024
dc.date.accessioned.fl_str_mv 2024-11-06T14:08:40Z
dc.date.available.fl_str_mv 2024-11-06T14:08:40Z
dc.date.issued.fl_str_mv 2024-06-14
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.citation.fl_str_mv KAMEI, Camila Ascendina Nunes. Uma abordagem evolucionária para hibridização de preditores. 2024. Tese (Doutorado em Ciência da Computação) – Universidade Federal de Pernambuco, Recife, 2024.
dc.identifier.uri.fl_str_mv https://repositorio.ufpe.br/handle/123456789/58551
identifier_str_mv KAMEI, Camila Ascendina Nunes. Uma abordagem evolucionária para hibridização de preditores. 2024. Tese (Doutorado em Ciência da Computação) – Universidade Federal de Pernambuco, Recife, 2024.
url https://repositorio.ufpe.br/handle/123456789/58551
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Pernambuco
dc.publisher.program.fl_str_mv Programa de Pos Graduacao em Ciencia da Computacao
dc.publisher.initials.fl_str_mv UFPE
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Federal de Pernambuco
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPE
instname:Universidade Federal de Pernambuco (UFPE)
instacron:UFPE
instname_str Universidade Federal de Pernambuco (UFPE)
instacron_str UFPE
institution UFPE
reponame_str Repositório Institucional da UFPE
collection Repositório Institucional da UFPE
bitstream.url.fl_str_mv https://repositorio.ufpe.br/bitstream/123456789/58551/2/license_rdf
https://repositorio.ufpe.br/bitstream/123456789/58551/3/license.txt
https://repositorio.ufpe.br/bitstream/123456789/58551/4/TESE%20Camila%20Ascendina%20Nunes%20Kamei.pdf.txt
https://repositorio.ufpe.br/bitstream/123456789/58551/5/TESE%20Camila%20Ascendina%20Nunes%20Kamei.pdf.jpg
https://repositorio.ufpe.br/bitstream/123456789/58551/1/TESE%20Camila%20Ascendina%20Nunes%20Kamei.pdf
bitstream.checksum.fl_str_mv e39d27027a6cc9cb039ad269a5db8e34
5e89a1613ddc8510c6576f4b23a78973
1ea2a4e39d52a5d74b7e68f6df5421c5
5ade17509a488f7daad61aecd16011ca
70d6637801b23e2d4b5b051b048adcbb
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)
repository.mail.fl_str_mv attena@ufpe.br
_version_ 1862741828898390016