Use este identificador para citar ou linkar para este item:
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 |
Primeiro Orientador: | Cristiano Leite de Castro |
Primeiro membro da banca : | Frederico Gadelha Guimaraes |
Segundo membro da banca: | Thiago de Souza Rodrigues |
Terceiro membro da banca: | Luiz Carlos Bambirra Torres |
Resumo: | 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. |
Assunto: | Algoritmos Engenharia elétrica Teoria dos grafos |
Idioma: | Português |
Editor: | Universidade Federal de Minas Gerais |
Sigla da Instituição: | UFMG |
Tipo de Acesso: | Acesso Aberto |
URI: | http://hdl.handle.net/1843/BUBD-AN6N9M |
Data do documento: | 6-Jul-2016 |
Aparece nas coleções: | Dissertações de Mestrado |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
diss_marcus.pdf | 1.98 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.