Skip to content

Latest commit

 

History

History
13 lines (10 loc) · 460 Bytes

08-Markov_models.md

File metadata and controls

13 lines (10 loc) · 460 Bytes

Markov models

One view of text:

  • There are Σ symbols, and Σ* is infinitely large.
  • Any way to construct probability over this?

Generative vs. discriminative model:

  • Generative: generates a model that decsribes the data.
  • Discriminative: focuses on specific task.

Trivial distributions over Σ*:

  • Give 0 to sequences with length > B; uniform over the rest.
  • Use data: with N examples, give 1/N probability to each observed sequence, 0 to the rest.