Using deep learning and evolutionary algorithms for time series forecasting

Detalhes bibliográficos
Ano de defesa: 2018
Autor(a) principal: Gonzalez, Rafael Thomazi
Orientador(a): Barone, Dante Augusto Couto
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: eng
Instituição de defesa: Não Informado pela instituição
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:
Palavras-chave em Inglês:
Link de acesso: http://hdl.handle.net/10183/189125
Resumo: A análise de séries temporais é amplamente utilizada em areas relacionadas a negócios, economia, finanças, ciências e engenharia. Uma das principais caracteristicas dos dados de séries temporais é que observações passadas podem ser usadas para prever valores futuros. Além disso, esse tipo de dado introduze o problema adicional de se fazer necessário a criação de representações que reflitam mudanças ao longo do tempo. Muitos algoritmos de previsão de séries temporais baseados em aprendizado de máquina e estatística têm sido propostos na literatura. Mais recentemente, tecnincas de Deep Learning vêm sendo aplicadas nesse campo, uma vez que esses tipos de rede neurais podem ser treinadas de forma a representarem diferentes tipos de dados, sejam dados brutos ou transformados. Esta tese tem por objetivo avaliar o desempenho de algoritmos de Aprendizagem Profunda otimizados por um Algoritmo Evolutivo na predição de diferentes séries temporais. Primeiramente, é apresentada uma descrição dos algoritmos de Aprendizado Profundo selecionados, a saber: Autoencoder (SAE), Stacked Denoising Autoencoder (SDAE) e redes Long Short-Term Memory (LSTM). A rede Feedforward Multilayer Perceptron (MLP) é usada freqüentemente em predições de séries temporais e, portanto, é usada como modelo base para comparar os modelos base em Aprendizagem Profunda. Dada a complexidade desses modelos, seus hiperparâmetros são otimizados por um Algoritmo Evolucionário denominado Covariance Matrix Adaptation Evolution Strategy (CMAES) Os pontos fortes e as desvantagens do CMAES são destacados a fim de se explicar por que ele é considerado como estado-da-arte e um dos mais poderosos algoritmos evolutivos para otimização de valor real. Para demonstrar o desempenho da abordagem proposta na previsão de séries temporais, os experimentos são realizados usando três conjuntos de dados diferentes. Dois deles são dados artificiais gerados pelas equações de Mackey-Glass e Lorenz System. O terceiro inclui dados reais de demanda de energia horária. Ao longo da análise dos resultados, verificou-se que alguns modelos, como o LSTM e o MLP, apresentam melhor desempenho em dados que apresentam algum grau de sazonalidade; enquanto os modelos com camadas de pré-processamento (ou seja, SAE e SDAE) têm dificuldades em aprender a estrutura temporal dos dados. Os problemas que envolvem dados de séries temporais se comportam de maneira semelhante a muitos outros problemas de aprendizado de máquina, de modo que não há um algoritmo que seja o melhor para todos os problemas. Portanto, este trabalho corrobora a eficácia da utilização de modelos de Aprendizagem Profunda em problemas de previsão de séries temporais, bem como a eficácia do uso do algoritmo CMAES na otimização de hiperparâmetros.
id URGS_3deaa5b3ca69e97b3dfda4aba5f64357
oai_identifier_str oai:www.lume.ufrgs.br:10183/189125
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str
spelling Gonzalez, Rafael ThomaziBarone, Dante Augusto Couto2019-03-01T02:28:18Z2018http://hdl.handle.net/10183/189125001086994A análise de séries temporais é amplamente utilizada em areas relacionadas a negócios, economia, finanças, ciências e engenharia. Uma das principais caracteristicas dos dados de séries temporais é que observações passadas podem ser usadas para prever valores futuros. Além disso, esse tipo de dado introduze o problema adicional de se fazer necessário a criação de representações que reflitam mudanças ao longo do tempo. Muitos algoritmos de previsão de séries temporais baseados em aprendizado de máquina e estatística têm sido propostos na literatura. Mais recentemente, tecnincas de Deep Learning vêm sendo aplicadas nesse campo, uma vez que esses tipos de rede neurais podem ser treinadas de forma a representarem diferentes tipos de dados, sejam dados brutos ou transformados. Esta tese tem por objetivo avaliar o desempenho de algoritmos de Aprendizagem Profunda otimizados por um Algoritmo Evolutivo na predição de diferentes séries temporais. Primeiramente, é apresentada uma descrição dos algoritmos de Aprendizado Profundo selecionados, a saber: Autoencoder (SAE), Stacked Denoising Autoencoder (SDAE) e redes Long Short-Term Memory (LSTM). A rede Feedforward Multilayer Perceptron (MLP) é usada freqüentemente em predições de séries temporais e, portanto, é usada como modelo base para comparar os modelos base em Aprendizagem Profunda. Dada a complexidade desses modelos, seus hiperparâmetros são otimizados por um Algoritmo Evolucionário denominado Covariance Matrix Adaptation Evolution Strategy (CMAES) Os pontos fortes e as desvantagens do CMAES são destacados a fim de se explicar por que ele é considerado como estado-da-arte e um dos mais poderosos algoritmos evolutivos para otimização de valor real. Para demonstrar o desempenho da abordagem proposta na previsão de séries temporais, os experimentos são realizados usando três conjuntos de dados diferentes. Dois deles são dados artificiais gerados pelas equações de Mackey-Glass e Lorenz System. O terceiro inclui dados reais de demanda de energia horária. Ao longo da análise dos resultados, verificou-se que alguns modelos, como o LSTM e o MLP, apresentam melhor desempenho em dados que apresentam algum grau de sazonalidade; enquanto os modelos com camadas de pré-processamento (ou seja, SAE e SDAE) têm dificuldades em aprender a estrutura temporal dos dados. Os problemas que envolvem dados de séries temporais se comportam de maneira semelhante a muitos outros problemas de aprendizado de máquina, de modo que não há um algoritmo que seja o melhor para todos os problemas. Portanto, este trabalho corrobora a eficácia da utilização de modelos de Aprendizagem Profunda em problemas de previsão de séries temporais, bem como a eficácia do uso do algoritmo CMAES na otimização de hiperparâmetros.Time series analysis is widely used in fields such as business, economics, finance, science, and engineering. One of the main purposes of time series data analysis is to use past observations from the data to forecast future values. Moreover, time series data analysis allows you to represent the data in a form that can convey changes over time. Many different time series forecasting algorithms have been explored in machine learning and statistics literature. More recently, deep neural networks have been increasingly used, since they can be trained in such a way that they are effective at representing many kinds of data, including raw and featurized data. This thesis aims to assess the performance of Deep Learning algorithms optimized by an Evolutionary Algorithm in predicting different time series. First, a description of the selected Deep Learning algorithms will be presented, namely Stacked Autoencoder (SAE), Stacked Denoising Autoencoder (SDAE) and Long Short-Term Memory Networks (LSTM). The Feedforward Multilayer Perceptron (MLP) network is used frequently in time series prediction, and thus it is used as baseline to compare these Deep Learning models. Given the complexity of these models, their hyperparameters are optimized by an Evolutionary Algorithm called Covariance Matrix Adaptation Evolution Strategy (CMAES) The strengths and drawbacks of CMAES are also highlighted in order to explain why it is considered as state-of-the-art and one of the most powerful Evolutionary Algorithms for real-valued optimization. In order to demonstrate the performance of the proposed approach on forecasting time series, experiments are performed using three different datasets. Two of them are artificial data generated by the Mackey-Glass and Lorenz System equations. The third one includes real data of hourly energy demand. Throughout the analysis of the results, it was found that some models, such as LSTM and MLP, perform better on data presenting some degree of seasonality; while models with pre-processing layers (i.e. SAE and SDAE) have difficulties learning the time structure of the data. Problems containing time series data behave similar to many other machine learning problems such that there is no master algorithm that is the best for all problems. Therefore, this study supports the effectiveness of deep learning models for usage on time series forecasting problems, as well as the usage of CMAES for hyperparameters optimization.application/pdfengAprendizagemInteligência artificialDeep learningEvolutionary algorithmTime series forecastingUsing deep learning and evolutionary algorithms for time series forecastingUsando aprendizagem profunda e algoritmos evolutivos para previsão de séries temporais info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPrograma de Pós-Graduação em ComputaçãoPorto Alegre, BR-RS2018mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT001086994.pdf.txt001086994.pdf.txtExtracted Texttext/plain134414http://www.lume.ufrgs.br/bitstream/10183/189125/2/001086994.pdf.txt45c45820334a27563163a5d4406952ffMD52ORIGINAL001086994.pdfTexto completo (inglês)application/pdf1457774http://www.lume.ufrgs.br/bitstream/10183/189125/1/001086994.pdfe9282da7c597d0f7c4bc033cadfa6fd4MD5110183/1891252019-03-02 02:31:38.114657oai:www.lume.ufrgs.br:10183/189125Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532019-03-02T05:31:38Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Using deep learning and evolutionary algorithms for time series forecasting
dc.title.alternative.pt.fl_str_mv Usando aprendizagem profunda e algoritmos evolutivos para previsão de séries temporais
title Using deep learning and evolutionary algorithms for time series forecasting
spellingShingle Using deep learning and evolutionary algorithms for time series forecasting
Gonzalez, Rafael Thomazi
Aprendizagem
Inteligência artificial
Deep learning
Evolutionary algorithm
Time series forecasting
title_short Using deep learning and evolutionary algorithms for time series forecasting
title_full Using deep learning and evolutionary algorithms for time series forecasting
title_fullStr Using deep learning and evolutionary algorithms for time series forecasting
title_full_unstemmed Using deep learning and evolutionary algorithms for time series forecasting
title_sort Using deep learning and evolutionary algorithms for time series forecasting
author Gonzalez, Rafael Thomazi
author_facet Gonzalez, Rafael Thomazi
author_role author
dc.contributor.author.fl_str_mv Gonzalez, Rafael Thomazi
dc.contributor.advisor1.fl_str_mv Barone, Dante Augusto Couto
contributor_str_mv Barone, Dante Augusto Couto
dc.subject.por.fl_str_mv Aprendizagem
Inteligência artificial
topic Aprendizagem
Inteligência artificial
Deep learning
Evolutionary algorithm
Time series forecasting
dc.subject.eng.fl_str_mv Deep learning
Evolutionary algorithm
Time series forecasting
description A análise de séries temporais é amplamente utilizada em areas relacionadas a negócios, economia, finanças, ciências e engenharia. Uma das principais caracteristicas dos dados de séries temporais é que observações passadas podem ser usadas para prever valores futuros. Além disso, esse tipo de dado introduze o problema adicional de se fazer necessário a criação de representações que reflitam mudanças ao longo do tempo. Muitos algoritmos de previsão de séries temporais baseados em aprendizado de máquina e estatística têm sido propostos na literatura. Mais recentemente, tecnincas de Deep Learning vêm sendo aplicadas nesse campo, uma vez que esses tipos de rede neurais podem ser treinadas de forma a representarem diferentes tipos de dados, sejam dados brutos ou transformados. Esta tese tem por objetivo avaliar o desempenho de algoritmos de Aprendizagem Profunda otimizados por um Algoritmo Evolutivo na predição de diferentes séries temporais. Primeiramente, é apresentada uma descrição dos algoritmos de Aprendizado Profundo selecionados, a saber: Autoencoder (SAE), Stacked Denoising Autoencoder (SDAE) e redes Long Short-Term Memory (LSTM). A rede Feedforward Multilayer Perceptron (MLP) é usada freqüentemente em predições de séries temporais e, portanto, é usada como modelo base para comparar os modelos base em Aprendizagem Profunda. Dada a complexidade desses modelos, seus hiperparâmetros são otimizados por um Algoritmo Evolucionário denominado Covariance Matrix Adaptation Evolution Strategy (CMAES) Os pontos fortes e as desvantagens do CMAES são destacados a fim de se explicar por que ele é considerado como estado-da-arte e um dos mais poderosos algoritmos evolutivos para otimização de valor real. Para demonstrar o desempenho da abordagem proposta na previsão de séries temporais, os experimentos são realizados usando três conjuntos de dados diferentes. Dois deles são dados artificiais gerados pelas equações de Mackey-Glass e Lorenz System. O terceiro inclui dados reais de demanda de energia horária. Ao longo da análise dos resultados, verificou-se que alguns modelos, como o LSTM e o MLP, apresentam melhor desempenho em dados que apresentam algum grau de sazonalidade; enquanto os modelos com camadas de pré-processamento (ou seja, SAE e SDAE) têm dificuldades em aprender a estrutura temporal dos dados. Os problemas que envolvem dados de séries temporais se comportam de maneira semelhante a muitos outros problemas de aprendizado de máquina, de modo que não há um algoritmo que seja o melhor para todos os problemas. Portanto, este trabalho corrobora a eficácia da utilização de modelos de Aprendizagem Profunda em problemas de previsão de séries temporais, bem como a eficácia do uso do algoritmo CMAES na otimização de hiperparâmetros.
publishDate 2018
dc.date.issued.fl_str_mv 2018
dc.date.accessioned.fl_str_mv 2019-03-01T02:28:18Z
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 http://hdl.handle.net/10183/189125
dc.identifier.nrb.pt_BR.fl_str_mv 001086994
url http://hdl.handle.net/10183/189125
identifier_str_mv 001086994
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/189125/2/001086994.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/189125/1/001086994.pdf
bitstream.checksum.fl_str_mv 45c45820334a27563163a5d4406952ff
e9282da7c597d0f7c4bc033cadfa6fd4
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br||lume@ufrgs.br
_version_ 1831316062199611392