Next:
DYNAMIC PROGRAMMING
Dynamic Programming: Segmentation (18)
DYNAMIC PROGRAMMING
End-Game Plan
What?
DP Examples
SEGMENTATION
Segmentation
Choices
Count in 1M Tokens (WSJ)
Algorithmic Ideas
Simple Path Example
Problems with Path Approach
Probabilistic Language Models
Unigram Idea
Unigram Algorithms
Probability of a Segmentation
Maximum Probability Segmentation
Final Table
Algorithm
Discussion
Correctness
Algorithmic Design
About this document ...
Guangwei Yuan
12/4/1999
