Busca avançada
Ano de início
Entree

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

Processo: 02/11771-3
Linha de fomento:Bolsas no Brasil - Mestrado
Vigência (Início): 01 de março de 2003
Vigência (Término): 28 de fevereiro de 2005
Área do 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

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.
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 São Carlos.

Por favor, reporte erros na lista de publicações científicas escrevendo para: cdi@fapesp.br.