PROGRAMA DE PÓS-GRADUAÇÃO EM INFORMÁTICA (PPGI)

UNIVERSIDADE FEDERAL DA PARAÍBA

Telefone/Ramal
Não informado

Notícias


Banca de DEFESA: DUILIO ASSIS NOBRE DOS S SILVA

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: DUILIO ASSIS NOBRE DOS S SILVA
DATA: 17/08/2012
HORA: 14:00
LOCAL: Auditório do Centro de Informática
TÍTULO: Um Método Geral para Redução de Grandes Conjuntos de Dados Baseado em Difusão Geometrica Markoviana
PALAVRAS-CHAVES: Mineração de dados, redução de dados, difusão geométrica markoviana, grandes conjuntos de dados.
PÁGINAS: 60
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
SUBÁREA: Metodologia e Técnicas da Computação
ESPECIALIDADE: Banco de Dados
RESUMO:

A redução de dados está se tornando uma área proeminente dado ao crescimento da quantidade de dados que estão sendo gerados a partir de diferentes áreas de conhecimento. Os algoritmos atuais determinam quais instâncias são selecionadas usando medidas de distâncias tradicionais. Além disso, a maioria dos algoritmos é impraticável para alguns problemas devido ao alto custo de processamento para conjuntos de dados com grande número de instâncias. Este trabalho apresenta um novo método para redução de conjunto de dados como uma extensão do método de Difusão Geométrica Markoviana (DGM), que é usado no campo de computação gráfica para simplificação de malhas triangulares. O DGM foi estendido para reduzir conjuntos de dados em geral, preservando os elementos que possuem certas características desejadas. O processo de redução baseia-se na análise probabilística da propagação de calor entre partículas. Aquelas com maior capacidade de reter calor serão as instâncias mais representativas. Além disso, ele captura estruturas não lineares dos dados e possui uma abordagem multiescala quando processa densidades locais. Vários experimentos foram realizados em conjuntos de dados de diferentes tamanhos. Resultados mostraram boa performance em termos de precisão de classificação e qualidade de redução na preservação de informação do método.


MEMBROS DA BANCA:
Presidente - 2126491 - GUSTAVO HENRIQUE MATOS BEZERRA MOTTA
Interno - 1175878 - LUCIDIO DOS ANJOS FORMIGA CABRAL
Interno - 2636257 - NATASHA CORREIA QUEIROZ LINO
Externo à Instituição - VALERIA CESARIO TIMES - UFPE