Exportar registro bibliográfico

Explorando conceitos da teoria de espaços métricos em consultas por similaridade sobre dados complexos (2010)

  • Authors:
  • Autor USP: POLA, IVES RENÊ VENTURINI - ICMC
  • Unidade: ICMC
  • Sigla do Departamento: SCC
  • Subjects: ESPAÇOS MÉTRICOS; BANCO DE DADOS (RECUPERAÇÃO); MINERAÇÃO DE DADOS
  • Language: Português
  • Abstract: Estruturas de indexação para domínios métricos são úteis para agilizar consultas por similaridade sobre dados complexos, tais como imagens, onde o custo computacional da comparação de dois itens de dados geralmente é alto. O estado da arte para executar consultas por similaridade está centrado na utilização dos chamados "Métodos de Acesso Métrico" (MAM). Tais métodos consideram os dados como elementos de um espaço métrico, onde apenas valem as propriedades fundamentais para que um espaço seja considerado métrico, onde a única informação que os MAMs utilizam é a medida de similaridade entre pares de elementos do domínio. No campo teórico, espaços métricos são extensamente estudados e servem de base para diversas áreas da Matemática. No entanto, a maioria dos trabalhos que têm sido desenvolvidos em Computação se restringem a utilizar as definições básicas desses espaços, e não foram encontrados estudos que explorem em mais profundidade os muitos conceitos teóricos existentes. Assim, este trabalho aplica conceitos teóricos importantes da Teoria de Espaços Métricos para desenvolver técnicas que auxiliem o tratamento e a manipulação dos diversos dados complexos, visando principalmente o desenvolvimento de métodos de indexação mais eficientes. É desenvolvida uma técnica para realizar um mapeamento de espaços métricos que leva à atenuação do efeito da maldição da dimensionalidade, a partir de uma aplicação lipschitziana real baseada em uma função de deformação do espaço das distâncias entre os elementos do conjunto. Foi mostrado que uma função do tipo exponecial deforma as distâncias de modo a diminuir os efeitos da maldição da dimensionalidade, melhorando assim o desempenho nas consultas. Uma segunda contribuição é o desenvolvimento de uma técnica para a imersão de espaços métricos, realizada de maneira a preservar a ordem das distâncias , possibilitando a utilização de propriedadesno espaço de imersão. A imersão de espaços métricos no\'R POT. n'\ possibilita a utilização da lei dos cossenos e assim viabiliza o cálculo de distâncias entre elementos e um hiperplano métrico, permitindo aumentar a agilidade à  consultas por similaridade. O uso do hiperplano métrico foi exemplificado construindo uma árvore binária métrica, e também foi aplicado em um método de acesso métrico, a família MMH de métodos de acesso métrico, melhorando o particionamento do espaço dos dados
  • Imprenta:
  • Data da defesa: 25.08.2010
  • Acesso à fonte
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      POLA, Ives Renê Venturini; TRAINA JUNIOR, Caetano. Explorando conceitos da teoria de espaços métricos em consultas por similaridade sobre dados complexos. 2010.Universidade de São Paulo, São Carlos, 2010. Disponível em: < http://www.teses.usp.br/teses/disponiveis/55/55134/tde-22092010-144202/ >.
    • APA

      Pola, I. R. V., & Traina Junior, C. (2010). Explorando conceitos da teoria de espaços métricos em consultas por similaridade sobre dados complexos. Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-22092010-144202/
    • NLM

      Pola IRV, Traina Junior C. Explorando conceitos da teoria de espaços métricos em consultas por similaridade sobre dados complexos [Internet]. 2010 ;Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-22092010-144202/
    • Vancouver

      Pola IRV, Traina Junior C. Explorando conceitos da teoria de espaços métricos em consultas por similaridade sobre dados complexos [Internet]. 2010 ;Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-22092010-144202/

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

Digital Library of Intellectual Production of Universidade de São Paulo     2012 - 2021