Estudo e desenvolvimento de métodos de validação para técnicas de agrupamento de dados baseadas em densidade e em grafos

Resumo

Este documento apresenta uma proposta de pesquisa para um estágio de pós-doutorado de um ano sob a supervisão do Prof. Joerg Sander do Departamento de Ciência da Computação da Universidade de Alberta, em Edmonton, Canadá. A concepção preliminar da presente proposta foi delineada durante uma visita de uma semana do candidato (Ricardo J. G. B. Campello) àquele centro, em Junho de 2010, com recursos do projeto Jovem Pesquisador Fapesp #2006/50231-5. Durante aquela visita, o candidato ministrou uma palestra intitulada "Relative Validity Criteria for Clustering Validation", que está vinculada ao tema desta proposta, e manteve discussões técnicas com estudantes e professores do grupo de bancos de dados, dentre eles o Prof. Joerg Sander. Na ocasião, o Prof. Sander e o candidato vislumbraram uma série de interesses de pesquisa em comum, particularmente no que se refere ao (ainda pouco explorado) campo de validação de estruturas complexas de agrupamento de dados, como aquelas possivelmente resultantes de algoritmos baseados em densidade ou grafos. Este é precisamente o tema da presente proposta de pesquisa. (AU)