Previsão de séries temporais na presença de mudança de conceito: uma abordagem baseada em PSO
Autor(a) principal: | |
---|---|
Data de Publicação: | 2018 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFPE |
dARK ID: | ark:/64986/001300000x0b0 |
Texto Completo: | https://repositorio.ufpe.br/handle/123456789/29987 |
Resumo: | Previsão de séries temporais é um problema com muitas aplicações. No entanto, em muitos domínios, tal como mercado de ações, o processo gerador das observações das séries temporais pode mudar, tornando os modelos de previsão obsoletos. Esse problema é conhecido como mudança de conceito (Concept Drift). Abordagens para previsão de séries temporais devem ser capazes de detectar e reagir a uma mudança de conceito em tempo hábil, de modo que o modelo de previsão possa ser atualizado o mais rápido possível. Apesar do fato de que o problema da mudança de conceito ser bem investigado na literatura, principalmente em problemas de classificação de dados, pouco esforço tem sido feito para resolver esse problema para previsão de séries temporais até agora. A fim de preencher essa lacuna, esse trabalho propõe três métodos para detecção de mudança de conceito e duas arquiteturas que usam inteligência de enxames da detecção de mudança de conceito até a adaptação depois da mudança em previsão de séries temporais. Os sistemas monitoram o erro através de Testes de Detecção de Mudanças (CDT’s) por meio de vários modelos de previsão gerados por um método de inteligência de enxames, chamado de Algoritmo de Enxame de Partículas (PSO). Para adaptação, técnicas de Otimização Dinâmica Evolucionária (EDO), como o uso de memória e seleção das melhores partículas, foram usadas para melhorar a adaptabilidade dos modelos. Experimentos mostraram que em relação a detecção de mudança de conceito os métodos propostos alcançaram os melhores resultados em séries que possuem mudanças abruptas. Além disso, em relação a acurácia de previsão, os métodos com adaptação a mudança de conceito obtiveram os melhores resultados segundo o ranking de Friedman, apresentando diferença estatística dos demais métodos experimentados. |
id |
UFPE_34d215e1dac1898c0c4a372000bb33f6 |
---|---|
oai_identifier_str |
oai:repositorio.ufpe.br:123456789/29987 |
network_acronym_str |
UFPE |
network_name_str |
Repositório Institucional da UFPE |
repository_id_str |
2221 |
spelling |
OLIVEIRA, Gustavo Henrique Ferreira de Mirandahttp://lattes.cnpq.br/6122413580278340http://lattes.cnpq.br/5194381227316437OLIVEIRA, Adriano Lorena Inácio deCAVALCANTE, Rodolfo Carneiro2019-04-02T20:34:50Z2019-04-02T20:34:50Z2018-02-19https://repositorio.ufpe.br/handle/123456789/29987ark:/64986/001300000x0b0Previsão de séries temporais é um problema com muitas aplicações. No entanto, em muitos domínios, tal como mercado de ações, o processo gerador das observações das séries temporais pode mudar, tornando os modelos de previsão obsoletos. Esse problema é conhecido como mudança de conceito (Concept Drift). Abordagens para previsão de séries temporais devem ser capazes de detectar e reagir a uma mudança de conceito em tempo hábil, de modo que o modelo de previsão possa ser atualizado o mais rápido possível. Apesar do fato de que o problema da mudança de conceito ser bem investigado na literatura, principalmente em problemas de classificação de dados, pouco esforço tem sido feito para resolver esse problema para previsão de séries temporais até agora. A fim de preencher essa lacuna, esse trabalho propõe três métodos para detecção de mudança de conceito e duas arquiteturas que usam inteligência de enxames da detecção de mudança de conceito até a adaptação depois da mudança em previsão de séries temporais. Os sistemas monitoram o erro através de Testes de Detecção de Mudanças (CDT’s) por meio de vários modelos de previsão gerados por um método de inteligência de enxames, chamado de Algoritmo de Enxame de Partículas (PSO). Para adaptação, técnicas de Otimização Dinâmica Evolucionária (EDO), como o uso de memória e seleção das melhores partículas, foram usadas para melhorar a adaptabilidade dos modelos. Experimentos mostraram que em relação a detecção de mudança de conceito os métodos propostos alcançaram os melhores resultados em séries que possuem mudanças abruptas. Além disso, em relação a acurácia de previsão, os métodos com adaptação a mudança de conceito obtiveram os melhores resultados segundo o ranking de Friedman, apresentando diferença estatística dos demais métodos experimentados.CNPqTime series forecasting is a problem with many applications. However, in many domains, such as stock market, the underlying generating process of the time series observations may change, making forecasting models obsolete. This problem is known as Concept Drift. Approaches for time series forecasting should be able to detect and react to concept drift in a timely manner, so that the forecasting model can be updated as soon as possible. Despite the fact that the concept drift problem is well investigated in the literature, mainly in problems of data classification, little effort has been made to solve this problem for time series forecasting so far. Therefore, to overcome the aforementioned problems and challenges, we propose three methods of concept drift detection and two architectures that use swarm intelligence from the detection of concept change to adaptation after the change in time series prediction. The systems monitor the error, through Change Detection Tests (CDT’s), through several prediction models generated by a swarm intelligence method, called the Particle Swarm Optimization (PSO). For adaptation, techniques of Evolutionary Dynamic Optimization (EDO), as the use of memory and selection of best particles, are used to improve the adaptability of the models. Experiments show that in relation of detection of concept drift the proposed methods reach the best results in time series which that have abrupt changes. Besides that, in relation to forecasting acuracy, the methods with adaptation to concept drift got the best results according to the Friedman rank, showing statistic difference against the other experimented methods.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/openAccessInteligência artificialPrevisão de séries temporaisRedes neurais artificiaisPrevisão de séries temporais na presença de mudança de conceito: uma abordagem baseada em PSOinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesismestradoreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPETHUMBNAILDISSERTAÇÃO Gustavo Henrique Ferreira de Miranda Oliveira.pdf.jpgDISSERTAÇÃO Gustavo Henrique Ferreira de Miranda Oliveira.pdf.jpgGenerated Thumbnailimage/jpeg1336https://repositorio.ufpe.br/bitstream/123456789/29987/6/DISSERTA%c3%87%c3%83O%20Gustavo%20Henrique%20Ferreira%20de%20Miranda%20Oliveira.pdf.jpge20e2835bd73cfb95f1a6aa25bdfd772MD56ORIGINALDISSERTAÇÃO Gustavo Henrique Ferreira de Miranda Oliveira.pdfDISSERTAÇÃO Gustavo Henrique Ferreira de Miranda Oliveira.pdfapplication/pdf3040711https://repositorio.ufpe.br/bitstream/123456789/29987/1/DISSERTA%c3%87%c3%83O%20Gustavo%20Henrique%20Ferreira%20de%20Miranda%20Oliveira.pdfd8aa816cb3ec8dbf4128851ad8ac3b32MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-82311https://repositorio.ufpe.br/bitstream/123456789/29987/3/license.txt4b8a02c7f2818eaf00dcf2260dd5eb08MD53CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://repositorio.ufpe.br/bitstream/123456789/29987/4/license_rdfe39d27027a6cc9cb039ad269a5db8e34MD54TEXTDISSERTAÇÃO Gustavo Henrique Ferreira de Miranda Oliveira.pdf.txtDISSERTAÇÃO Gustavo Henrique Ferreira de Miranda Oliveira.pdf.txtExtracted texttext/plain152970https://repositorio.ufpe.br/bitstream/123456789/29987/5/DISSERTA%c3%87%c3%83O%20Gustavo%20Henrique%20Ferreira%20de%20Miranda%20Oliveira.pdf.txte1758326383b72ffe0b998e50ba4e7dbMD55123456789/299872019-10-26 01:07:24.628oai:repositorio.ufpe.br:123456789/29987TGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKClRvZG8gZGVwb3NpdGFudGUgZGUgbWF0ZXJpYWwgbm8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgKFJJKSBkZXZlIGNvbmNlZGVyLCDDoCBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBQZXJuYW1idWNvIChVRlBFKSwgdW1hIExpY2Vuw6dhIGRlIERpc3RyaWJ1acOnw6NvIE7Do28gRXhjbHVzaXZhIHBhcmEgbWFudGVyIGUgdG9ybmFyIGFjZXNzw612ZWlzIG9zIHNldXMgZG9jdW1lbnRvcywgZW0gZm9ybWF0byBkaWdpdGFsLCBuZXN0ZSByZXBvc2l0w7NyaW8uCgpDb20gYSBjb25jZXNzw6NvIGRlc3RhIGxpY2Vuw6dhIG7Do28gZXhjbHVzaXZhLCBvIGRlcG9zaXRhbnRlIG1hbnTDqW0gdG9kb3Mgb3MgZGlyZWl0b3MgZGUgYXV0b3IuCl9fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXwoKTGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKCkFvIGNvbmNvcmRhciBjb20gZXN0YSBsaWNlbsOnYSBlIGFjZWl0w6EtbGEsIHZvY8OqIChhdXRvciBvdSBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMpOgoKYSkgRGVjbGFyYSBxdWUgY29uaGVjZSBhIHBvbMOtdGljYSBkZSBjb3B5cmlnaHQgZGEgZWRpdG9yYSBkbyBzZXUgZG9jdW1lbnRvOwpiKSBEZWNsYXJhIHF1ZSBjb25oZWNlIGUgYWNlaXRhIGFzIERpcmV0cml6ZXMgcGFyYSBvIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGUEU7CmMpIENvbmNlZGUgw6AgVUZQRSBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZGUgYXJxdWl2YXIsIHJlcHJvZHV6aXIsIGNvbnZlcnRlciAoY29tbyBkZWZpbmlkbyBhIHNlZ3VpciksIGNvbXVuaWNhciBlL291IGRpc3RyaWJ1aXIsIG5vIFJJLCBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vL2Fic3RyYWN0KSBlbSBmb3JtYXRvIGRpZ2l0YWwgb3UgcG9yIG91dHJvIG1laW87CmQpIERlY2xhcmEgcXVlIGF1dG9yaXphIGEgVUZQRSBhIGFycXVpdmFyIG1haXMgZGUgdW1hIGPDs3BpYSBkZXN0ZSBkb2N1bWVudG8gZSBjb252ZXJ0w6otbG8sIHNlbSBhbHRlcmFyIG8gc2V1IGNvbnRlw7pkbywgcGFyYSBxdWFscXVlciBmb3JtYXRvIGRlIGZpY2hlaXJvLCBtZWlvIG91IHN1cG9ydGUsIHBhcmEgZWZlaXRvcyBkZSBzZWd1cmFuw6dhLCBwcmVzZXJ2YcOnw6NvIChiYWNrdXApIGUgYWNlc3NvOwplKSBEZWNsYXJhIHF1ZSBvIGRvY3VtZW50byBzdWJtZXRpZG8gw6kgbyBzZXUgdHJhYmFsaG8gb3JpZ2luYWwgZSBxdWUgZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBhIHRlcmNlaXJvcyBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2Ugb3MgZGlyZWl0b3MgZGUgb3V0cmEgcGVzc29hIG91IGVudGlkYWRlOwpmKSBEZWNsYXJhIHF1ZSwgbm8gY2FzbyBkbyBkb2N1bWVudG8gc3VibWV0aWRvIGNvbnRlciBtYXRlcmlhbCBkbyBxdWFsIG7Do28gZGV0w6ltIG9zIGRpcmVpdG9zIGRlCmF1dG9yLCBvYnRldmUgYSBhdXRvcml6YcOnw6NvIGlycmVzdHJpdGEgZG8gcmVzcGVjdGl2byBkZXRlbnRvciBkZXNzZXMgZGlyZWl0b3MgcGFyYSBjZWRlciDDoApVRlBFIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgTGljZW7Dp2EgZSBhdXRvcml6YXIgYSB1bml2ZXJzaWRhZGUgYSB1dGlsaXrDoS1sb3MgbGVnYWxtZW50ZS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBlc3NlIG1hdGVyaWFsIGN1am9zIGRpcmVpdG9zIHPDo28gZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvIGRvIGRvY3VtZW50byBlbnRyZWd1ZTsKZykgU2UgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgYmFzZWFkbyBlbSB0cmFiYWxobyBmaW5hbmNpYWRvIG91IGFwb2lhZG8gcG9yIG91dHJhIGluc3RpdHVpw6fDo28gcXVlIG7Do28gYSBVRlBFLMKgZGVjbGFyYSBxdWUgY3VtcHJpdSBxdWFpc3F1ZXIgb2JyaWdhw6fDtWVzIGV4aWdpZGFzIHBlbG8gcmVzcGVjdGl2byBjb250cmF0byBvdSBhY29yZG8uCgpBIFVGUEUgaWRlbnRpZmljYXLDoSBjbGFyYW1lbnRlIG8ocykgbm9tZShzKSBkbyhzKSBhdXRvciAoZXMpIGRvcyBkaXJlaXRvcyBkbyBkb2N1bWVudG8gZW50cmVndWUgZSBuw6NvIGZhcsOhIHF1YWxxdWVyIGFsdGVyYcOnw6NvLCBwYXJhIGFsw6ltIGRvIHByZXZpc3RvIG5hIGFsw61uZWEgYykuCg==Repositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212019-10-26T04:07:24Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false |
dc.title.pt_BR.fl_str_mv |
Previsão de séries temporais na presença de mudança de conceito: uma abordagem baseada em PSO |
title |
Previsão de séries temporais na presença de mudança de conceito: uma abordagem baseada em PSO |
spellingShingle |
Previsão de séries temporais na presença de mudança de conceito: uma abordagem baseada em PSO OLIVEIRA, Gustavo Henrique Ferreira de Miranda Inteligência artificial Previsão de séries temporais Redes neurais artificiais |
title_short |
Previsão de séries temporais na presença de mudança de conceito: uma abordagem baseada em PSO |
title_full |
Previsão de séries temporais na presença de mudança de conceito: uma abordagem baseada em PSO |
title_fullStr |
Previsão de séries temporais na presença de mudança de conceito: uma abordagem baseada em PSO |
title_full_unstemmed |
Previsão de séries temporais na presença de mudança de conceito: uma abordagem baseada em PSO |
title_sort |
Previsão de séries temporais na presença de mudança de conceito: uma abordagem baseada em PSO |
author |
OLIVEIRA, Gustavo Henrique Ferreira de Miranda |
author_facet |
OLIVEIRA, Gustavo Henrique Ferreira de Miranda |
author_role |
author |
dc.contributor.authorLattes.pt_BR.fl_str_mv |
http://lattes.cnpq.br/6122413580278340 |
dc.contributor.advisorLattes.pt_BR.fl_str_mv |
http://lattes.cnpq.br/5194381227316437 |
dc.contributor.author.fl_str_mv |
OLIVEIRA, Gustavo Henrique Ferreira de Miranda |
dc.contributor.advisor1.fl_str_mv |
OLIVEIRA, Adriano Lorena Inácio de |
dc.contributor.advisor-co1.fl_str_mv |
CAVALCANTE, Rodolfo Carneiro |
contributor_str_mv |
OLIVEIRA, Adriano Lorena Inácio de CAVALCANTE, Rodolfo Carneiro |
dc.subject.por.fl_str_mv |
Inteligência artificial Previsão de séries temporais Redes neurais artificiais |
topic |
Inteligência artificial Previsão de séries temporais Redes neurais artificiais |
description |
Previsão de séries temporais é um problema com muitas aplicações. No entanto, em muitos domínios, tal como mercado de ações, o processo gerador das observações das séries temporais pode mudar, tornando os modelos de previsão obsoletos. Esse problema é conhecido como mudança de conceito (Concept Drift). Abordagens para previsão de séries temporais devem ser capazes de detectar e reagir a uma mudança de conceito em tempo hábil, de modo que o modelo de previsão possa ser atualizado o mais rápido possível. Apesar do fato de que o problema da mudança de conceito ser bem investigado na literatura, principalmente em problemas de classificação de dados, pouco esforço tem sido feito para resolver esse problema para previsão de séries temporais até agora. A fim de preencher essa lacuna, esse trabalho propõe três métodos para detecção de mudança de conceito e duas arquiteturas que usam inteligência de enxames da detecção de mudança de conceito até a adaptação depois da mudança em previsão de séries temporais. Os sistemas monitoram o erro através de Testes de Detecção de Mudanças (CDT’s) por meio de vários modelos de previsão gerados por um método de inteligência de enxames, chamado de Algoritmo de Enxame de Partículas (PSO). Para adaptação, técnicas de Otimização Dinâmica Evolucionária (EDO), como o uso de memória e seleção das melhores partículas, foram usadas para melhorar a adaptabilidade dos modelos. Experimentos mostraram que em relação a detecção de mudança de conceito os métodos propostos alcançaram os melhores resultados em séries que possuem mudanças abruptas. Além disso, em relação a acurácia de previsão, os métodos com adaptação a mudança de conceito obtiveram os melhores resultados segundo o ranking de Friedman, apresentando diferença estatística dos demais métodos experimentados. |
publishDate |
2018 |
dc.date.issued.fl_str_mv |
2018-02-19 |
dc.date.accessioned.fl_str_mv |
2019-04-02T20:34:50Z |
dc.date.available.fl_str_mv |
2019-04-02T20:34:50Z |
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.uri.fl_str_mv |
https://repositorio.ufpe.br/handle/123456789/29987 |
dc.identifier.dark.fl_str_mv |
ark:/64986/001300000x0b0 |
url |
https://repositorio.ufpe.br/handle/123456789/29987 |
identifier_str_mv |
ark:/64986/001300000x0b0 |
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/29987/6/DISSERTA%c3%87%c3%83O%20Gustavo%20Henrique%20Ferreira%20de%20Miranda%20Oliveira.pdf.jpg https://repositorio.ufpe.br/bitstream/123456789/29987/1/DISSERTA%c3%87%c3%83O%20Gustavo%20Henrique%20Ferreira%20de%20Miranda%20Oliveira.pdf https://repositorio.ufpe.br/bitstream/123456789/29987/3/license.txt https://repositorio.ufpe.br/bitstream/123456789/29987/4/license_rdf https://repositorio.ufpe.br/bitstream/123456789/29987/5/DISSERTA%c3%87%c3%83O%20Gustavo%20Henrique%20Ferreira%20de%20Miranda%20Oliveira.pdf.txt |
bitstream.checksum.fl_str_mv |
e20e2835bd73cfb95f1a6aa25bdfd772 d8aa816cb3ec8dbf4128851ad8ac3b32 4b8a02c7f2818eaf00dcf2260dd5eb08 e39d27027a6cc9cb039ad269a5db8e34 e1758326383b72ffe0b998e50ba4e7db |
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_ |
1815172939347132416 |