Use este identificador para citar ou linkar para este item:
https://repositorio.ufpb.br/jspui/handle/123456789/15313
Tipo: | Dissertação |
Título: | Agrupamento Fuzzy no espaço de características baseado no Kernel de Mahalanobis com distâncias quadráticas adaptativas |
Autor(es): | Félix, Evilasio Macedo |
Primeiro Orientador: | Ferreira, Marcelo Rodrigo Portela |
Resumo: | Apresenta-se, nesta dissertação de mestrado, métodos de agrupamento fuzzy no espaço de características baseado no kernel de Mahalanobis com distâncias quadráticas adaptativas, rotulados respectivamente por (KFCM.FS.GD, KFCM.FS.GF, KFCM.FS.LD e KFCM.FS.LF). Este estudo é uma extensão do trabalho desenvolvido em [26]. Os métodos propostos foram baseados no kernel de Mahalanobis a partir de distâncias quadráticas adaptativas definidas por matrizes de covariâncias simétricas positivas definidas. Estas matrizes de covariâncias são, diagonais e completas (não diagonais), comuns a todos os grupos e diferentes para cada grupo, determinadas sob o enfoque de agrupamento no espaço de características, que realiza um mapeamento de cada observação por meio de uma função não-linear Φ e então obtêm os centróides dos grupos no espaço de recursos. Esta técnica permite que ao passarmos para um espaço de mais alta dimensão (espaço de características), um conjunto de observações no espaço de entrada não-linearmente separável torna-se separável linearmente no espaço de características. Os algoritmos propostos foram comparados com os diversos métodos de agrupamento tradicionais conhecidos na literatura, como o fuzzy k-médias e suas versões baseadas no kernel Gaussiano, como também os métodos desenvolvido por [26]. A avaliação foi realizada através de experimentos numéricos com dados simulados e reais. |
Abstract: | In this master’s thesis, fuzzy grouping methods are presented in the space of featuresbasedontheMahalanobiskernelwithadaptivequadraticdistances, labeledrespectively by (KFCM.FS.GD, KFCM.FS.GF, KFCM.FS.LD e KFCM.FS.LF).This study is an extension of the work developed in [26]. The proposed methods were based on the Mahalanobis kernel from adaptive quadratic distances defined by defined positive symmetric covariance matrices. These matrices of covariances are diagonal and complete (not diagonal), common to all groups and different for each group, determined under the clustering approach in the feature space, which performs a mapping of each observation by means of a nonlinear Φ and then obtain the centroids of the groups in the resource space. This technique allows that when we move to a space of higher dimension (space of characteristics), a set of observations in the non-linearly separable input space becomes linearly separable in the space of characteristics. The proposed algorithms were compared with the various traditional clustering methods known in the literature, such as fuzzy k-means and their versions based on the Gaussian kernel, as well as the methods developed by [26]. The evaluation was performed through numerical experiments with simulated and real data. |
Palavras-chave: | Agrupamento fuzzy Kernel de Mahalanobis Espaço de características Fuzzy clustering Mahalanobis Kernel Feature space |
CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
Idioma: | por |
País: | Brasil |
Editor: | Universidade Federal da Paraíba |
Sigla da Instituição: | UFPB |
Departamento: | Informática |
Programa: | Programa de Pós-Graduação em Modelagem Matemática e computacional |
Tipo de Acesso: | Acesso aberto Attribution-NoDerivs 3.0 Brazil |
URI: | http://creativecommons.org/licenses/by-nd/3.0/br/ |
URI: | https://repositorio.ufpb.br/jspui/handle/123456789/15313 |
Data do documento: | 11-Dez-2018 |
Aparece nas coleções: | Centro de Informática (CI) - Programa de Pós-Graduação em Modelagem Matemática Computacional |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
Arquivototal.pdf | Arquivo total | 1,47 MB | Adobe PDF | Visualizar/Abrir |
Este item está licenciada sob uma
Licença Creative Commons