Agrupamento subtrativo baseado em Kernel para dados simbólicos da natureza intervalar
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/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 |