Banca de QUALIFICAÇÃO: HULIANE MEDEIROS DA SILVA

Uma banca de QUALIFICAÇÃO de DOUTORADO foi cadastrada pelo programa.
DISCENTE : HULIANE MEDEIROS DA SILVA
DATA : 08/05/2020
HORA: 15:00
LOCAL: Auditorio I -- DIMAp
TÍTULO:

Uma Metodologia para Definição do Número de Grupos e do Conjunto de Centros Iniciais paraAlgoritmos Particionais


PALAVRAS-CHAVES:

Agrupamento de dados, Número de grupos, Fuzzy C-Means, Centros iniciais.


PÁGINAS: 73
RESUMO:

O agrupamento de dados consiste em agrupar objetos semelhantes de acordo com alguma característica. Na literatura, existem diversos algoritmos de agrupamento, dentre os quais destaca-se o algoritmo Fuzzy C-Means (FCM), um dos mais discutidos e utilizados em diferentes aplicações. Embora seja um método de agrupamento simples e fácil de manipular, o algoritmo FCM requer como parâmetro inicial o número de grupos. No geral, essa informação é desconhecida, a priori, e se torna um problema relevante no processo de análise de agrupamento de dados. Além disso, o desenho do algoritmo FCM depende fortemente da seleção dos centros iniciais dos grupos. Em geral, a escolha do conjunto de centros iniciais é feita aleatoriamente, o que pode comprometer o desempenho do FCM e, consequentemente, do processo de análise de agrupamento. Neste contexto, este trabalho propõe uma nova metodologia pra determinar o número de grupos e o conjunto de centros iniciais de algoritmos particionais, usando como estudo de caso o algoritmo FCM e algumas de suas variantes. A ideia é usar um subconjunto dos dados originais para definir o número de grupos e determinar o conjunto de centros iniciais através de um método baseado em funções do tipo média. Com essa nova metodologia, pretende-se reduzir os efeitos colaterais da fase de definição de grupos, possivelmente tornando mais rápido o tempo de processamento e diminuindo o custo computacional. Para avaliar a metodologia proposta, serão utilizados diferentes índices de validação de agrupamento, capazes de avaliar a qualidade dos agrupamentos obtidos pelo algoritmo FCM e algumas
de suas variantes, quando aplicados a diferentes bases de dados.


MEMBROS DA BANCA:
Presidente - 2212166 - BENJAMIN RENE CALLEJAS BEDREGAL
Interna - 1350250 - ANNE MAGALY DE PAULA CANUTO
Externo à Instituição - ARAKEN DE MEDEIROS SANTOS - UFERSA
Notícia cadastrada em: 28/04/2020 15:21
SIGAA | Superintendência de Informática - | | Copyright © 2006-2020 - UFRN - sigaa25-producao.info.ufrn.br.sigaa25-producao