Jupiterweb

Informações da Disciplina

Preparar para impressão

Júpiter - Sistema de Gestão Acadêmica da Pró-Reitoria de Graduação

Instituto de Ciências Matemáticas e de Computação

Ciências de Computação

Disciplina: SCC0246 - Recuperação de Dados por Conteúdo

Content-based Information Retrieval

Créditos Aula:	3
Créditos Trabalho:	2
Carga Horária Total:	105 h
Tipo:	Semestral
Ativação:	01/01/2011	Desativação: 30/01/2023

Objetivos

Fornecer ao aluno familiarização com técnicas de recuperação de dados complexos, bem como conhecimento e prática dos conceitos básicos e aplicações.

The goal is to familiarize the students with techniques on complex-data recovery, as well as to provide knowledge and practice on basic concepts and applications.

Programa Resumido

Definição do Problema e indicação dos conceitos envolvidos. Algoritmos de extração de características de dados complexos. Tratamento de dados em domínios que não suportam relação de ordem: imagens, vídeo, áudio, séries temporais, series síncronas e transacionais, informações genéticas, etc. Definição de consultas por similaridade: consulta por abrangência (range-query) e aos k-vizinhos mais próximos (kNN). Métodos de acesso métricos, algoritmos de busca e tratamento da maldição de alta dimensionalidade.  Previsão de seletividade e custo computacional de operações de processamento e recuperação de dados.  Técnicas avançadas de recuperação de dados para aplicações especiais: data mining, data warehouse, OLAP, apoio à decisão, etc.

Problem definition and concepts. Algorithms for extracting features from complex data. Data management in domains that do not define order relation: images, video, audio, time series, transactional and synchronic series, genetic information, etc. Similarity search definition: range query, and k-nearest-neighbors query. Metric access methods, search algorithms, and methods to deal with the curse of dimensionality. Selectivity estimation and computational cost for data processing and retrieval. Advanced techniques for data retrieval in special applications: data mining, data warehouse, OLAP, decision support, etc

Programa

Definição do Problema e indicação dos conceitos envolvidos. Algoritmos de extração de características de dados complexos. Tratamento de dados em domínios que não suportam relação de ordem: imagens, vídeo, áudio, séries temporais, series síncronas e transacionais, informações genéticas, etc. Definição de consultas por similaridade: consulta por abrangência (range-query) e aos k-vizinhos mais próximos (kNN). Métodos de acesso métricos, algoritmos de busca e tratamento da maldição de alta dimensionalidade. Previsão de seletividade e custo computacional de operações de processamento e recuperação de dados. Técnicas avançadas de recuperação de dados para aplicações especiais: data mining, data warehouse, OLAP, apoio à decisão, etc.

Avaliação

Método

Aulas teóricas. Exercícios e discussões sobre os temas do programa.

Critério

Média ponderada das notas em provas, trabalhos e projetos, obtidas pelo aluno durante o curso.

Norma de Recuperação

-Critério de Aprovação: NP+(Mrec/2,5), se Mrec > ou =7,5; ou Max {NP,Mrec}, se Mrec < ou = 5,0; ou 5,0, se 5,0 < ou = Mrec < 7,5.( NP=1ª avaliação, Mrec=prova)

Bibliografia

Bibliografia:

-	FALOUTSOS, C. "Searching Multimedia Databases by Content" (Advances in Database Systems), Kluwer Academic Pub, 1996.
-	KWOK, S.H., ZHAO, J.L. "Content-based object organization for efficient image retrieval in image databases", 2006.
-	MANOLOPOULOS, Y., NANOPOULOS, A., TOUSIDOU, E. "Advanced Signature Indexing for Multimedia and Web Applications" (Advances in Database Systems).
-	MARQUES, O., FURHT, B. "Content-Based Image and Video Retrieval” (Multimedia Systems and Applications), Kluwer Academic Pub, 2002.
-	SAMET, H. "Foundations of Multidimensional and Metric Data Structures", The Morgan Kaufmann Series in Computer Graphics, 2007.
-	ZEZULA, P., AMATO, G., DOHNAL, V., BATKO, M. "Similarity Search: The Metric Space Approach" (Advances in Database Systems), Kluwer Academic Pub, 2006.

Clique para consultar os requisitos para SCC0246

Clique para consultar o oferecimento para SCC0246