Estudo de um modelo matemático para o problema de agrupamento de dados

• Processo: 08/00218-8
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de maio de 2008
• Data de Término da vigência: 30 de junho de 2009
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Matemática da Computação
• Pesquisador responsável: Franklina Maria Bragion de Toledo
• Beneficiário: José Augusto Fiorucci
• Instituição Sede: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brasil
• Assunto(s): Modelos matemáticos Heurística Agrupamento de dados
• Palavra(s)-Chave do Pesquisador: cluster | heurística | modelagem matematica | Otimização

Resumo

O problema de agrupamento de dados consiste em determinar grupos (clusters) em um conjunto de dados de forma que os grupos compartilhem de certa similaridade. Este problema tem sido estudado devido à sua ampla aplicabilidade em diversas áreas, tais como mineração de dados e biologia. Este projeto aborda o problema de agrupamento de dados em um contexto de programação matemática. Seu principal objetivo é o estudo de um modelo matemático proposto na literatura para minimizar o maior diâmetro dos clusters. A proposta é avaliar o desempenho do modelo para bases de dados de expressão gênica. Para tanto o modelo será resolvido utilizando um pacote não comercial de otimização que utiliza a estratégia branch-and-bound-and-cut. Como é esperado que a solução dos problemas de expressão gênica não seja obtida rapidamente, também será proposta uma heurística para resolver o problema. (AU)