Redução de dimensionalidade e visualização interativa de dados multimensionais utilizando processamento paralelo em GPU

Bibliographic Details
Main Author: Matrakas, Miguel Diogenes
Publication Date: 2016
Format: Doctoral thesis
Language: por
Source: Repositório Institucional da UFPR
Download full: https://hdl.handle.net/1884/45482
Summary: Orientador: Prof. Dr. Sérgio Scheer
id UFPR_c1bb8442b9bf6dd10d6e98139d41b6eb
oai_identifier_str oai:acervodigital.ufpr.br:1884/45482
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Métodos Numéricos em EngenhariaScheer, Sérgio, 1957-Matrakas, Miguel Diogenes2025-04-30T17:59:15Z2025-04-30T17:59:15Z2016https://hdl.handle.net/1884/45482Orientador: Prof. Dr. Sérgio ScheerTese (doutorado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduação em Métodos Numéricos em Engenharia. Defesa: Curitiba, 29/08/2016Inclui referências : f. 102-105Resumo: O método de apresentação de um conjunto de dados influencia os processos de análise e tomada de decisão acerca de seu conteúdo. Portanto, o processo de visualização deve representar, da melhor forma possível, as relações existentes entre seus elementos. Fenômenos ou processos reais apresentam conjuntos de dados multidimensionais, para os quais seria ideal utilizar representações visuais com o maior número de características possível, o que nem sempre é viável devido a limitações nos dispositivos e pelo fato de que a compreensão de um conjunto com mais de três dimensões não é natural. O problema abordado é a visualização de um grande conjunto de dados, como os resultantes de simulações numéricas ou do sensoriamento de uma estrutura, processo ou mesmo fenômeno natural a partir de um conjunto de diferentes tipos de sensores, utilizando um ambiente computacional de baixo custo. Considerando estes casos, são necessárias ferramentas que auxiliem na visualização e análise dos dados produzidos, facilitando sua compreensão pelos distintos profissionais envolvidos. A partir destas considerações, esta pesquisa tem por objetivo propor uma abordagem para realizar a visualização e análise interativas de um volume de dados multidimensional, de modo que todo o conjunto de dados esteja representado na imagem resultante. Para isso utilizar processamento paralelo baseado em processadores gráficos para implementar as técnicas de Redução Dimensional (RD): Multidimensional Scaling (MDS) e transformação por Coordenadas Estrela, de modo a produzir imagens que representem o conteúdo do volume multidimensional (n-dimensional) de dados. Quatro abordagens para realizar a visualização de dados multidimensionais são descritas e, posteriormente, testadas em um protótipo utilizando General-Purpose Computation on Graphics Processing Units (GPGPU). Os resultados de processamento indicam a viabilidade de se realizar a visualização de um volume de dados n-dimensional utilizando uma técnica de RD em um computador de baixo custo equipado com uma placa gráfica.Abstract: The method of presenting a data set influences the analysis and decision-making processes, about its contents. So the visualization process should represent in the best possible way the different relations between its elements. Phenomena or real processes present multidimensional data sets, for which it would be ideal to use visual representations with as many features as possible, which is not always feasible due to limitations in the devices and the fact that the understanding of a range of more than three dimensions is not natural. The problem addressed is the view of a large data set, as a result of numerical simulations or the sensoring of a structure, process or natural phenomenon from a number of different types of sensors, using for this a low cost computing environment. Considering these cases, tools are needed to assist in the visualization and analysis of the data produced, facilitating their comprehension by the various professionals involved. Based on these considerations, this research aims to propose an approach to perform interactive visualization and analysis of a multidimensional data volume, so that the entire data set is represented in the resulting image. Using for this parallel processing based on graphical processing units to implement: the MDS and the Star Coordinates transformation Dimensional Reduction (DR) techniques to produce images that represent the contents of the n-dimensional data volume. Four approaches to perform multidimensional data visualization are described and subsequently tested in a prototype using GPGPU. The processing results indicate the feasibility of performing the visualization of a n-dimensional data volume using a DR technique in a low cost computer equipped with a video card.105 f. : il. algumas color., grafs., tabs.application/pdfDisponível em formato digitalAnálise numéricaImagem tridimensionalProcessamento paralelo (Computadores)Redução de dimensionalidade e visualização interativa de dados multimensionais utilizando processamento paralelo em GPUinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALR - T - MIGUEL DIOGENES MATRAKAS.pdfapplication/pdf16461156https://acervodigital.ufpr.br/bitstream/1884/45482/1/R%20-%20T%20-%20MIGUEL%20DIOGENES%20MATRAKAS.pdffd3ede906fdc94dd91d141c684e33580MD51open access1884/454822025-04-30 14:59:15.84open accessoai:acervodigital.ufpr.br:1884/45482Repositório InstitucionalPUBhttp://acervodigital.ufpr.br/oai/requestinformacaodigital@ufpr.bropendoar:3082025-04-30T17:59:15Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Redução de dimensionalidade e visualização interativa de dados multimensionais utilizando processamento paralelo em GPU
title Redução de dimensionalidade e visualização interativa de dados multimensionais utilizando processamento paralelo em GPU
spellingShingle Redução de dimensionalidade e visualização interativa de dados multimensionais utilizando processamento paralelo em GPU
Matrakas, Miguel Diogenes
Análise numérica
Imagem tridimensional
Processamento paralelo (Computadores)
title_short Redução de dimensionalidade e visualização interativa de dados multimensionais utilizando processamento paralelo em GPU
title_full Redução de dimensionalidade e visualização interativa de dados multimensionais utilizando processamento paralelo em GPU
title_fullStr Redução de dimensionalidade e visualização interativa de dados multimensionais utilizando processamento paralelo em GPU
title_full_unstemmed Redução de dimensionalidade e visualização interativa de dados multimensionais utilizando processamento paralelo em GPU
title_sort Redução de dimensionalidade e visualização interativa de dados multimensionais utilizando processamento paralelo em GPU
author Matrakas, Miguel Diogenes
author_facet Matrakas, Miguel Diogenes
author_role author
dc.contributor.other.pt_BR.fl_str_mv Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Métodos Numéricos em Engenharia
dc.contributor.advisor1.fl_str_mv Scheer, Sérgio, 1957-
dc.contributor.author.fl_str_mv Matrakas, Miguel Diogenes
contributor_str_mv Scheer, Sérgio, 1957-
dc.subject.por.fl_str_mv Análise numérica
Imagem tridimensional
Processamento paralelo (Computadores)
topic Análise numérica
Imagem tridimensional
Processamento paralelo (Computadores)
description Orientador: Prof. Dr. Sérgio Scheer
publishDate 2016
dc.date.issued.fl_str_mv 2016
dc.date.accessioned.fl_str_mv 2025-04-30T17:59:15Z
dc.date.available.fl_str_mv 2025-04-30T17:59:15Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1884/45482
url https://hdl.handle.net/1884/45482
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 105 f. : il. algumas color., grafs., tabs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/45482/1/R%20-%20T%20-%20MIGUEL%20DIOGENES%20MATRAKAS.pdf
bitstream.checksum.fl_str_mv fd3ede906fdc94dd91d141c684e33580
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv informacaodigital@ufpr.br
_version_ 1847525551984607232