Sumários

Exercícios

19 Outubro 2023, 16:00 Ricardo Ribeiro


Resolução de problemas que exigem

  • cálculo de probabilidades associadas a bigramas;
  • cálculo de probabilidades quando se procede a alisamento (add-one);
  • cálculo das contagens equivalentes ao alisamento calculado;
  • cálculo da probabilidade de uma frase usando as probabilidades calculadas anteriormente;
  • simulação do algoritmo de Viterbi;
  • cálculo da distância mínima de edição.

Modelos de Markov não observáveis

17 Outubro 2023, 16:00 Ricardo Ribeiro


Modelos de Markov não observáveis
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

Etiquetação morfossintáctica

12 Outubro 2023, 16:00 Ricardo Ribeiro


Introdução à etiquetação morfossintáctica

  • Classes morfossintácticas
  • Dificuldades
  • Etiquetação morfossintáctica baseada em regras, baseada em métodos estatísticos e baseadas em transformações

Processamento estatístico da língua

10 Outubro 2023, 16:00 Ricardo Ribeiro


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

Distâncias entre sequências

3 Outubro 2023, 16:00 Fernando Batista


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
Apoio ao trabalho 1