PPgSC/UFRN PROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃO ADMINISTRAÇÃO DO CCET Téléphone/Extension: (84)3342-2225/115 https://posgraduacao.ufrn.br/ppgsc

Banca de QUALIFICAÇÃO: HELOÍNA ALVES ARNALDO

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE: HELOÍNA ALVES ARNALDO
DATA: 16/01/2014
HORA: 14:00
LOCAL: Sala de Reunioes do DIMAp
TÍTULO:

Dois novos métodos para gerar  centros iniciais dos grupos no algoritmo fuzzy C-Means e variantes


PALAVRAS-CHAVES:

Agrupamento de dados, fuzzy C-Means, inicialização dos centros de grupos, índices de validação.


PÁGINAS: 65
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
SUBÁREA: Metodologia e Técnicas da Computação
ESPECIALIDADE: Banco de Dados
RESUMO:

Agrupamento de dados é uma técnica aplicada a diversas áreas como mineração de dados,
processamento de imagens e reconhecimento de padrões. O algoritmo Fuzzy C-Means
(FCM) é um dos algoritmos de agrupamento fuzzy de dados mais utilizados e discutidos
na literatura. O desempenho do FCM é fortemente afetado pela seleção dos centros
iniciais dos grupos. Portanto, a escolha de um bom conjunto de centros iniciais é muito
importante para o desempenho do algoritmo. No entanto, no FCM,  a escolha dos centroides iniciais é feita de forma
aleatória, tornando difícil encontrar um bom conjunto. Este trabalho propõe dois novos
métodos para obter os centros iniciais dos grupos, de forma determinística, no algoritmo
FCM, e que podem também ser usados em algumas variantes do FCM. Neste trabalho
aplicamos esses métodos na variante ckMeans.Com os métodos propostos, pretendemos obter um conjunto
de centroides iniciais que esteja próximo dos centroides reais do agrupamento. Com esta
abordagem queremos reduzir o número de iterações para estes algoritmos convergirem e
o tempo de processamento sem afetar a qualidade do agrupamento ou mesmo obter um
melhor agrupamento. Neste sentido, usamos diversos índices de validação para medir a qualidade dos agrupamentos achados pelos algoritmos FCM e ckmeans, modificados com os métodos de inicialização propostos, quando aplicados a diversas bases de dados conhecidas.


MEMBROS DA BANCA:
Presidente - 2212166 - BENJAMIN RENE CALLEJAS BEDREGAL
Interno - 1350250 - ANNE MAGALY DE PAULA CANUTO
Interno - 1345816 - REGIVAN HUGO NUNES SANTIAGO
Notícia cadastrada em: 09/01/2014 11:24
SIGAA | Superintendência de Tecnologia da Informação - (84) 3342 2210 | Copyright © 2006-2024 - UFRN - sigaa08-producao.info.ufrn.br.sigaa08-producao