Desenvolvimento de algoritmos geneticos para consultas por similaridade em dominios metricos.

• Processo: 02/11771-3
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de março de 2003
• Data de Término da vigência: 28 de fevereiro de 2005
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Metodologia e Técnicas da Computação
• Pesquisador responsável: Caetano Traina Junior
• Beneficiário: Renato Bueno
• 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): Banco de dados multimídia Consultas por similaridade Algoritmos genéticos
• Palavra(s)-Chave do Pesquisador: Algoritmos Geneticos | Banco De Dados Multimidia | Consulta Inexata | Consultas Por Similaridade | Dominios Metricos | Estruturas De Indexacao

Resumo

Neste trabalho pretendemos flexibilizar o requisito de acesso exato a dados em operações de consulta em bases de dados para consultas a dados multimídia, particularmente no acesso a imagens. A razão para isso é que o custo do acesso exato a dados multimídia tende a ser muito custoso, do ponto de vista da carga de processamento computacional. Além disso, a busca não é efetuada realmente sobre os dados originais, mas sobre características extraídas desses dados, as quais os descrevem. Assim, embora a busca seja exata, o que se obtém são as imagens cujas características extraídas atendem exatamente às características das imagens referenciadas na consulta. Neste trabalho pretendemos desenvolver algoritmos para recuperação aproximada do conjunto-resposta de consultas por similaridade em conteúdo de imagens utilizando algoritmos genéticos. Os algoritmos serão desenvolvidos para operar em dados indexados pelo método de acesso métrico Slim-tree e deverão contemplar os critérios de busca por abrangência e vizinhos mais próximos. Em ambos os critérios, o refinamento das respostas obtidas deverá ser dependente do tempo de processamento disponível para a busca da resposta. Os resultados obtidos serão validados utilizando conjuntos de imagens de exames médicos de tomografia por ressonância magnética, dos quais foram extraídas características relativas a cor e brilho através de histogramas. (AU)

Publicações científicas

(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)

BUENO‚ R.; TRAINA‚ A.J.M.; TRAINA‚ C.. Genetic algorithms for approximate similarity queries. DATA & KNOWLEDGE ENGINEERING, v. 62, n. 3, p. 459-482, 2007. (02/07318-1, 02/11771-3)

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

BUENO, Renato. Desenvolvimento de algoritmos genéticos para consultas por similaridade em domínios métricos. 2005. Dissertação de Mestrado - Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB) São Carlos.