Maximum matching algorithm
1A Trainable Rule-Based Algorithm for Word Segmentation1997 - David D. Palmerword segmentation is to use a variation of the maximum matching algorithm, frequently referred to as the "greedy algorithm...
2Discriminative Lexicon Adaptation for Improved Character Accuracy - A New Direction in Chinese Language Modelingalgorithm 1. Bootstrap initial word segmentation by maximum-matching algorithm (Wong and Chan, 1996) 2. Estimate unigram LM 3...
3A Unified Statistical Model for the Identification of English BaseNPspecial case of our statistical model, since the maximum-matching algorithm of baseNP rules is only a simplified processing...
4Soft Syntactic Constraints for Word Alignment through Discriminative Trainingbipartite graph with edge values, the weighted maximum matching algorithm (West, 2001) will find the matching with maximum...