Carregando

Tema 9 - Dispositivos Adaptativos

por Ariane Machado Lima

Recomendar
     
Gostei (0)

Licença de uso

Acesso Aberto (Verde)
Esta licença permite ao usuário copiar o conteúdo do e-Aulas USP, porém veta qualquer alteração e/ou sua utilização para fins comerciais ou não educacionais, autorizando seu compartilhamento sob licença com as mesmas características, desde que se atribua crédito aos autores.

Sobre a aula

Este vídeo introduz os conceitos básicos de gramáticas adaptativas e apresenta um exemplo.

Disciplina

SIN5023-2 Reconhecimento Sintático e Estrutural de Padrões

EMENTA

Noções básicas de reconhecimento de padrões: aprendizado supervisionado x não supervisionado, principais técnicas e métricas de estimação de desempenho. Noções básicas de linguagens formais, hierarquia de Chomsky, gramáticas, inferência gramatical e analisadores sintáticos. Modelos estocásticos: modelos ocultos de Markov, gramáticas estocásticas, análise e estimação de parâmetros. Noções básicas de grafos, grafos and-or. Dispositivos adaptativos.

Objetivo

O objetivo desta disciplina é que o aluno compreenda os conceitos teóricos envolvidos no reconhecimento sintático e estrutural de padrões e seja capaz de aplicá-los em problemas práticos. Tais conceitos envolverão noções gerais de Grafos e Reconhecimento de Padrões, e grande ênfase em Linguagens Formais, tanto do ponto de vista determinístico quanto estocástico. Serão abordados exemplos de problemas práticos em várias áreas como Bioinformática, Processamento de Linguagem Natural e Visão Computacional.

Índice de vídeos da disciplina

  1. Vídeo 1 do Tema 1: Problemas de Reconhecimento de Padrões
  2. Vídeo 2 do Tema 1: Conceitos Básicos de Reconhecimento de Padrões
  3. Video 3 do Tema 1: Problemas de Reconhecimento Sintático ou Estrutural de Padrões
  4. Vídeo 1 do Tema 2: Conceitos básicos de gramáticas e Hierarquia de Chomsky
  5. Vídeo 2 do Tema 2: Gramáticas regulares
  6. Vídeo 3 do Tema 2: Autômatos Finitos Determinísticos
  7. Vídeo 4 do Tema 2: Autômatos Finitos Não-Determinísticos
  8. Vídeo 5 do Tema 2: Comentários Finais
  9. Vídeo 1 do Tema 3: Gramáticas Estocásticas
  10. Vídeo 2 do Tema 3: HMMs (parte 1)
  11. Vídeo 3 do Tema 3: Score log-odd e classificação Bayesiana
  12. Vídeo 1 do Tema 4: Posterior Decoding
  13. Vídeo 2 do Tema 4: Treinamento de HMMs
  14. Vídeo 3 do Tema 4: Topologias de HMM
  15. Vídeo 4 do Tema 4: Estimação de Desempenho (introdução)
  16. Vídeo 1 do Tema 5: Inferência gramatical de linguagens regulares
  17. Vídeo 2 do Tema 5: Algoritmo RPNI para linguagens regulares
  18. Vídeo 3 do Tema 5: Exemplo de execução do algoritmo RPNI
  19. Vídeo 4 do Tema 5: Algoritmo LAPFA
  20. Vídeo 1 do Tema 6: Gramáticas Livres de Contexto
  21. Vídeo 2 do Tema 6: Ambiguidade
  22. Vídeo 3 do Tema 6: Análise Sintática e Forma Normal de Chomsky
  23. Vídeo 4 do Tema 6: Algoritmo CYK de análise sintática
  24. Vídeo 5 do Tema 6: Analisador sintático de Earley
  25. Vídeo 6 do Tema 6: Gramáticas Estocásticas
  26. Vídeo 1 do Tema 7: Inferência de Gramáticas Livres de Contexto
  27. Vídeo 2 do Tema 7: Estimação de probabilidades de GLCs
  28. Tema 8 - Grafos And-Or
  29. Tema 9 - Dispositivos Adaptativos
Superintendência de Tecnologia da Informação