Agrupamento fuzzy 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/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 |