Vídeo 5 de 29

Reconhecimento Sintático e Estrutural de Padrões

Formatos disponíveis

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

Licença de cópia, reuso e redistribuição

Sobre a aula

Este vídeo descreve os conceitos básicos de gramáticas regulares, lineares à esquerda e lineares à direita.

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

Vídeos relacionados