Pré-processamento de dados em modelos hidrológicos com o algoritmo k-Medoids
Autor(a) principal: | |
---|---|
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_ |
1819053691207942144 |