• 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
 
 
Doctoral Thesis
DOI
10.11606/T.55.2004.tde-20082015-105153
Document
Author
Full name
Ernesto Cuadros Vargas
Institute/School/College
Knowledge Area
Date of Defense
Published
São Carlos, 2004
Supervisor
Committee
Romero, Roseli Aparecida Francelin (President)
Carvalho, André Carlos Ponce de Leon Ferreira de
Engel, Paulo Martins
Traina, Agma Juci Machado
Zuben, Fernando José von
Title in Portuguese
Recuperação de informação por similaridade utilizando técnicas inteligentes
Keywords in Portuguese
Não disponível
Abstract in Portuguese
A Recuperação de Informação por Similaridade (RIS) é um processo complexo que normalmente envolve bancos de dados volumosos e objetos em altas dimensões. Dois grupos do técnicas são amplamente utilizados para esse fim, Mapas Auto-Organizáveis (SOM Sdf-()rganizin(j Maps) e Métodos de Acesso (MA). Os dois grupos do técnicas apresentam limitações. A maioria dos SOM, especialmente os modelos derivados do mapa de Kohonen, utilizam quase que exclusivamente o processamento sequencial para encontrar a unidade vencedora. Por outro lado, tanto os Métodos de Acesso Espacial (MAE) quanto os Métodos de Acesso Métrico (MAM) não aproveitam o conhecimento gerado por consultas anteriores. (0111 o objetivo de resolver esses problemas, duas novas técnicas são propostas nesta tese. A primeira técnica está baseada em SOM e a segunda em MAE e MAM. Em primeiro lugar, para melhorar o desempenho de sistemas baseados em SOM, propoe-se a incorporação de MAE e MAM durante o treinamento, gerando-se as famílias denominadas SAM-SOM o MAM-SOM. Eni segundo lugar, os MAE e MAM foram aprimorados através da criação do módulo denominado PMAM, que é capaz de aproveitar o conhecimento gerado pelas consultas anteriores. A combinação do módulo PMAM com MAE e MAM deu origem às famílias MAE e MAM+. respectivamente. Como resultado deste trabalho ressalta-se que, tanto a família SAM-SOM quanto a MAM-SOM proporcionam uma melhora considerável em relação aos modelos de SOM tradicionais, os quais normalmente precisam de muito tempo de treinamento. Por outro lado. as famílias MAE+ e MAM+ têm a capacidade de reduzir, gradualmente. o número de operações necessárias para realizar uma consulta. Isto é possível porque o módulo PMAM permite reaproveitar o conhecimento gerado pelas consultas anteriores.
Title in English
Recovering of information by similarity using intelligent techniques
Keywords in English
Not available
Abstract in English
largo and complex Data Bases. Two groups of techniques are widely used for it, Self-Organizing Maps (SOM) and - Spatial Access Methods (SAM) and Metric Access Mothods (MAM). Howovor. l)oth groups of techniques present iniportant drawbacks. Most of SOM make intensivo use1 of sequential comparison to find winner units. On the other hand, Access Mothods do not take advantage of knowledge generated by previous queries. In order lo overeome t liese problenis. two novel techniques are proposed to improve the SIH process. The lirst technique is based 011 SOM and the second one 011 SAM and MAM. Firstly. SOM was used jointly with SAM and MAM in order to improve SOM based svstenis. produoing two now families of techniques narned SAMSOM and MAMSOM rospoet i volv. Seoondlv. SAM and MAM themselves were improved by the creation of PMAM, a phig-111 modulo whieh is iiseful to take advantage of knowledge acquired by previous queries 111 order lo speed up following queries. The coinbination of PMAM jointly with SAM and MAM produced MAE+ and MAM+ families of Access Methods. As the niaiii result. SAM-SOM and MAM-SOM families outperform considerably traditional SOM based systems which norrnally need a long time for training. Aditionally. MAE+ and MAM+ families are capable of reducing gradually the nuniber of operations needed to answer a query, as new queries are introduced. This is possible because PMAM allows thern to take advantage of knowledge generated by sucessivo queries.
 
WARNING - Viewing this document is conditioned on your acceptance of the following terms of use:
This document is only for private use for research and teaching activities. Reproduction for commercial use is forbidden. This rights cover the whole data about this document as well as its contents. Any uses or copies of this document in whole or in part must include the author's name.
Publishing Date
2015-08-20
 
WARNING: Learn what derived works are clicking here.
All rights of the thesis/dissertation are from the authors
Centro de Informática de São Carlos
Digital Library of Theses and Dissertations of USP. Copyright © 2001-2021. All rights reserved.