Busca avançada
Ano de início
Entree

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)

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Mais itensMenos itens
Matéria(s) publicada(s) em Outras Mídias ( ):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)