Use este identificador para citar ou linkar para este item:
http://hdl.handle.net/1843/RAOA-BCFHQJ
Tipo: | Dissertação de Mestrado |
Título: | Regularização de classificadores geométricos de margem larga baseados no grafo de Gabriel |
Autor(es): | Matheus Nogueira Salgado |
Primeiro Orientador: | Antonio de Padua Braga |
Primeiro Coorientador: | Luiz Carlos Bambirra Torres |
Primeiro membro da banca : | Cristiano Leite de Castro |
Segundo membro da banca: | Leonardo Jose Silvestre |
Resumo: | O presente trabalho se destina ao estudo de novas formas de regularização baseada em informações extraídas do grafo de gabriel. São duas principais contribuições: primeiro, um estudo preliminar avalia como o grafo de gabriel pode ser utilizado na regularização de redes neurais RBF e como essa estrutura pode ser informativa. Características extraídas do grafo foram utilizadas remoção de funções radiais estimadas através do método CG-RBF, que também utiliza o grafo em sua construção. Segundo, é proposta uma nova abordagem de filtragem de ruído para um classificador construído com informações extraídas do grafo de gabriel, o CHIP-CLASS. Esse classificador não utiliza algoritmos de otimização ou definição de parâmetros pelo usuário. Trabalhos anteriores mostraram que classificadores eficientes podem ser construídos assim. No entanto, ainda há muito o que avançar no controle da capacidade desses classificadores. Os resultados mostram que um conjunto especial de vértices do grafo de gabriel é bastante informativo da região de separação entre classes e que a filtragem de amostras baseada em características do grafo pode ser utilizada para controlar a capacidade do modelo proposto. |
Abstract: | The present work is aimed at the study of new ways to build regularization based only on information extracted from the Gabriel graph. There are two main contributions: first, a preliminary study evaluates how the Gabriel graph can be used in the regularization of RBF neural networks and how this structure can be informative. Characteristics extracted from the graph were used to remove radial functions estimated by the CG-RBF algorithm, which also uses the graph in its construction. Second, a novel filtering approach is proposed for a classifier designed with information extracted from the Gabriel graph, the CHIP-CLASS. This classifier does not use neither optimization algorithms nor parameter definition by the user. Previous work has shown that efficient classifiers can be designed as such. However, there is still much to progress in regularization of these classifiers. The results show that a special set of Gabriel graph vertices is very informative of the classes separation region and that the filtering of samples based on characteristics of the graph can be used to control the capacity of the proposed model. |
Assunto: | Engenharia elétrica Redes neurais (Computação) 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/RAOA-BCFHQJ |
Data do documento: | 14-Fev-2019 |
Aparece nas coleções: | Dissertações de Mestrado |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
matheus_salgado_dissertacao__1_.pdf | 5.77 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.