Use este identificador para citar ou linkar para este item:
http://hdl.handle.net/1843/51934
Tipo: | Dissertação |
Título: | Data-driven spatio-temporal modeling with cellular automata and fuzzy time series methods |
Título(s) alternativo(s): | Modelagem espaço-temporal baseada em dados com autômatos celulares e métodos fuzzy time series |
Autor(es): | Lucas Malacarne Astore |
Primeiro Orientador: | Frederico Gadelha Guimarães |
Primeiro Coorientador: | Carlos Alberto Severiano Júnior |
Primeiro membro da banca : | Tiago Garcia de Senna Carneiro |
Segundo membro da banca: | Walmir Matos Caminhas |
Terceiro membro da banca: | Pedro Paulo Balbi de Oliveira |
Resumo: | There have been several applications of computer simulations in studies of spatio-temporal dynamic systems, including epidemiological models. Among the strategies capable of reproducing and predicting future states and behaviors over time, Cellular Automata (CAs) are often applied in geospatial environmental modeling. The core concept of a typical and well-defined CAs model is the development of local rules set that describe the future cell states considering the neighboring cells. The process of building this set demands technical knowledge and years of scientific research. Machine learning-based techniques can be applied in order to automate it, although hyper-parameter optimization algorithms are required. Therefore, this work presents a data-driven approach for CA transitional rules set definition, based exclusively on historical data of a given spatio-temporal phenomenon. The local rules of the automaton are learned and represented using a Multivariate Fuzzy Time Series (MVFTS) method. The MVFTS model is then integrated into the CA simulation, working similarly to a traditional set of CA rules. The proposed methodology was tested using two study cases: Spatial Spread of Chagas Disease and Land Cover/Use Change in Delhi, India. In both sets of data, there was great potential for using the FTS model as a state transition strategy in CA. |
Abstract: | Há atualmente diversas aplicações de simulações computacionais em estudos de sistemas dinâmicos espaço-temporais, incluindo, por exemplo, em modelos epidemiológicos. Dentre as estratégias capazes de reproduzir e predizer o futuro dos estados e comportamentos dinâmicos, os autômatos celulares (em inglês, cellular automata - CAs) são frequentemente aplicados na modelagem espaço-temporal. O conceito central de um típicoe bem definido modelo CAs é o desenvolvimento de um conjunto de regras locais que descrevem os estados futuros das células considerando as células vizinhas. O processo de construção deste conjunto exige conhecimento técnico e anos de pesquisa científica. Técnicas baseadas em aprendizado de máquina podem ser aplicadas para automatizá-lo, embora sejam necessários algoritmos de otimização de hiperparâmetros. Nesse contexto, este trabalho apresenta uma abordagem orientada a dados para definição de conjuntos de regras de transição de CA, baseada exclusivamente em dados históricos de um determinado fenômeno espaço-temporal. As regras locais do autômato são aprendidas e representadas usando o método Multivariado Fuzzy Time Series (MFTS). O modelo MFTS é então integrado à simulação do CA, funcionando de forma semelhante a um conjunto tradicional de regras. A metodologia proposta foi testada em dois casos de estudo: Espalhamento Espacial da Doença de Chagas e Dinâmica da Mudança do Uso e Cobertura do Solo em Delhi, na Índia. Em ambos conjuntos de dados, verificou-se grande potencial no uso do modelo FTS como estratégia de transição de estados em CA. |
Assunto: | Engenharia elétrica Aprendizado do computador Modelagem |
Idioma: | eng |
País: | Brasil |
Editor: | Universidade Federal de Minas Gerais |
Sigla da Instituição: | UFMG |
Departamento: | ENG - DEPARTAMENTO DE ENGENHARIA ELÉTRICA |
Curso: | Programa de Pós-Graduação em Engenharia Elétrica |
Tipo de Acesso: | Acesso Aberto |
URI: | http://hdl.handle.net/1843/51934 |
Data do documento: | 16-Dez-2022 |
Aparece nas coleções: | Dissertações de Mestrado |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
Dissertação-LucasAstore-vfinal.pdf | 8.9 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.