Modelos de Markov não observáveis e Máxima Entropia

14 Outubro 2020, 16:00 • Rita Sousa

---

• Algoritmo de Viterbi
  • Motivação e apresentação do algoritmo de Viterbi;
  • Utilização do algoritmo de Viterbi para atribuição de uma etiqueta morfológica.
• Treino de um modelo de Markov.

opcionalmente

• Modelos de máxima entropia.
• Outras abordagens (MEMM, CRFs).

Etiquetação morfológica

9 Outubro 2020, 16:00 • Rita Sousa

---

• Introdução à etiquetação morfológica.
  • Classes morfológicas.
  • Dificuldades.
  • Etiquetação morfológica baseada em regras, baseada em métodos estatísticos e baseadas em transformações.
  • Avaliação (precisão, cobertura e medida f).

Processamento estatístico da língua

7 Outubro 2020, 16:00 • Rita Sousa

---

• Introdução ao processamento estatístico em Língua Natural.
  • Corpus de treino, desenvolvimento e avaliação.
  • Contagens de N-gramas.
  • Modelo de Markov como motivação.
  • Escolha de N-gramas.
  • Técnicas de alisamento (add-­‐one).

Exercícios

2 Outubro 2020, 16:00 • Rita Sousa

---

Operações sobre transdutores; Distâncias entre sequências

30 Setembro 2020, 16:00 • Rita Sousa

---

Operações sobre transdutores.

• União, concatenação, fecho, inversão, projeção, composição, intersecção, diferença e remoção de estados inacessíveis.

Distâncias entre cadeias de caracteres.

• Número mínimo de edições
  • Algoritmo para calcular o menor número de edições entre cadeias de caracteres.
  • Distância de Levenshtein.
• Realização de exercícios práticos.