Bidirectional Maximal Matching Word Segmentation Algorithm with Rules

Autor: Fei Gao, Li Ming Duan, Rong Li Gai, Hong Zheng Li, Xiao Hui Sun
Rok vydání: 2014
Předmět:
Zdroj: Advanced Materials Research. :3368-3372
ISSN: 1662-8985
DOI: 10.4028/www.scientific.net/amr.926-930.3368
Popis: Bidirectional maximum matching algorithm (BMM) combined positive maximal matching and reverse maximal matching algorithm, it was a more commonly used word segmentation method now, but it was low efficient and couldn’t solve the ambiguity. Therefore, an improved method was proposed combining with improved dictionary structure, and changing maximal matching word length dynamically to improve the efficiency of word segmentation. In order to get the correct segmentation results, we also proposed several rules. Compared with traditional segmentation methods, it proves that bidirectional maximal matching word segmentation with rules has higher speed and precision.
Databáze: OpenAIRE