Previsão de séries temporais na presença de mudança de conceito: uma abordagem baseada em PSO

Detalhes bibliográficos
Ano de defesa: 2018
Autor(a) principal: OLIVEIRA, Gustavo Henrique Ferreira de Miranda
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Pernambuco
UFPE
Brasil
Programa de Pos Graduacao em Ciencia da Computacao
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: 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
spelling Previsão de séries temporais na presença de mudança de conceito: uma abordagem baseada em PSOInteligência artificialPrevisão de séries temporaisRedes neurais artificiaisPrevisã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.Universidade Federal de PernambucoUFPEBrasilPrograma de Pos Graduacao em Ciencia da ComputacaoOLIVEIRA, Adriano Lorena Inácio deCAVALCANTE, Rodolfo Carneirohttp://lattes.cnpq.br/6122413580278340http://lattes.cnpq.br/5194381227316437OLIVEIRA, Gustavo Henrique Ferreira de Miranda2019-04-02T20:34:50Z2019-04-02T20:34:50Z2018-02-19info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://repositorio.ufpe.br/handle/123456789/29987porAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPE2019-10-26T04:07:24Zoai:repositorio.ufpe.br:123456789/29987Repositó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.none.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.none.fl_str_mv OLIVEIRA, Adriano Lorena Inácio de
CAVALCANTE, Rodolfo Carneiro
http://lattes.cnpq.br/6122413580278340
http://lattes.cnpq.br/5194381227316437
dc.contributor.author.fl_str_mv OLIVEIRA, Gustavo Henrique Ferreira de Miranda
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.none.fl_str_mv 2018-02-19
2019-04-02T20:34:50Z
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
url https://repositorio.ufpe.br/handle/123456789/29987
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.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Pernambuco
UFPE
Brasil
Programa de Pos Graduacao em Ciencia da Computacao
publisher.none.fl_str_mv Universidade Federal de Pernambuco
UFPE
Brasil
Programa de Pos Graduacao em Ciencia da Computacao
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
repository.name.fl_str_mv Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)
repository.mail.fl_str_mv attena@ufpe.br
_version_ 1856042055623507968