Informa??es da Disciplina

 Preparar para impressão 
Júpiter - Sistema 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:

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.
 
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
 
 
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

Créditos | Fale conosco
© 1999 - 2020 - Superintendência de Tecnologia da Informação/USP