Banca de QUALIFICAÇÃO: THIAGO CORREIA PEREIRA

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE : THIAGO CORREIA PEREIRA
DATA : 22/06/2016
HORA: 16:00
LOCAL: Sala 02 - DCA
TÍTULO:

Uma nova heurística para agrupamento de dados pela soma mínima de distâncias quadrática


PALAVRAS-CHAVES:

Heurística, VNS, MSSC, Agrupamento de dados.


PÁGINAS: 50
RESUMO:

Devido ao grande volume de dados gerados pelo crescimento de aplicações que provêm novas informações, tanto em volume quanto em variedade, técnicas cada vez mais eficientes são exigidas para classifica-los e processa-los. Uma técnica muito utilizada é agrupamento de dados, cujo objetivo é extrair características das entidades dividindo-as em subconjuntos homogêneos e/ou bem separados. Muitos critérios diferentes podem ser utilizados para expressar a separação dos dados. Dentre eles, um critério frequentemente utilizado é a soma mínima das distâncias euclidianas quadráticas, do inglês, minimun sum-of-squared clustering (MSSC). O problema de agrupamento de dados pelo MSSC é NP-árduo, logo heurísticas são técnicas extremamente úteis para este tipo de problema. Este trabalho propõe uma nova heurística, que possui como principal característica a preocupação com a posição dos centroides durante a construção da solução,  para resolver o problema MSSC. Resultados preliminares já apontam melhorias do algoritmo proposto sobre a heurística bem consolidada na literatura, J-Means. Além disso, este trabalho almeja utilizar o algoritmo proposto como busca local na metaheurística Variable Neighborhood Search (VNS), assim como combinar as duas heurísticas comparadas com o objetivo de superar as melhores soluções conhecidas na literatura.


MEMBROS DA BANCA:
Presidente - 1746084 - DANIEL ALOISE
Externo ao Programa - 1746062 - CAROLINE THENNECY DE MEDEIROS ROCHA
Externo ao Programa - 2993322 - ÉVERTON SANTI
Notícia cadastrada em: 23/05/2016 14:48
SIGAA | Superintendência de Informática - | | Copyright © 2006-2020 - UFRN - sigaa07-producao.info.ufrn.br.sigaa07-producao