• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Mémoire de Maîtrise
DOI
10.11606/D.55.2005.tde-21112014-172348
Document
Auteur
Nom complet
Renato Bueno
Unité de l'USP
Domain de Connaissance
Date de Soutenance
Editeur
São Carlos, 2005
Directeur
Jury
Traina Junior, Caetano (Président)
Becker, Karin
Carvalho, André Carlos Ponce de Leon Ferreira de
Titre en portugais
Desenvolvimento de algoritmos genéticos para consultas por similaridade em domínios métricos
Mots-clés en portugais
Não disponível
Resumé en portugais
O custo do acesso exato a dados complexos tende a ser muito alto, do ponto de vista da carga de processamento computacional. Além disso, a operação de busca em dados multimídia não é efetuada realmente sobre os dados originais, mas sobre características extraídas desses dados, as quais os descrevem. Por exemplo, na busca por imagens similares utilizando-se histogramas de cor, realizando uma consulta exata, o que se obtém são as imagens cujos histogramas são exatamente os mais similares aos da imagem referenciada 11a consulta, mas isso não implica necessariamente que se obtenha as imagens que atendam exatamente a consulta efetuada, pois as imagens recuperadas podem ser muito diferentes quanto a forma, por exemplo. Portanto, em muitas aplicações que acessam dados complexos, a recuperação exata deixa de um requisito fundamental, podendo a exatidão das respostas ser trocada por um melhor desempenho Neste trabalho foram desenvolvidos algoritmos para recuperação aproximada do conjunto-resposta de consultas por similaridade em domínios métricos utilizando algoritmos genéticos. Neste trabalho, com a utilização de algoritmos genéticos, foram desenvolvidas técnicas de recuperação aproximada de dados cm domínio métrico, cujo refinamento das respostas obtidas é dependente do tempo de processamento disponível, definido pelo usuário. Os algoritmos desenvolvidos foram implementados utilizando a Slim-tree, mas outros métodos de acesso podem ser extendidos para utilizá-los também. Os algoritmos contemplam consultas por abrangência e vizinhos mais próximos, além de algumas variações. Os algoritmos desenvolvidos foram testados e validados com conjuntos de dados sintéticos e reais, e mostraram-se capazes de obter respostas aproximadas com boa precisão utilizando apenas uma fração do tempo exigido pela consulta exata. Os resultados obtidos nos experimentos mostram que é possível obter respostas com precisão superior a 90% utilizando apenas metade do tempo da consulta exata com o algoritmo convencional, e até 65% de precisão com apenas um quinto do tempo da consulta exata.
Titre en anglais
Genetic algorithms for similarity queries in metric spaces
Mots-clés en anglais
Not available
Resumé en anglais
I search process on complex domains for exact answer to a similarity query is an expensive process considering computational resources, such as memory and processing time requirements. However, when comparing multimédia dal,a, the comparison operations usually consider some properties of each daturn element, so exact queries involving this data return results tliat are exact regarding the properties compared, but not necessarily exact regarding the multimedia data itself. For example, searching for similar images regarding their colors return images whose color histogram are the most similar, but the retrieved images can be very different regarding for example the forni of the objects pietured. Therefore, for applications dealing with complex data types, trading exact answering with query time response can be a worth exchange. In this work we developed techniques based 011 genetic algorithms to allow retrieving approximate data indexed in a Metric Access Methods (MAMs) within a limited, user-defined, amount of time. For evaluation purposes, the algorithms were developed regarding the Slim-lrce, but the approximate query techniques developed in this work can be straightforwardly implemented on other MAMs. The algorithms can be used to perform nearest neighbor queries, range queries and some other variations. Svnthetic and real world datasets were used to evaluate the approximate algorithms, achieving good results in a fraetion of the time required to obtain the exact answer. The experimental results show that, allowing the algorithm to run during 50% of the exact query time, the precision of the approximate results is about 90%, and precision of 65% can be obtained consuming just 20% of the same exact query time.
 
AVERTISSEMENT - Regarde ce document est soumise à votre acceptation des conditions d'utilisation suivantes:
Ce document est uniquement à des fins privées pour la recherche et l'enseignement. Reproduction à des fins commerciales est interdite. Cette droits couvrent l'ensemble des données sur ce document ainsi que son contenu. Toute utilisation ou de copie de ce document, en totalité ou en partie, doit inclure le nom de l'auteur.
Date de Publication
2014-11-26
 
AVERTISSEMENT: Le matériau se réfère à des documents provenant de cette thèse ou mémoire. Le contenu de ces documents est la responsabilité de l'auteur de la thèse ou mémoire.
  • Traina Jr., C.., et al. Using an Image-Extended Relational Database to Support Content-based Image Retrieval in a PACS [doi:10.1016/S0169-2607(05)80008-2]. Computer Methods and Programs in Biomedicine [online], 2005, vol. 80, nº S1, p. S71-S83.
  • Traina, A. J. M., et al. Efficient Content-based Image Retrieval through Metric Histograms [doi:10.1023/a:1023670521530]. World Wide Web (Bussum) [online], 2003, vol. 6, nº 2, p. 157-185.
  • Bueno, R., Traina Jr., C.., e Traina, A. J. M. Algoritmos Genéticos para Consultas por Similaridade Aproximadas. In XX Simpósio Brasileiro de Banco de Dados, Uberlândia, MG, 2005. Anais do XX Simpósio Brasileiro de Banco de Dados. : SBC - Sociedade Brasileira de Computação, 2005.
  • Traina Jr., C.., Ferreira, M. R. P., e Bueno, R. DBGen - Gerador de Dados Sintéticos com Distribuição Fractal. In 2ª Sessão de Demos em Banco de Dados - junto ao 20 Simpósio Brasileiro de banco de Dados, Uberlândia, MG, 2005. 2ª Sessão de Demos em Banco de Dados, em CD-ROM.Uberlândia-SP, 2005.
  • Bueno, J. M., et al. cbPACS: PACS com Suporte à Recuperação de Imagens Médicas Baseada em Conteúdo. In VIII Congresso Brasileiro de Informática em Saúde- CBIS'2002, Natal, 2002. Anais do VIII Congresso Brasileiro de Informática em Saúde.São Paulo : Sociedade Brasileira de Informática em Saúde, 2002.
Tous droits de la thèse/dissertation appartiennent aux auteurs
Centro de Informática de São Carlos
Bibliothèque Numérique de Thèses et Mémoires de l'USP. Copyright © 2001-2022. Tous droits réservés.