Busca por similaridade em espacos metricos utilizando tecnicas de agrupamento de dados.

• Processo: 08/50837-6
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Data de Início da vigência: 01 de outubro de 2008
• Data de Término da vigência: 31 de agosto de 2011
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Metodologia e Técnicas da Computação
• Pesquisador responsável: Ricardo da Silva Torres
• Beneficiário: Jurandy Gomes de Almeida Junior
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Espaços métricos Estruturas de dados Banco de dados
• Palavra(s)-Chave do Pesquisador: Analise De Aglomerados | Banco De Dados | Busca Por Similaridade | Espacos Metricos | Estruturas De Dados | Metodos De Acesso Metricos

Resumo

A técnica mais utilizada para acelerar uma busca em um banco de dados (BD) consiste no uso dos métodos de acesso (MAs). A aplicação de um MA está diretamente vinculada ao domínio dos dados. Em domínios nos quais os objetos de dados são complexos, a única informação disponível são as relações de similaridade entre pares de objetos. Esses domínios requerem o uso dos métodos de acesso métricos (MAMs). Em geral, esses métodos decompõem o espaço em regiões através da escolha de objetos representativos e do agrupamento de outros objetos ao seu redor, característica comum às técnicas de agrupamento de dados. Assim, os dados são organizados em uma estrutura hierárquica chamada de árvore métrica. Essas estruturas são normalmente mantidas balanceadas, reduzindo a sua altura. Entretanto, é difícil manter esse balanceamento sem a existência de sobreposição entre os nós que cobrem regiões de alta densidade de objetos, fazendo com que essas árvores sejam percorridas tanto em largura quanto em profundidade quando uma consulta é processada. Em trabalho de mestrado, o candidato desenvolveu uma técnica de agrupamento denominada DAH-Cluster. Experimentos mostraram que essa técnica pode reduzir em 10 vezes ou mais o número de operações necessárias para realizar uma busca em um BD quando comparada a outras técnicas de agrupamento conhecidas. O objetivo deste projeto é estender o DAH-Cluster para criar um MAM. A motivação dessa extensão se deve ao fato de que o balanceamento dessas estruturas normalmente diminui o custo de acesso em profundidade, mas não controla o acesso em largura em regiões com sobreposição, um problema que pode ser resolvido através do DAH-Cluster. (AU)

Publicações científicas

(6)

(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)

ALMEIDA, JURANDY; LEITE, NEUCIMAR J.; TORRES, RICARDO DA S.. VISON: Video Summarization for ONline applications. PATTERN RECOGNITION LETTERS, v. 33, n. 4, SI, p. 397-409, MAR 2012. (07/52015-0, 08/50837-6, 09/18438-7)

ALMEIDA, JURANDY; LEITE, NEUCIMAR J.; TORRES, RICARDO DA S.. Online video summarization on compressed domain. JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, v. 24, n. 6, p. 10-pg., 2013-08-01. (07/52015-0, 09/18438-7, 08/50837-6)

PINTO-CACERES, SHEILA M.; ALMEIDA, JURANDY; NERIS, VANIA P. A.; BARANAUSKAS, M. CECILIA C.; LEITE, NEUCIMAR J.; TORRES, RICARDO DA S.. Navigating Through Video Stories Using Clustering Sets. INTERNATIONAL JOURNAL OF MULTIMEDIA DATA ENGINEERING & MANAGEMENT, v. 2, n. 3, p. 20-pg., 2011-07-01. (08/50837-6, 07/52015-0, 09/18438-7, 09/04732-0)

ALMEIDA, JURANDY; LEITE, NEUCIMAR J.; TORRES, RICARDO DA S.. Online video summarization on compressed domain. JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, v. 24, n. 6, SI, p. 729-738, AUG 2013. (07/52015-0, 08/50837-6, 09/18438-7)

ALMEIDA, JURANDY; MINETTO, RODRIGO; ALMEIDA, TIAGO A.; TORRES, RICARDO DA S.; LEITE, NEUCIMAR J.; BEBIS, G; BOYLE, R; PARVIN, B; KORACIN, D; KUNO, Y; et al. Robust Estimation of Camera Motion Using Optical Flow Models. Lecture Notes in Computer Science, v. 5875, p. 3-pg., 2009-01-01. (07/52015-0, 08/50837-6, 07/54201-6)

ALMEIDA, JURANDY; LEITE, NEUCIMAR J.; TORRES, RICARDO DA S.. VISON: Video Summarization for ONline applications. PATTERN RECOGNITION LETTERS, v. 33, n. 4, p. 13-pg., 2012-03-01. (08/50837-6, 09/18438-7, 07/52015-0)

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

ALMEIDA JUNIOR, Jurandy Gomes de. Recuperação de vídeos comprimidos por conteúdo. 2011. Tese de Doutorado - Universidade Estadual de Campinas (UNICAMP). Instituto de Computação Campinas, SP.