Busca avançada
Ano de início
Entree


Processamento de sinais em grafos para analise visual e exploração de dados

Texto completo
Autor(es):
Paola Tatiana Llerena Valdivia
Número total de Autores: 1
Tipo de documento: Tese de Doutorado
Imprenta: São Carlos.
Instituição: Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB)
Data de defesa:
Membros da banca:
Maria Cristina Ferreira de Oliveira; André Carlos Ponce de Leon Ferreira de Carvalho; João Luiz Dihl Comba; Nivan Roberto Ferreira Júnior; José Gustavo de Souza Paiva
Orientador: Luis Gustavo Nonato
Resumo

O processamento de sinais é usado em uma ampla variedade de aplicações, desde o processamento digital de imagens até a biomedicina. Recentemente, algumas ferramentas do processamento de sinais foram estendidas ao contexto de grafos, permitindo seu uso em domínios irregulares. Entre outros, a Transformada de Fourier e a Transformada Wavelet foram adaptadas nesse contexto. O Processamento de Sinais em Grafos (PSG) é um novo campo com muitos aplicativos potenciais na exploração de dados. Nesta dissertação mostramos como ferramentas de processamento de sinal gráfico podem ser usadas para análise visual. Especificamente, o método de filtragem de dados porposto, baseado na filtragem de grafos espectrais, levou a visualizações de alta qualidade que foram atestadas qualitativa e quantitativamente. Por outro lado, usamos a transformada de wavelet em grafos para permitir a análise visual de dados massivos variantes no tempo, revelando fenômenos e eventos interessantes. As aplicações propostas do PSG para analisar visualmente os dados são um primeiro passo para incorporar o uso desta teoria nos métodos de visualização da informação. Muitas possibilidades do PSG podem ser exploradas melhorando a compreensão de fenômenos estáticos e variantes no tempo que ainda não foram descobertos. (AU)

Processo FAPESP: 13/14089-3 - Análise Visual Multi-escala Aplicada a Dados Biológicos Multidimensionais
Beneficiário:Paola Tatiana Llerena Valdivia
Modalidade de apoio: Bolsas no Brasil - Doutorado