Agrupamento Fuzzy no espaço de características baseado no Kernel de Mahalanobis com distâncias quadráticas adaptativas
Autor(a) principal: | |
---|---|
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 |