Aplicação em análise de agrupamentos de técnicas baseadas em densidade em espaços booleanos

• Processo: 06/03044-5
• Modalidade de apoio: Auxílio à Pesquisa - Regular
• Data de Início da vigência: 01 de maio de 2007
• Data de Término da vigência: 30 de abril de 2009
• Área do conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Sistemas de Computação
• Pesquisador responsável: Carlos Gustavo González
• Beneficiário: Carlos Gustavo González
• Instituição Sede: Pró-Reitoria de Pós-Graduação e Pesquisa. Universidade de Sorocaba (UNISO). Sorocaba , SP, Brasil
• Assunto(s): Algoritmos Álgebras de Boole
• Palavra(s)-Chave do Pesquisador: Algoritmos | Analise De Agrupamentos | Boole | Espacos Metricos | Vetores De Bits | Desenvolvimento de algoritmos em Análise de Agrupamentos

Resumo

Em pesquisas anteriores, o autor o autor considerou os vetores de bits (vetores booleanos) como elementos do espaço métrico das álgebras de Boole e introduziu o uso destes espaços em análise de agrupamentos. Desta maneira a métrica utilizada está valorada na álgebra de Boole (i. e. no espaço de vetores de bits), em lugar de tomar valores em um conjunto linearmente ordenado (como N ou R). Dado um conjunto de elementos em algum espaço booleano, podemos formular una noção simples de densidade considerando o quociente entre a quantidade de elementos desse conjunto e o total de pontos que tem a emnor bola fechada (no sentido topoólogico) que inclui o conjunto dado. Em análise de agrupamentos, nós fundamentalmente estamos à procura da regiões com maior densidade, e, desta maneira, nossa pesquisa nos levou à questão de usar as tecnicas baseadas em densidade de uma maneira mais sofisticada. Por exemplo, algumas técnicas que usam o conceito de densidade relativa produziram resultados similares aos melhores que nós encontramos na literatura. A finalidade deste projeto é propor, avaliar e testar novos algorimos de análise de agrupamentos baseados em técnicas que usem o conceito de densidade. (AU)