Pré-processamento de dados em modelos hidrológicos com o algoritmo k-Medoids

Detalhes bibliográficos
Autor(a) principal: Magacho, Heitor Gomes Brum
Data de Publicação: 2022
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da Universidade Federal Fluminense (RIUFF)
Texto Completo: http://app.uff.br/riuff/handle/1/26723
Resumo: Este trabalho propõe empregar técnicas de pré-processamento de dados com o objetivo de re duzir a cardinalidade (número de entradas) de conjuntos de dados (datasets) que são usados para descrever informações topográficas em Modelos Hidrológicos com o intuito de simular inundações. A principal restrição para essa abordagem de pré-processamento é que os dados reduzidos não devem prejudicar nem a qualidade nem a simulação nos Modelos Hidrológicos acoplados na sequência de processamento. Para satisfazer esse requisito, foi utilizada a técnica de agrupamento de dados k-Medoids direcionada a identificar as entradas mais representativas em um conjunto de dados topológico e que possam ser utilizadas na simulação de um evento de Inundação. O algoritmo k-Medoids possibilita que o conjunto original seja representado. pelos seus elementos mais centrais (medóides) que agrupam as demais entradas do conjunto de dados em função da distância Euclideana e das fronteiras de Voronoi que ela induz. O pré processamento pode ajudar na portabilidade de dados (tamanho reduzido), no tratamento de dados faltantes (missing data) e na redução do custo computacional do Modelo Hidrológico (entrada reduzida). A abordagem proposta nesse trabalho foi avaliada na prática com a aplica ção de uma metodologia para construção de modelos digitais de terreno (MDT) que delimitam bacias hidrográficas e suas redes de drenagens no software MOHID Studio. Em particular, foi feita a modelagem do nível d’água do Rio Pomba (que perpassa o município de Santo Antônio de Pádua/RJ) que permite comparar a qualidade associada aos conjuntos de dados topológicos originais e aqueles pré-processados pela abordagem proposta para esse trecho geográfico. Os resultados indicaram que a abordagem permitiu reduzir os dados de entrada entre 80% e 90% de seu volume original sem que houvese prejuízo da qualidade e simulação da modelagem hídrica, indicando o grande potencial do uso de técnicas de pré-processamento para melhorar o desem penho de modelos computacionais voltados ao tratamento de escoamento de água e inundações
id UFF-2_91c6d201280644f28a3aca56f17da771
oai_identifier_str oai:app.uff.br:1/26723
network_acronym_str UFF-2
network_name_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository_id_str 2120
spelling Pré-processamento de dados em modelos hidrológicos com o algoritmo k-MedoidsPré-processamentoAgrupamento de dadosk-MedoidsModelos digitais de terrenoModelos hidrológicosComputaçãoPre-processingData clusteringk-MedoidsDigital terrain modelingHydrological models for flood forecastingEste trabalho propõe empregar técnicas de pré-processamento de dados com o objetivo de re duzir a cardinalidade (número de entradas) de conjuntos de dados (datasets) que são usados para descrever informações topográficas em Modelos Hidrológicos com o intuito de simular inundações. A principal restrição para essa abordagem de pré-processamento é que os dados reduzidos não devem prejudicar nem a qualidade nem a simulação nos Modelos Hidrológicos acoplados na sequência de processamento. Para satisfazer esse requisito, foi utilizada a técnica de agrupamento de dados k-Medoids direcionada a identificar as entradas mais representativas em um conjunto de dados topológico e que possam ser utilizadas na simulação de um evento de Inundação. O algoritmo k-Medoids possibilita que o conjunto original seja representado. pelos seus elementos mais centrais (medóides) que agrupam as demais entradas do conjunto de dados em função da distância Euclideana e das fronteiras de Voronoi que ela induz. O pré processamento pode ajudar na portabilidade de dados (tamanho reduzido), no tratamento de dados faltantes (missing data) e na redução do custo computacional do Modelo Hidrológico (entrada reduzida). A abordagem proposta nesse trabalho foi avaliada na prática com a aplica ção de uma metodologia para construção de modelos digitais de terreno (MDT) que delimitam bacias hidrográficas e suas redes de drenagens no software MOHID Studio. Em particular, foi feita a modelagem do nível d’água do Rio Pomba (que perpassa o município de Santo Antônio de Pádua/RJ) que permite comparar a qualidade associada aos conjuntos de dados topológicos originais e aqueles pré-processados pela abordagem proposta para esse trecho geográfico. Os resultados indicaram que a abordagem permitiu reduzir os dados de entrada entre 80% e 90% de seu volume original sem que houvese prejuízo da qualidade e simulação da modelagem hídrica, indicando o grande potencial do uso de técnicas de pré-processamento para melhorar o desem penho de modelos computacionais voltados ao tratamento de escoamento de água e inundaçõesThis study discusses a pre-processing approach to reduce the cardinality of topological data in Hydrological Systems (Modeling and Forecasting). Topological data pre-processing has a great potential to (i) enhance portability (reduced data size), (ii) handle missing data (by using representative instances), and (iii) reduce the computational cost of the underlying Hydrological Model (reduced number of entries). The constraint for topological data pre-processing is that reduced datasets must not jeopardize the performance of the Hydrological Models (simulations included). Here, the partitioning clustering method k-Medoids is employed to retrieve the most representative topological dataset entries, which are characterized as the dataset’s most central elements (medoids). Those representative elements define the dataset clusters (grouping the remaining points) according to the Voronoi frontiers induced by the Euclidean distances between them. The proposed pre-processing strategy was evaluated in practice with the construction of a digital terrain modeling for a hydrological basin and its drainage network. In particular, the water level of the Pomba river excerpt at the municipality of St. A. Pádua/RJ (Brazil) was modeled in the MOHID Studio software, and the outputs for original and reduced topological data were extensively compared regarding this geographical locality and fixed model. The experimental findings showed that the pre processing strategy has reduced up to 90% of original data volume while keeping the quality of the Hydrological Models for Flood forecasting.48 f.Telles, Wagner Rambaldihttp://lattes.cnpq.br/9935262790232584Bêdo, Marcoshttp://lattes.cnpq.br/8199158119583569Oliveira, Daniel Cardoso Moraes dehttp://lattes.cnpq.br/0743793296062293Semaan, Gustavo Silvahttp://lattes.cnpq.br/4519888592231795http://lattes.cnpq.br/3285271176586470Magacho, Heitor Gomes Brum2022-10-31T14:15:32Z2022-10-31T14:15:32Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfMagacho, Heitor Gomes Brum. Pré-processamento de dados em modelos hidrológicos com o algoritmo k-Medoids. 2022. 48 f. Trabalho de Conclusão de Curso (Graduação em Licenciatura em Computação) - Instituto do Noroeste Fluminense de Educação Superior, Universidade Federal Fluminense, Santo Antônio de Pádua, 2022.http://app.uff.br/riuff/handle/1/26723CC-BY-SAinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)instname:Universidade Federal Fluminense (UFF)instacron:UFF2023-02-02T21:35:30Zoai:app.uff.br:1/26723Repositório InstitucionalPUBhttps://app.uff.br/oai/requestriuff@id.uff.bropendoar:21202023-02-02T21:35:30Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)false
dc.title.none.fl_str_mv Pré-processamento de dados em modelos hidrológicos com o algoritmo k-Medoids
title Pré-processamento de dados em modelos hidrológicos com o algoritmo k-Medoids
spellingShingle Pré-processamento de dados em modelos hidrológicos com o algoritmo k-Medoids
Magacho, Heitor Gomes Brum
Pré-processamento
Agrupamento de dados
k-Medoids
Modelos digitais de terreno
Modelos hidrológicos
Computação
Pre-processing
Data clustering
k-Medoids
Digital terrain modeling
Hydrological models for flood forecasting
title_short Pré-processamento de dados em modelos hidrológicos com o algoritmo k-Medoids
title_full Pré-processamento de dados em modelos hidrológicos com o algoritmo k-Medoids
title_fullStr Pré-processamento de dados em modelos hidrológicos com o algoritmo k-Medoids
title_full_unstemmed Pré-processamento de dados em modelos hidrológicos com o algoritmo k-Medoids
title_sort Pré-processamento de dados em modelos hidrológicos com o algoritmo k-Medoids
author Magacho, Heitor Gomes Brum
author_facet Magacho, Heitor Gomes Brum
author_role author
dc.contributor.none.fl_str_mv Telles, Wagner Rambaldi
http://lattes.cnpq.br/9935262790232584
Bêdo, Marcos
http://lattes.cnpq.br/8199158119583569
Oliveira, Daniel Cardoso Moraes de
http://lattes.cnpq.br/0743793296062293
Semaan, Gustavo Silva
http://lattes.cnpq.br/4519888592231795
http://lattes.cnpq.br/3285271176586470
dc.contributor.author.fl_str_mv Magacho, Heitor Gomes Brum
dc.subject.por.fl_str_mv Pré-processamento
Agrupamento de dados
k-Medoids
Modelos digitais de terreno
Modelos hidrológicos
Computação
Pre-processing
Data clustering
k-Medoids
Digital terrain modeling
Hydrological models for flood forecasting
topic Pré-processamento
Agrupamento de dados
k-Medoids
Modelos digitais de terreno
Modelos hidrológicos
Computação
Pre-processing
Data clustering
k-Medoids
Digital terrain modeling
Hydrological models for flood forecasting
description Este trabalho propõe empregar técnicas de pré-processamento de dados com o objetivo de re duzir a cardinalidade (número de entradas) de conjuntos de dados (datasets) que são usados para descrever informações topográficas em Modelos Hidrológicos com o intuito de simular inundações. A principal restrição para essa abordagem de pré-processamento é que os dados reduzidos não devem prejudicar nem a qualidade nem a simulação nos Modelos Hidrológicos acoplados na sequência de processamento. Para satisfazer esse requisito, foi utilizada a técnica de agrupamento de dados k-Medoids direcionada a identificar as entradas mais representativas em um conjunto de dados topológico e que possam ser utilizadas na simulação de um evento de Inundação. O algoritmo k-Medoids possibilita que o conjunto original seja representado. pelos seus elementos mais centrais (medóides) que agrupam as demais entradas do conjunto de dados em função da distância Euclideana e das fronteiras de Voronoi que ela induz. O pré processamento pode ajudar na portabilidade de dados (tamanho reduzido), no tratamento de dados faltantes (missing data) e na redução do custo computacional do Modelo Hidrológico (entrada reduzida). A abordagem proposta nesse trabalho foi avaliada na prática com a aplica ção de uma metodologia para construção de modelos digitais de terreno (MDT) que delimitam bacias hidrográficas e suas redes de drenagens no software MOHID Studio. Em particular, foi feita a modelagem do nível d’água do Rio Pomba (que perpassa o município de Santo Antônio de Pádua/RJ) que permite comparar a qualidade associada aos conjuntos de dados topológicos originais e aqueles pré-processados pela abordagem proposta para esse trecho geográfico. Os resultados indicaram que a abordagem permitiu reduzir os dados de entrada entre 80% e 90% de seu volume original sem que houvese prejuízo da qualidade e simulação da modelagem hídrica, indicando o grande potencial do uso de técnicas de pré-processamento para melhorar o desem penho de modelos computacionais voltados ao tratamento de escoamento de água e inundações
publishDate 2022
dc.date.none.fl_str_mv 2022-10-31T14:15:32Z
2022-10-31T14:15:32Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv Magacho, Heitor Gomes Brum. Pré-processamento de dados em modelos hidrológicos com o algoritmo k-Medoids. 2022. 48 f. Trabalho de Conclusão de Curso (Graduação em Licenciatura em Computação) - Instituto do Noroeste Fluminense de Educação Superior, Universidade Federal Fluminense, Santo Antônio de Pádua, 2022.
http://app.uff.br/riuff/handle/1/26723
identifier_str_mv Magacho, Heitor Gomes Brum. Pré-processamento de dados em modelos hidrológicos com o algoritmo k-Medoids. 2022. 48 f. Trabalho de Conclusão de Curso (Graduação em Licenciatura em Computação) - Instituto do Noroeste Fluminense de Educação Superior, Universidade Federal Fluminense, Santo Antônio de Pádua, 2022.
url http://app.uff.br/riuff/handle/1/26723
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv CC-BY-SA
info:eu-repo/semantics/openAccess
rights_invalid_str_mv CC-BY-SA
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)
instname:Universidade Federal Fluminense (UFF)
instacron:UFF
instname_str Universidade Federal Fluminense (UFF)
instacron_str UFF
institution UFF
reponame_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
collection Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)
repository.mail.fl_str_mv riuff@id.uff.br
_version_ 1807838810818478080