Agrupamento subtrativo baseado em Kernel para dados simbólicos da natureza intervalar

Detalhes bibliográficos
Autor(a) principal: Oliveira, Camila Ravena de
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/13379
Resumo: In this work, we present extensions for known subtractive clustering methods. The subtractive clustering method for symbolic interval data (iSBC) as an extension of the subtractive clustering method developed by Chiu (1994), as well as the kernelbased subtractive clustering methods defined by one or two components for symbolic interval data (iKSBC1C and iKSBC2C, respectively) as extensions of a kernel-based subtractiveclusteringmethodproposedbyKimetal. (2005). Inaddition, sixstrategies will be proposed: the centroids of the proposed methods will be given as inputs to the methods K-means for interval data based on L2 distance proposed by De Carvalho, Brito and Bock (2006) (iKM+iSBC, iKM+iKSBC1C and iKM+iKSBC2C) and kernel K-means for symbolic data of the interval-valued developed by Costa (2011) (iKKM+iSBC, iKKM+iKSBC1C and iKKM+iKSBC2C) as a way to minimize the sensitivity of these methods to the choice of the centroid for de nition of the initial partition. Experiments using real data showed that the proposed kernelbased subtractive clustering methods (iSBC1C and iSBC2C) obtained better performance than the iSBC method, as well as the K-means (iKM+iSBC, iKM+iKSBC1C and iKM+iKSBC2C) and kernel K-means (iKKM+iSBC, iKKM+iKSBC1C and iKKM+iKSBC2C) methods, both for symbolic data interval-valued, using the centroids of methods proposed as inputs for them also obtained better performance that the iKM and iKKM methods.
id UFPB_afc171609dba84ded8bb106e86748668
oai_identifier_str oai:repositorio.ufpb.br:123456789/13379
network_acronym_str UFPB
network_name_str Biblioteca Digital de Teses e Dissertações da UFPB
repository_id_str
spelling Agrupamento subtrativo baseado em Kernel para dados simbólicos da natureza intervalarDados SimbólicosAgrupamento SubtrativoAgrupamento KernelVariável IntervalarSymbolic DataSubtractive ClusteringKernel ClusteringIntervalvalued VariablesCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOIn this work, we present extensions for known subtractive clustering methods. The subtractive clustering method for symbolic interval data (iSBC) as an extension of the subtractive clustering method developed by Chiu (1994), as well as the kernelbased subtractive clustering methods defined by one or two components for symbolic interval data (iKSBC1C and iKSBC2C, respectively) as extensions of a kernel-based subtractiveclusteringmethodproposedbyKimetal. (2005). Inaddition, sixstrategies will be proposed: the centroids of the proposed methods will be given as inputs to the methods K-means for interval data based on L2 distance proposed by De Carvalho, Brito and Bock (2006) (iKM+iSBC, iKM+iKSBC1C and iKM+iKSBC2C) and kernel K-means for symbolic data of the interval-valued developed by Costa (2011) (iKKM+iSBC, iKKM+iKSBC1C and iKKM+iKSBC2C) as a way to minimize the sensitivity of these methods to the choice of the centroid for de nition of the initial partition. Experiments using real data showed that the proposed kernelbased subtractive clustering methods (iSBC1C and iSBC2C) obtained better performance than the iSBC method, as well as the K-means (iKM+iSBC, iKM+iKSBC1C and iKM+iKSBC2C) and kernel K-means (iKKM+iSBC, iKKM+iKSBC1C and iKKM+iKSBC2C) methods, both for symbolic data interval-valued, using the centroids of methods proposed as inputs for them also obtained better performance that the iKM and iKKM methods.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESApresenta-se, nesta dissertação, extensões de métodos de agrupamento subtrativoconhecidos. Ométododeagrupamentosubrativoparadadossimbólicosdenatureza intervalar (iSBC) é uma extensão do método de agrupamento subtrativo desenvolvido por Chiu (1994), já os métodos de agrupamento subtrativo baseados em kernel de nidos por uma ou duas componentes para dados simbólicos de natureza intervalar (iKSBC1C e iKSBC2C, respectivamente) são extensões do método de agrupamento subtrativo baseado em kernel proposto por Kim et al. (2005). Além disso, serão propostas seis estratégias: os centróides dos métodos propostos serão dados como entradas para os métodos K-médias para dados do tipo intervalo baseado em distância L2 proposto por De Carvalho, Brito e Bock (2006) (iKM+iSBC, iKM+iKSBC1C e iKM+iKSBC2C) e kernel K-médias para dados simbólicos do tipo intervalo, desenvolvido por Costa (2011) (iKKM+iSBC, iKKM+iKSBC1C e iKKM+iKSBC2C), como forma de minimizar a sensibilidade que esses métodos tem em relação a escolha do centróide para de nição da partição inicial. Experimentos utilizando dados reais mostraram que os métodos subtrativos baseados em kernel propostos (iKSBC1C e iKSBC2C) obtiveram melhor desempenho que o método iSBC, além disso os métodos K-médias (iKM+iSBC, iKM+iKSBC1C e iKM+iKSBC2C) e kernel K-médias (iKKM+iSBC, iKKM+iKSBC1C e iKKM+iKSBC2C), ambos para dados simbólicos do tipo intervalo, utilizando os centróides dos métodos propostos como entradas obtiveram melhor desempenho que os métodos iKM e iKKM.Universidade Federal da ParaíbaBrasilInformáticaPrograma de Pós-Graduação em Modelagem Matemática e computacionalUFPBFerreira, Marcelo Rodrigo Portelahttp://lattes.cnpq.br/2620157217100077Bezerra, Sérgio de Carvalhohttp://lattes.cnpq.br/8017307957381715Oliveira, Camila Ravena de2019-02-11T12:41:46Z2018-07-202019-02-11T12:41:46Z2018-05-23info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttps://repositorio.ufpb.br/jspui/handle/123456789/13379porAttribution-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-12T06:03:19Zoai:repositorio.ufpb.br:123456789/13379Biblioteca Digital de Teses e Dissertaçõeshttps://repositorio.ufpb.br/PUBhttp://tede.biblioteca.ufpb.br:8080/oai/requestdiretoria@ufpb.br|| diretoria@ufpb.bropendoar:2019-02-12T06:03:19Biblioteca Digital de Teses e Dissertações da UFPB - Universidade Federal da Paraíba (UFPB)false
dc.title.none.fl_str_mv Agrupamento subtrativo baseado em Kernel para dados simbólicos da natureza intervalar
title Agrupamento subtrativo baseado em Kernel para dados simbólicos da natureza intervalar
spellingShingle Agrupamento subtrativo baseado em Kernel para dados simbólicos da natureza intervalar
Oliveira, Camila Ravena de
Dados Simbólicos
Agrupamento Subtrativo
Agrupamento Kernel
Variável Intervalar
Symbolic Data
Subtractive Clustering
Kernel Clustering
Intervalvalued Variables
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Agrupamento subtrativo baseado em Kernel para dados simbólicos da natureza intervalar
title_full Agrupamento subtrativo baseado em Kernel para dados simbólicos da natureza intervalar
title_fullStr Agrupamento subtrativo baseado em Kernel para dados simbólicos da natureza intervalar
title_full_unstemmed Agrupamento subtrativo baseado em Kernel para dados simbólicos da natureza intervalar
title_sort Agrupamento subtrativo baseado em Kernel para dados simbólicos da natureza intervalar
author Oliveira, Camila Ravena de
author_facet Oliveira, Camila Ravena de
author_role author
dc.contributor.none.fl_str_mv Ferreira, Marcelo Rodrigo Portela
http://lattes.cnpq.br/2620157217100077
Bezerra, Sérgio de Carvalho
http://lattes.cnpq.br/8017307957381715
dc.contributor.author.fl_str_mv Oliveira, Camila Ravena de
dc.subject.por.fl_str_mv Dados Simbólicos
Agrupamento Subtrativo
Agrupamento Kernel
Variável Intervalar
Symbolic Data
Subtractive Clustering
Kernel Clustering
Intervalvalued Variables
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic Dados Simbólicos
Agrupamento Subtrativo
Agrupamento Kernel
Variável Intervalar
Symbolic Data
Subtractive Clustering
Kernel Clustering
Intervalvalued Variables
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description In this work, we present extensions for known subtractive clustering methods. The subtractive clustering method for symbolic interval data (iSBC) as an extension of the subtractive clustering method developed by Chiu (1994), as well as the kernelbased subtractive clustering methods defined by one or two components for symbolic interval data (iKSBC1C and iKSBC2C, respectively) as extensions of a kernel-based subtractiveclusteringmethodproposedbyKimetal. (2005). Inaddition, sixstrategies will be proposed: the centroids of the proposed methods will be given as inputs to the methods K-means for interval data based on L2 distance proposed by De Carvalho, Brito and Bock (2006) (iKM+iSBC, iKM+iKSBC1C and iKM+iKSBC2C) and kernel K-means for symbolic data of the interval-valued developed by Costa (2011) (iKKM+iSBC, iKKM+iKSBC1C and iKKM+iKSBC2C) as a way to minimize the sensitivity of these methods to the choice of the centroid for de nition of the initial partition. Experiments using real data showed that the proposed kernelbased subtractive clustering methods (iSBC1C and iSBC2C) obtained better performance than the iSBC method, as well as the K-means (iKM+iSBC, iKM+iKSBC1C and iKM+iKSBC2C) and kernel K-means (iKKM+iSBC, iKKM+iKSBC1C and iKKM+iKSBC2C) methods, both for symbolic data interval-valued, using the centroids of methods proposed as inputs for them also obtained better performance that the iKM and iKKM methods.
publishDate 2018
dc.date.none.fl_str_mv 2018-07-20
2018-05-23
2019-02-11T12:41:46Z
2019-02-11T12:41:46Z
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/13379
url https://repositorio.ufpb.br/jspui/handle/123456789/13379
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_ 1801842943999344640