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:
- Publisher place: São Carlos
- Date published: 2010
- Data da defesa: 25.08.2010
-
ABNT
POLA, Ives Renê Venturini. Explorando conceitos da teoria de espaços métricos em consultas por similaridade sobre dados complexos. 2010. Tese (Doutorado) – Universidade de São Paulo, São Carlos, 2010. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-22092010-144202/. Acesso em: 18 abr. 2024. -
APA
Pola, I. R. V. (2010). Explorando conceitos da teoria de espaços métricos em consultas por similaridade sobre dados complexos (Tese (Doutorado). 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. Explorando conceitos da teoria de espaços métricos em consultas por similaridade sobre dados complexos [Internet]. 2010 ;[citado 2024 abr. 18 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-22092010-144202/ -
Vancouver
Pola IRV. Explorando conceitos da teoria de espaços métricos em consultas por similaridade sobre dados complexos [Internet]. 2010 ;[citado 2024 abr. 18 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-22092010-144202/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
