Carregando

Vídeo 6 do Tema 6: Gramáticas Estocásticas

por Ariane Machado Lima

Incorporar
Recomendar
Download
     
Gostei (0)

Formatos disponíveis

Assista a esse vídeo em: MP4 (1280 X 720 px) | MP4 (640 X 360 px)

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. Esta licença permite o download do vídeo para usuários logados no sistema.

Sobre a aula

Este vídeo retoma a questão de gramáticas estocásticas e o cálculo de probabilidade de cadeias geradas ambiguamente por uma gramática.

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
Pró-Reitoria de Graduação
Telefone: +55 11 3091-9942