Agrupamento Fuzzy no espaço de características baseado no Kernel de Mahalanobis com distâncias quadráticas adaptativas

Detalhes bibliográficos
Autor(a) principal: Félix, Evilasio Macedo
Data de Publicação: 2018
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFPB
Texto Completo: https://repositorio.ufpb.br/jspui/handle/123456789/15313
Resumo: 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.
id UFPB_9debd3f487747dcf6e666c2f179ae8cc
oai_identifier_str oai:repositorio.ufpb.br:123456789/15313
network_acronym_str UFPB
network_name_str Biblioteca Digital de Teses e Dissertações da UFPB
repository_id_str
spelling Agrupamento Fuzzy no espaço de características baseado no Kernel de Mahalanobis com distâncias quadráticas adaptativasAgrupamento fuzzyKernel de MahalanobisEspaço de característicasFuzzy clusteringMahalanobis KernelFeature spaceCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOIn 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.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESApresenta-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.Universidade Federal da ParaíbaBrasilInformáticaPrograma de Pós-Graduação em Modelagem Matemática e computacionalUFPBFerreira, Marcelo Rodrigo Portelahttp://lattes.cnpq.br/2620157217100077Félix, Evilasio Macedo2019-08-20T20:51:01Z2019-08-202019-08-20T20:51:01Z2018-12-11info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttps://repositorio.ufpb.br/jspui/handle/123456789/15313porAttribution-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nd/3.0/br/info:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFPBinstname:Universidade Federal da Paraíba (UFPB)instacron:UFPB2019-08-21T06:06:06Zoai:repositorio.ufpb.br:123456789/15313Biblioteca Digital de Teses e Dissertaçõeshttps://repositorio.ufpb.br/PUBhttp://tede.biblioteca.ufpb.br:8080/oai/requestdiretoria@ufpb.br|| diretoria@ufpb.bropendoar:2019-08-21T06:06:06Biblioteca Digital de Teses e Dissertações da UFPB - Universidade Federal da Paraíba (UFPB)false
dc.title.none.fl_str_mv Agrupamento Fuzzy no espaço de características baseado no Kernel de Mahalanobis com distâncias quadráticas adaptativas
title Agrupamento Fuzzy no espaço de características baseado no Kernel de Mahalanobis com distâncias quadráticas adaptativas
spellingShingle Agrupamento Fuzzy no espaço de características baseado no Kernel de Mahalanobis com distâncias quadráticas adaptativas
Félix, Evilasio Macedo
Agrupamento fuzzy
Kernel de Mahalanobis
Espaço de características
Fuzzy clustering
Mahalanobis Kernel
Feature space
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Agrupamento Fuzzy no espaço de características baseado no Kernel de Mahalanobis com distâncias quadráticas adaptativas
title_full Agrupamento Fuzzy no espaço de características baseado no Kernel de Mahalanobis com distâncias quadráticas adaptativas
title_fullStr Agrupamento Fuzzy no espaço de características baseado no Kernel de Mahalanobis com distâncias quadráticas adaptativas
title_full_unstemmed Agrupamento Fuzzy no espaço de características baseado no Kernel de Mahalanobis com distâncias quadráticas adaptativas
title_sort Agrupamento Fuzzy no espaço de características baseado no Kernel de Mahalanobis com distâncias quadráticas adaptativas
author Félix, Evilasio Macedo
author_facet Félix, Evilasio Macedo
author_role author
dc.contributor.none.fl_str_mv Ferreira, Marcelo Rodrigo Portela
http://lattes.cnpq.br/2620157217100077
dc.contributor.author.fl_str_mv Félix, Evilasio Macedo
dc.subject.por.fl_str_mv Agrupamento fuzzy
Kernel de Mahalanobis
Espaço de características
Fuzzy clustering
Mahalanobis Kernel
Feature space
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic Agrupamento fuzzy
Kernel de Mahalanobis
Espaço de características
Fuzzy clustering
Mahalanobis Kernel
Feature space
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description 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.
publishDate 2018
dc.date.none.fl_str_mv 2018-12-11
2019-08-20T20:51:01Z
2019-08-20
2019-08-20T20:51:01Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufpb.br/jspui/handle/123456789/15313
url https://repositorio.ufpb.br/jspui/handle/123456789/15313
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nd/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal da Paraíba
Brasil
Informática
Programa de Pós-Graduação em Modelagem Matemática e computacional
UFPB
publisher.none.fl_str_mv Universidade Federal da Paraíba
Brasil
Informática
Programa de Pós-Graduação em Modelagem Matemática e computacional
UFPB
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFPB
instname:Universidade Federal da Paraíba (UFPB)
instacron:UFPB
instname_str Universidade Federal da Paraíba (UFPB)
instacron_str UFPB
institution UFPB
reponame_str Biblioteca Digital de Teses e Dissertações da UFPB
collection Biblioteca Digital de Teses e Dissertações da UFPB
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFPB - Universidade Federal da Paraíba (UFPB)
repository.mail.fl_str_mv diretoria@ufpb.br|| diretoria@ufpb.br
_version_ 1801842952146780160