Next:
Segmentation
Up:
Dynamic Programming: Segmentation (18)
Previous:
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
Guangwei Yuan
12/4/1999
