A Stochastic Finite-State Word-Segmentation Algorithm for Chinese.
Richard SproatChilin ShihWilliam GaleNancy ChangPublished in: ACL (1994)
Keyphrases
- segmentation algorithm
- finite state
- word segmentation
- finite state transducers
- markov chain
- automatic segmentation
- markov decision processes
- image segmentation
- region growing
- n gram
- unsupervised segmentation
- model checking
- graph cuts
- segmentation method
- input image
- object segmentation
- superpixels
- probabilistic context free grammars
- markov processes
- active shape model
- optimal policy
- homogeneous regions
- segmentation procedure
- segmentation scheme
- region merging
- watershed algorithm
- image segmentation algorithm
- segmentation quality
- segmentation result
- markov random field
- co occurrence
- partially observable markov decision processes
- natural language processing
- watershed segmentation
- computer vision
- policy iteration
- search algorithm
- shape prior