Exploração de novas políticas de construção de métodos de acesso métricos para a otimização de algoritmos de detecção de agrupamentos

• Processo: 11/16067-1
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de março de 2012
• Data de Término da vigência: 31 de janeiro de 2013
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Metodologia e Técnicas da Computação
• Pesquisador responsável: Maria Camila Nardini Barioni
• Beneficiário: Jessica Andressa de Souza
• Instituição Sede: Centro de Matemática, Computação e Cognição (CMCC). Universidade Federal do ABC (UFABC). Ministério da Educação (Brasil). Santo André , SP, Brasil
• Assunto(s): Banco de dados Mineração de dados
• Palavra(s)-Chave do Pesquisador: Detecção de Agrupamentos | Métodos de Acesso Métricos | Mineração de Dados | Banco de Dados

Resumo

O aumento expressivo tanto da quantidade quanto da variedade de dados disponíveis para análise tem alavancado a necessidade do desenvolvimento de metodologias que permitam o entendimento, o processamento e a sumarização de dados de maneira rápida e automática. Um dos recursos que tem se mostrado fundamentais para obter entendimento e conhecimento a partir de grandes porções de dados está relacionado à organização desses dados em grupos por meio da síntese do que é comum. Dentre as técnicas utilizadas na área de mineração de dados, para auxílio à análise de dados por síntese, está a de Detecção de Agrupamentos de Dados. Essa técnica tem como objetivo agrupar os dados em grupos de elementos similares com base em características intrínsecas (medidas ou percebidas) dos dados. O desenvolvimento desse tipo de técnica já foi bastante explorado na literatura. Entretanto, ainda existem pelo menos duas questões em aberto: os algoritmos existentes não são escaláveis para grandes conjuntos de dados e, além disso, como a estratégia desses algoritmos é baseada em um processo não supervisionado, os resultados obtidos nem sempre correspondem ao particionamento mais adequado para os dados. Assim, a proposta de trabalho apresentada nesse projeto pretende contribuir para o solucionamento desses problemas abordando o estudo e o desenvolvimento de estratégias que suportem a realização de detecção de agrupamentos de maneira escalável e que resultem em agrupamentos de melhor qualidade semântica. Para tanto, deverão ser explorados o desenvolvimento de novas políticas de construção de métodos de acesso métricos para apoiar a realização de processos de detecção de agrupamentos.