Banca de DEFESA: LEANDRO ROCHINK COSTA

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE : LEANDRO ROCHINK COSTA
DATA : 22/08/2016
HORA: 14:00
LOCAL: Auditorio do NPITI
TÍTULO:

Abordagem heurística baseada em Busca em Vizinhança Variável para o Agrupamento
Balanceado de Dados pelo critério da soma minima das distâncias quadráticas


PALAVRAS-CHAVES:

clustering; otimização; data mining


PÁGINAS: 54
RESUMO:

Após vários avanços na tecnologia de captação e armazenamento de dados e do cres-
cimento de aplicações que provêm novas informações, o número de elementos informa-
cionais disponíveis é enorme tanto em volume quanto em variedade. Com esse aumento
na quantidade de informações, a necessidade de entendê-los e resumi-los se tornou cada
vez mais urgente. O Agrupamento Balanceado de Dados, do inglês Balanced Clustering,
visa encontrar grupos de entidades similares que possuam aproximadamente o mesmo tamanho. Neste trabalho, é proposta uma nova abordagem heurística baseada na metaheurística Busca em Vizinhança Variável, do inglês Variable Neighborhood Search (VNS), e na metodologia Menos é mais, do inglês Less is more approach, para o problema de agrupamento de dados usando o critério da soma mínima das distâncias quadráticas com restrição de balanceamento dos grupos. Os algoritmos encontrados na literatura não são escaláveis ao passo que aumentamos o tamanho do problema para além de 5000 elementos de acordo com experimentos realizados nesta pesquisa. Os experimentos computacionais mostram que o método proposto supera o atual estado da arte neste problema.


MEMBROS DA BANCA:
Interno - 2579664 - ALLAN DE MEDEIROS MARTINS
Presidente - 1746084 - DANIEL ALOISE
Externo à Instituição - DARIO JOSE ALOISE - UERN
Notícia cadastrada em: 16/08/2016 10:28
SIGAA | Superintendência de Informática - | | Copyright © 2006-2020 - UFRN - sigaa09-producao.info.ufrn.br.sigaa09-producao