User Tools

Site Tools


nlp:decoding

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revisionPrevious revision
Next revision
Previous revision
nlp:decoding [2021/11/30 07:44] – [Related Pages] jmflanignlp:decoding [2024/08/25 23:53] (current) – [Related Pages] jmflanig
Line 1: Line 1:
 ====== Decoding ====== ====== Decoding ======
-In [[structured prediction]], //**decoding**// refers to predicting the output given the input.  For example, the input could be a sentence, and the output could be a sequence of part-of-speech tags.  In this case, decoding is predicting the POS tags given the input sentence.  The decoding algorithm is the algorithm used to make the predictions (such as dynamic programming, [[beam search]], [[integer linear programming]], etc).  Decoding is also known as //**inference**// (see note below).+In [[structured prediction]] and NLP, //**decoding**// refers to predicting the output given the input.  For example, the input could be a sentence, and the output could be a sequence of part-of-speech tags.  In this case, decoding is predicting the POS tags given the input sentence.  The decoding algorithm is the algorithm used to make the predictions (such as dynamic programming, [[beam search]], [[integer linear programming]], etc).  Decoding is also known as //**inference**// (see note below).
  
 ==== Note on Terminology ==== ==== Note on Terminology ====
Line 6: Line 6:
  
 ===== Methods ===== ===== Methods =====
-  * MAP inference in [[ml:probabilistic graphical models|graphical models]]+  * MAP inference in [[ml:graphical models]]
   * Dynamic Programming   * Dynamic Programming
   * [[Weighted Logic Programming]]   * [[Weighted Logic Programming]]
Line 12: Line 12:
  
 ===== Related Pages ===== ===== Related Pages =====
 +  * [[Beam Search]]
   * [[Structured Prediction]]   * [[Structured Prediction]]
   * [[ml:Graphical Models]]   * [[ml:Graphical Models]]
   * [[Integer Linear Programming]]   * [[Integer Linear Programming]]
 +  * [[seq2seq#decoding_strategies|Sequence-to-Sequence Models - Decoding Strategies]]
   * [[Weighted Logic Programming]]   * [[Weighted Logic Programming]]
  
nlp/decoding.1638258286.txt.gz · Last modified: 2023/06/15 07:36 (external edit)

Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki