Aprendizado incremental com memória parcial via grafo de Gabriel

• Autor(a) principal: Marcus Vinícius de Freitas Diadelmo
• Data de Publicação: 2016
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Repositório Institucional da UFMG
• Texto Completo: http://hdl.handle.net/1843/BUBD-AN6N9M
• topic: Engenharia elétrica; Algoritmos; Engenharia elétrica; Teoria dos grafos

Este trabalho consiste no desenvolvimento de algoritmos de aprendizado incremental com mem´oria parcial, onde a mem´oria parcial ´e obtida atrav´es da estrutura do grafo de Gabriel. Sao propostas quatro t´ecnicas incrementais, sendo que, em tres delas a mem´oria parcial ´e obtida pelo grafo de Gabriel e pela elimina¸cao de ru´dos, e uma quarta t´ecnica que, al´em de utilizar o grafo de Gabriel e a elimina¸cao de ru´dos, utiliza uma medida de afastamento da distribui¸cao real dos dados para selecionar padroes que possam ser rele- vantes para o aprendizado. Foram realizados testes estat´sticos para avaliar os m´etodos. Nestes testes foram avaliados a equivalencia da abordagem incremental e da abordagem tradicional (dados separados em treinamento e teste), compara¸cao entre os algoritmos incrementais desenvolvidos e alguns presentes na literatura. Os resultados comparativos obtidos mostram que as t´ecnicas desenvolvidas sao eficientes e possuem a particularidade de nao necessitar de especialistas para determinar parametros (na maioria das t´ecnicas). Uma breve an´alise sobre a influencia do tamanho da janela de dados indica que, possivel- mente, o tamanho da janela nao ´e um parametro decisivo para o sucesso do algoritmo.