Uma abordagem evolucionária para hibridização de preditores
| Ano de defesa: | 2024 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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 |