Banca de QUALIFICAÇÃO: LEANDRO ROCHINK COSTA

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE: LEANDRO ROCHINK COSTA
DATA: 07/12/2015
HORA: 15:00
LOCAL: Sala 02 - DCA
TÍTULO:

Novas abordagens heurísticas baseadas em Busca em Vizinhança Variávelpara Agrupamento Balanceado de Dados


PALAVRAS-CHAVES:

clustering; otimização; data mining


PÁGINAS: 50
GRANDE ÁREA: Engenharias
ÁREA: Engenharia Elétrica
RESUMO:

Após vários avanços na tecnologia de captação e armazenamento de dados e do crescimento de aplicações que provêm novas informações, o número de elementos informacionais 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 (BC), visa encontrar grupos de entidades similares que possuam aproximadamente o mesmo tamanho. Neste trabalho, são propostas novas abordagens heurísticas baseadas na metaheurística Busca em Vizinhança Variável, do inglês Variable Neighborhood Search (VNS), para o problema NP-árduo de agrupamento de dados usando o critério da soma mínima quadrática com restrição de balanceamento dos grupos. A primeira heuristica VNS utiliza como busca local o processo de resolver um problema não linear inteiro misto com o auxilio do solver SNOPT. A segunda usa como busca local uma vizinhança de trocas de elementos entre 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. Os resultados preliminares, que fizeram uso de instâncias difundidas na literatura, já mostram resultados melhores do que os encontrados pelos algoritmos estado da arte.


MEMBROS DA BANCA:
Presidente - 1746084 - DANIEL ALOISE
Interno - 2579664 - ALLAN DE MEDEIROS MARTINS
Externo à Instituição - BRUNO SIELLY JALES COSTA - IFRN
Notícia cadastrada em: 17/11/2015 14:27
SIGAA | Superintendência de Tecnologia da Informação - (84) 3342 2210 | Copyright © 2006-2024 - UFRN - sigaa11-producao.info.ufrn.br.sigaa11-producao