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

26 Outubro 2021, 18: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

19 Outubro 2021, 19:30 • Rita Sousa

---

• Introdução à etiquetação morfológica.
  • Classes morfológicas.
  • Dificuldades.
  • Etiquetação morfológica baseada em regras

Processamento estatístico da língua

19 Outubro 2021, 18: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, Good-­‐Turing e Backoff).

Exercícios

12 Outubro 2021, 19:30 • Rita Sousa

---

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

12 Outubro 2021, 18: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.