Agrupamento fuzzy baseado no kernel de mahalanobis com distâncias quadráticas adaptativas

Detalhes bibliográficos
Autor(a) principal: Silva, Alisson dos Santos
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/13362
Resumo: In this work, we propose fuzzy clustering methods based on a Mahalanobis-type kernel with adaptive quadratic distances de ned either by fuzzy covariance matrices that are commom to all clusters or by a fuzzy covariance matrix that can be different for each cluster. These matrices can be also full or diagonal. The Mahalanobis-type kernel functions were built from adaptive quadratic distances parameterized by symetric, positive-defined matrices that changes at each iteration of the algorithm. The proposed algorithms were evaluated and compared with the main clustering methods in the literature as well as with their kernelized versions through experiments with simulated and real data.
id UFPB_069290c6657b6c0c65c9202958e8a72a
oai_identifier_str oai:repositorio.ufpb.br:123456789/13362
network_acronym_str UFPB
network_name_str Biblioteca Digital de Teses e Dissertações da UFPB
repository_id_str
spelling Agrupamento fuzzy baseado no kernel de mahalanobis com distâncias quadráticas adaptativasAgrupamento FuzzyKernel de MahalanobisDistância Quadráticas AdaptativasFuzzy clusteringMahalanobis kernelAdaptive quadratic distancesCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOIn this work, we propose fuzzy clustering methods based on a Mahalanobis-type kernel with adaptive quadratic distances de ned either by fuzzy covariance matrices that are commom to all clusters or by a fuzzy covariance matrix that can be different for each cluster. These matrices can be also full or diagonal. The Mahalanobis-type kernel functions were built from adaptive quadratic distances parameterized by symetric, positive-defined matrices that changes at each iteration of the algorithm. The proposed algorithms were evaluated and compared with the main clustering methods in the literature as well as with their kernelized versions through experiments with simulated and real data.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESNesta dissertação de mestrado, são propostos métodos de agrupamentos fuzzy baseados no Kernel de Mahalanobis com distâncias quadráticas adaptativas definidas por matrizes de covariâncias diagonais comuns a todos os grupos, ou diferentes para cada grupo e matrizes de covariância completas comuns a todos os grupos ou diferentes para cada grupo. Este kernel foi construído a partir de uma distância quadrática adaptativa de nida por uma matriz simétrica positiva-de nida que é modi cada a cada iteração do algoritmo que também será proposto. Os algoritmos propostos serão comparados com os diversos métodos de agrupamentos tradicionais conhecidos na literatura como o k-médias, o fuzzy k-médias e suas versões baseadas no Kernel Gaussiano. A utilidade dos métodos propostos foi demonstrada através de experimentos numéricos com conjuntos de dados simulados por meio de simulações de Monte Carlos e conjuntos de dados reais, cujo desempenho foi avaliado de acordo com os Índice Corrigido de Rand (CR) e a Taxa Total de Erro de Classificação (OERC). Esses métodos apresentaram, na maioria das situações experimentais consideradas nesta dissertação de mestrado, desempenhos superiores aos métodos de agrupamento clássico.Universidade Federal da ParaíbaBrasilInformáticaPrograma de Pós-Graduação em Modelagem Matemática e computacionalUFPBFerreira, Marcelo Rodrigo Portelahttp://lattes.cnpq.br/2620157217100077Silva, Alisson dos Santos2019-02-08T13:58:30Z2018-06-202019-02-08T13:58:30Z2018-04-04info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttps://repositorio.ufpb.br/jspui/handle/123456789/13362porAttribution-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-02-09T06:04:15Zoai:repositorio.ufpb.br:123456789/13362Biblioteca Digital de Teses e Dissertaçõeshttps://repositorio.ufpb.br/PUBhttp://tede.biblioteca.ufpb.br:8080/oai/requestdiretoria@ufpb.br|| diretoria@ufpb.bropendoar:2019-02-09T06:04:15Biblioteca Digital de Teses e Dissertações da UFPB - Universidade Federal da Paraíba (UFPB)false
dc.title.none.fl_str_mv Agrupamento fuzzy baseado no kernel de mahalanobis com distâncias quadráticas adaptativas
title Agrupamento fuzzy baseado no kernel de mahalanobis com distâncias quadráticas adaptativas
spellingShingle Agrupamento fuzzy baseado no kernel de mahalanobis com distâncias quadráticas adaptativas
Silva, Alisson dos Santos
Agrupamento Fuzzy
Kernel de Mahalanobis
Distância Quadráticas Adaptativas
Fuzzy clustering
Mahalanobis kernel
Adaptive quadratic distances
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Agrupamento fuzzy baseado no kernel de mahalanobis com distâncias quadráticas adaptativas
title_full Agrupamento fuzzy baseado no kernel de mahalanobis com distâncias quadráticas adaptativas
title_fullStr Agrupamento fuzzy baseado no kernel de mahalanobis com distâncias quadráticas adaptativas
title_full_unstemmed Agrupamento fuzzy baseado no kernel de mahalanobis com distâncias quadráticas adaptativas
title_sort Agrupamento fuzzy baseado no kernel de mahalanobis com distâncias quadráticas adaptativas
author Silva, Alisson dos Santos
author_facet Silva, Alisson dos Santos
author_role author
dc.contributor.none.fl_str_mv Ferreira, Marcelo Rodrigo Portela
http://lattes.cnpq.br/2620157217100077
dc.contributor.author.fl_str_mv Silva, Alisson dos Santos
dc.subject.por.fl_str_mv Agrupamento Fuzzy
Kernel de Mahalanobis
Distância Quadráticas Adaptativas
Fuzzy clustering
Mahalanobis kernel
Adaptive quadratic distances
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic Agrupamento Fuzzy
Kernel de Mahalanobis
Distância Quadráticas Adaptativas
Fuzzy clustering
Mahalanobis kernel
Adaptive quadratic distances
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description In this work, we propose fuzzy clustering methods based on a Mahalanobis-type kernel with adaptive quadratic distances de ned either by fuzzy covariance matrices that are commom to all clusters or by a fuzzy covariance matrix that can be different for each cluster. These matrices can be also full or diagonal. The Mahalanobis-type kernel functions were built from adaptive quadratic distances parameterized by symetric, positive-defined matrices that changes at each iteration of the algorithm. The proposed algorithms were evaluated and compared with the main clustering methods in the literature as well as with their kernelized versions through experiments with simulated and real data.
publishDate 2018
dc.date.none.fl_str_mv 2018-06-20
2018-04-04
2019-02-08T13:58:30Z
2019-02-08T13:58:30Z
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/13362
url https://repositorio.ufpb.br/jspui/handle/123456789/13362
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_ 1801842943988858880