{
  "aliases": null,
  "backlinks": [
    {
      "field": "defines",
      "target": "T5TJRYZPFX"
    }
  ],
  "body": "\n## Summary\n\nThe Baum–Welch algorithm estimates the parameters of a [[hidden Markov model|HJVM390354]] from a sequence of observations alone.\nIt is the [[expectation–maximization algorithm|11N1AXSXYK]] for this model.\nIt alternates between computing the expected hidden path under the current parameters and re-estimating the parameters from those expectations.\nThe expectations are computed efficiently by the forward–backward recursions.\nIt is a standard tool in speech recognition and in biological sequence analysis.\n\n## Explanations\n\n### L1 human\n\nImagine a machine that switches between hidden moods and emits visible symbols, with each mood favouring different symbols.\nYou see only the symbols and want to learn how often the moods switch and what each mood emits.\nBaum–Welch starts from a guess, works out for each time how likely each mood was, and then updates the guess using these soft counts.\nRepeating this never lowers the likelihood of the observed data.\nWith only one mood, a single step gives the observed frequencies of the symbols.\n",
  "commit": "ff8a40749dc16545e3d2fc637f6b0196e81d0bfa",
  "front": {
    "kind": "concept",
    "msc": [
      "62M05",
      "62F10"
    ],
    "name": "Baum–Welch algorithm",
    "same_as": {
      "wikidata": "Q811478",
      "wikipedia": "Baum–Welch algorithm"
    },
    "sources": [
      {
        "url": "https://en.wikipedia.org/wiki/Baum–Welch_algorithm"
      }
    ],
    "tag": "W7P6CCSMX7"
  },
  "kind": "concept",
  "link": "https://tamnd.github.io/math2/node/W7P6CCSMX7/",
  "links": null,
  "markdown": "https://tamnd.github.io/math2/node/W7P6CCSMX7.md",
  "msc": [
    "62M05",
    "62F10"
  ],
  "name": "Baum–Welch algorithm",
  "prov": null,
  "role": "",
  "source": "https://github.com/tamnd/math2/blob/main/nodes/W7P/W7P6CCSMX7.md",
  "status": null,
  "tag": "W7P6CCSMX7",
  "uri": "m2://W7P6CCSMX7",
  "url": "https://tamnd.github.io/math2/wiki/baum-welch-algorithm/",
  "writing": {
    "tag": "W7P6CCSMX7",
    "kind": "concept",
    "level": "W0",
    "next": [
      {
        "what": "an inventory row",
        "note": "the row of the inventory that the node accounts for",
        "have": 0,
        "want": 1
      },
      {
        "what": "a source with a locator",
        "have": 0,
        "want": 1
      }
    ]
  }
}
