Please use this identifier to cite or link to this item:
http://hdl.handle.net/1843/BUBD-AN6N9M
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor1 | Cristiano Leite de Castro | pt_BR |
dc.contributor.referee1 | Frederico Gadelha Guimaraes | pt_BR |
dc.contributor.referee2 | Thiago de Souza Rodrigues | pt_BR |
dc.contributor.referee3 | Luiz Carlos Bambirra Torres | pt_BR |
dc.creator | Marcus Vinícius de Freitas Diadelmo | pt_BR |
dc.date.accessioned | 2019-08-13T05:50:03Z | - |
dc.date.available | 2019-08-13T05:50:03Z | - |
dc.date.issued | 2016-07-06 | pt_BR |
dc.identifier.uri | http://hdl.handle.net/1843/BUBD-AN6N9M | - |
dc.description.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. | pt_BR |
dc.description.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. | pt_BR |
dc.language | Português | pt_BR |
dc.publisher | Universidade Federal de Minas Gerais | pt_BR |
dc.publisher.initials | UFMG | pt_BR |
dc.rights | Acesso Aberto | pt_BR |
dc.subject | Engenharia elétrica | pt_BR |
dc.subject.other | Algoritmos | pt_BR |
dc.subject.other | Engenharia elétrica | pt_BR |
dc.subject.other | Teoria dos grafos | pt_BR |
dc.title | Aprendizado incremental com memória parcial via grafo de Gabriel | pt_BR |
dc.type | Dissertação de Mestrado | pt_BR |
Appears in Collections: | Dissertações de Mestrado |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
diss_marcus.pdf | 1.98 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.