Uma nova forma de calcular os centros dos Clusters em algoritmos de agrupamento tipo fuzzy c-means
Autor(a) principal: | |
---|---|
Data de Publicação: | 2012 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFRN |
Texto Completo: | https://repositorio.ufrn.br/jspui/handle/123456789/17949 |
Resumo: | Clustering data is a very important task in data mining, image processing and pattern recognition problems. One of the most popular clustering algorithms is the Fuzzy C-Means (FCM). This thesis proposes to implement a new way of calculating the cluster centers in the procedure of FCM algorithm which are called ckMeans, and in some variants of FCM, in particular, here we apply it for those variants that use other distances. The goal of this change is to reduce the number of iterations and processing time of these algorithms without affecting the quality of the partition, or even to improve the number of correct classifications in some cases. Also, we developed an algorithm based on ckMeans to manipulate interval data considering interval membership degrees. This algorithm allows the representation of data without converting interval data into punctual ones, as it happens to other extensions of FCM that deal with interval data. In order to validate the proposed methodologies it was made a comparison between a clustering for ckMeans, K-Means and FCM algorithms (since the algorithm proposed in this paper to calculate the centers is similar to the K-Means) considering three different distances. We used several known databases. In this case, the results of Interval ckMeans were compared with the results of other clustering algorithms when applied to an interval database with minimum and maximum temperature of the month for a given year, referring to 37 cities distributed across continents |
id |
UFRN_5cdcd19ac953c3348ec4f98d3a9fd055 |
---|---|
oai_identifier_str |
oai:https://repositorio.ufrn.br:123456789/17949 |
network_acronym_str |
UFRN |
network_name_str |
Repositório Institucional da UFRN |
repository_id_str |
|
spelling |
Vargas, Rogerio Rodrigues dehttp://lattes.cnpq.br/3688563150032671http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4781417E7Canuto, Anne Magaly de Paulahttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4790093J8Santiago, Regivan Hugo Nuneshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4790032Z4Reiser, Renata Hax Sanderhttp://lattes.cnpq.br/3283691152621834Moraes, Ronei Marcos dehttp://lattes.cnpq.br/7925449690046513Bedregal, Benjamin René Callejas2014-12-17T15:47:00Z2013-02-142014-12-17T15:47:00Z2012-03-30VARGAS, Rogerio Rodrigues de. Uma nova forma de calcular os centros dos Clusters em algoritmos de agrupamento tipo fuzzy c-means. 2012. 98 f. Tese (Doutorado em Ciência da Computação) - Universidade Federal do Rio Grande do Norte, Natal, 2012.https://repositorio.ufrn.br/jspui/handle/123456789/17949Clustering data is a very important task in data mining, image processing and pattern recognition problems. One of the most popular clustering algorithms is the Fuzzy C-Means (FCM). This thesis proposes to implement a new way of calculating the cluster centers in the procedure of FCM algorithm which are called ckMeans, and in some variants of FCM, in particular, here we apply it for those variants that use other distances. The goal of this change is to reduce the number of iterations and processing time of these algorithms without affecting the quality of the partition, or even to improve the number of correct classifications in some cases. Also, we developed an algorithm based on ckMeans to manipulate interval data considering interval membership degrees. This algorithm allows the representation of data without converting interval data into punctual ones, as it happens to other extensions of FCM that deal with interval data. In order to validate the proposed methodologies it was made a comparison between a clustering for ckMeans, K-Means and FCM algorithms (since the algorithm proposed in this paper to calculate the centers is similar to the K-Means) considering three different distances. We used several known databases. In this case, the results of Interval ckMeans were compared with the results of other clustering algorithms when applied to an interval database with minimum and maximum temperature of the month for a given year, referring to 37 cities distributed across continentsAgrupar dados é uma tarefa muito importante em mineração de dados, processamento de imagens e em problemas de reconhecimento de padrões. Um dos algoritmos de agrupamentos mais popular é o Fuzzy C-Means (FCM). Esta tese propõe aplicar uma nova forma de calcular os centros dos clusters no algoritmo FCM, que denominamos de ckMeans, e que pode ser também aplicada em algumas variantes do FCM, em particular aqui aplicamos naquelas variantes que usam outras distâncias. Com essa modificação, pretende-se reduzir o número de iterações e o tempo de processamento desses algoritmos sem afetar a qualidade da partição ou até melhorar o número de classificações corretas em alguns casos. Também, desenvolveu-se um algoritmo baseado no ckMeans para manipular dados intervalares considerando graus de pertinência intervalares. Este algoritmo possibilita a representação dos dados sem conversão dos dados intervalares para pontuais, como ocorre com outras extensões do FCM que lidam com dados intervalares. Para validar com as metodologias propostas, comparou-se o agrupamento ckMeans com os algoritmos K-Means (pois o algoritmo proposto neste trabalho para cálculo dos centros se assemelha à do K-Means) e FCM, considerando três distâncias diferentes. Foram utilizadas várias bases de dados conhecidas. No caso, os resultados do ckMeans intervalar, foram comparadas com outros algoritmos de agrupamento intervalar quando aplicadas a uma base de dados intervalar com a temperatura mínima e máxima do mês de um determinado ano, referente a 37 cidades distribuídas entre os continentesCoordenação de Aperfeiçoamento de Pessoal de Nível Superiorapplication/pdfporUniversidade Federal do Rio Grande do NortePrograma de Pós-Graduação em Sistemas e ComputaçãoUFRNBRCiência da Computaçãoagrupamentoscentros dos clustersckMeansfuzzy C-Meansdados intervalareslógica fuzzyckMeanscluster centerclusteringfuzzy C-Meansfuzzy logicCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAOUma nova forma de calcular os centros dos Clusters em algoritmos de agrupamento tipo fuzzy c-meansinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNORIGINALRogerioRV_TESE.pdfapplication/pdf769325https://repositorio.ufrn.br/bitstream/123456789/17949/1/RogerioRV_TESE.pdfddaac964e1c74fba3533b5cdd90927b2MD51TEXTRogerioRV_TESE.pdf.txtRogerioRV_TESE.pdf.txtExtracted texttext/plain158695https://repositorio.ufrn.br/bitstream/123456789/17949/6/RogerioRV_TESE.pdf.txta4820a4f6c2c802f79bfb2c817941529MD56THUMBNAILRogerioRV_TESE.pdf.jpgRogerioRV_TESE.pdf.jpgIM Thumbnailimage/jpeg1830https://repositorio.ufrn.br/bitstream/123456789/17949/7/RogerioRV_TESE.pdf.jpg0871af6078d1f521e7932242ccb1edbbMD57123456789/179492017-11-04 08:49:36.398oai:https://repositorio.ufrn.br:123456789/17949Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2017-11-04T11:49:36Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false |
dc.title.por.fl_str_mv |
Uma nova forma de calcular os centros dos Clusters em algoritmos de agrupamento tipo fuzzy c-means |
title |
Uma nova forma de calcular os centros dos Clusters em algoritmos de agrupamento tipo fuzzy c-means |
spellingShingle |
Uma nova forma de calcular os centros dos Clusters em algoritmos de agrupamento tipo fuzzy c-means Vargas, Rogerio Rodrigues de agrupamentos centros dos clusters ckMeans fuzzy C-Means dados intervalares lógica fuzzy ckMeans cluster center clustering fuzzy C-Means fuzzy logic CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO |
title_short |
Uma nova forma de calcular os centros dos Clusters em algoritmos de agrupamento tipo fuzzy c-means |
title_full |
Uma nova forma de calcular os centros dos Clusters em algoritmos de agrupamento tipo fuzzy c-means |
title_fullStr |
Uma nova forma de calcular os centros dos Clusters em algoritmos de agrupamento tipo fuzzy c-means |
title_full_unstemmed |
Uma nova forma de calcular os centros dos Clusters em algoritmos de agrupamento tipo fuzzy c-means |
title_sort |
Uma nova forma de calcular os centros dos Clusters em algoritmos de agrupamento tipo fuzzy c-means |
author |
Vargas, Rogerio Rodrigues de |
author_facet |
Vargas, Rogerio Rodrigues de |
author_role |
author |
dc.contributor.authorID.por.fl_str_mv |
|
dc.contributor.authorLattes.por.fl_str_mv |
http://lattes.cnpq.br/3688563150032671 |
dc.contributor.advisorID.por.fl_str_mv |
|
dc.contributor.advisorLattes.por.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4781417E7 |
dc.contributor.referees1.pt_BR.fl_str_mv |
Canuto, Anne Magaly de Paula |
dc.contributor.referees1ID.por.fl_str_mv |
|
dc.contributor.referees1Lattes.por.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4790093J8 |
dc.contributor.referees2.pt_BR.fl_str_mv |
Santiago, Regivan Hugo Nunes |
dc.contributor.referees2ID.por.fl_str_mv |
|
dc.contributor.referees2Lattes.por.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4790032Z4 |
dc.contributor.referees3.pt_BR.fl_str_mv |
Reiser, Renata Hax Sander |
dc.contributor.referees3ID.por.fl_str_mv |
|
dc.contributor.referees3Lattes.por.fl_str_mv |
http://lattes.cnpq.br/3283691152621834 |
dc.contributor.referees4.pt_BR.fl_str_mv |
Moraes, Ronei Marcos de |
dc.contributor.referees4ID.por.fl_str_mv |
|
dc.contributor.referees4Lattes.por.fl_str_mv |
http://lattes.cnpq.br/7925449690046513 |
dc.contributor.author.fl_str_mv |
Vargas, Rogerio Rodrigues de |
dc.contributor.advisor1.fl_str_mv |
Bedregal, Benjamin René Callejas |
contributor_str_mv |
Bedregal, Benjamin René Callejas |
dc.subject.por.fl_str_mv |
agrupamentos centros dos clusters ckMeans fuzzy C-Means dados intervalares lógica fuzzy |
topic |
agrupamentos centros dos clusters ckMeans fuzzy C-Means dados intervalares lógica fuzzy ckMeans cluster center clustering fuzzy C-Means fuzzy logic CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO |
dc.subject.eng.fl_str_mv |
ckMeans cluster center clustering fuzzy C-Means fuzzy logic |
dc.subject.cnpq.fl_str_mv |
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO |
description |
Clustering data is a very important task in data mining, image processing and pattern recognition problems. One of the most popular clustering algorithms is the Fuzzy C-Means (FCM). This thesis proposes to implement a new way of calculating the cluster centers in the procedure of FCM algorithm which are called ckMeans, and in some variants of FCM, in particular, here we apply it for those variants that use other distances. The goal of this change is to reduce the number of iterations and processing time of these algorithms without affecting the quality of the partition, or even to improve the number of correct classifications in some cases. Also, we developed an algorithm based on ckMeans to manipulate interval data considering interval membership degrees. This algorithm allows the representation of data without converting interval data into punctual ones, as it happens to other extensions of FCM that deal with interval data. In order to validate the proposed methodologies it was made a comparison between a clustering for ckMeans, K-Means and FCM algorithms (since the algorithm proposed in this paper to calculate the centers is similar to the K-Means) considering three different distances. We used several known databases. In this case, the results of Interval ckMeans were compared with the results of other clustering algorithms when applied to an interval database with minimum and maximum temperature of the month for a given year, referring to 37 cities distributed across continents |
publishDate |
2012 |
dc.date.issued.fl_str_mv |
2012-03-30 |
dc.date.available.fl_str_mv |
2013-02-14 2014-12-17T15:47:00Z |
dc.date.accessioned.fl_str_mv |
2014-12-17T15:47:00Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
VARGAS, Rogerio Rodrigues de. Uma nova forma de calcular os centros dos Clusters em algoritmos de agrupamento tipo fuzzy c-means. 2012. 98 f. Tese (Doutorado em Ciência da Computação) - Universidade Federal do Rio Grande do Norte, Natal, 2012. |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufrn.br/jspui/handle/123456789/17949 |
identifier_str_mv |
VARGAS, Rogerio Rodrigues de. Uma nova forma de calcular os centros dos Clusters em algoritmos de agrupamento tipo fuzzy c-means. 2012. 98 f. Tese (Doutorado em Ciência da Computação) - Universidade Federal do Rio Grande do Norte, Natal, 2012. |
url |
https://repositorio.ufrn.br/jspui/handle/123456789/17949 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal do Rio Grande do Norte |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Sistemas e Computação |
dc.publisher.initials.fl_str_mv |
UFRN |
dc.publisher.country.fl_str_mv |
BR |
dc.publisher.department.fl_str_mv |
Ciência da Computação |
publisher.none.fl_str_mv |
Universidade Federal do Rio Grande do Norte |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFRN instname:Universidade Federal do Rio Grande do Norte (UFRN) instacron:UFRN |
instname_str |
Universidade Federal do Rio Grande do Norte (UFRN) |
instacron_str |
UFRN |
institution |
UFRN |
reponame_str |
Repositório Institucional da UFRN |
collection |
Repositório Institucional da UFRN |
bitstream.url.fl_str_mv |
https://repositorio.ufrn.br/bitstream/123456789/17949/1/RogerioRV_TESE.pdf https://repositorio.ufrn.br/bitstream/123456789/17949/6/RogerioRV_TESE.pdf.txt https://repositorio.ufrn.br/bitstream/123456789/17949/7/RogerioRV_TESE.pdf.jpg |
bitstream.checksum.fl_str_mv |
ddaac964e1c74fba3533b5cdd90927b2 a4820a4f6c2c802f79bfb2c817941529 0871af6078d1f521e7932242ccb1edbb |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN) |
repository.mail.fl_str_mv |
|
_version_ |
1797777147407892480 |