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

Autor(es)

Paola Tatiana Llerena Valdivia

• 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: 2018-05-17

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