Use este identificador para citar o ir al link de este elemento:
http://hdl.handle.net/1843/BUBD-AN6N9M
Tipo: | Dissertação de Mestrado |
Título: | Aprendizado incremental com memória parcial via grafo de Gabriel |
Autor(es): | Marcus Vinícius de Freitas Diadelmo |
primer Tutor: | Cristiano Leite de Castro |
primer miembro del tribunal : | Frederico Gadelha Guimaraes |
Segundo miembro del tribunal: | Thiago de Souza Rodrigues |
Tercer miembro del tribunal: | Luiz Carlos Bambirra Torres |
Resumen: | 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. |
Abstract: | This work presents the development of incremental learning algorithms with partial memory, where the partial memory is obtained by the Gabriel graph structure. Four incremental techniques are proposed. In three of them, the partial memory is obtained by Gabriel graph and noise elimination. Besides considering Gabriel graph and noise elimination, the fourth incremental technique selects relevant patterns from a discrepancy measure of the data true distribution. Statistical tests to evaluated the methods were performed. These tests evaluate the equivalence of the incremental approach with the traditional approach (data separated into training and test), and also the comparison of the incremental algorithms with some others in the literature. The comparative results show that the developed techniques are efficient and have the particularity of not requiring experts to determine the parameters (in most technics). A brief analysis of the influence of the size of the data window indicates that the window size might not be a decisive parameter for the success of the algorithms. |
Asunto: | Algoritmos Engenharia elétrica Teoria dos grafos |
Idioma: | Português |
Editor: | Universidade Federal de Minas Gerais |
Sigla da Institución: | UFMG |
Tipo de acceso: | Acesso Aberto |
URI: | http://hdl.handle.net/1843/BUBD-AN6N9M |
Fecha del documento: | 6-jul-2016 |
Aparece en las colecciones: | Dissertações de Mestrado |
archivos asociados a este elemento:
archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
diss_marcus.pdf | 1.98 MB | Adobe PDF | Visualizar/Abrir |
Los elementos en el repositorio están protegidos por copyright, con todos los derechos reservados, salvo cuando es indicado lo contrario.