Abstract:A realistic Chinese word segmentation tool must adapt to textual variations with minimal training input and yet robust enough to yield reliable segmentation result for all variants. Various lexicon-driven approaches to Chinese segmentation, e.g. [1,16], achieve high f-scores yet require massive training for any variation. Text-driven approach, e.g. [12], can be easily adapted for domain and genre changes yet has difficulty matching the high f-scores of the lexicon-driven approaches. In this paper, we refine and implement an innovative text-driven word boundary decision (WBD) segmentation model proposed in [15]. The WBD model treats word segmentation simply and efficiently as a binary decision on whether to realize the natural textual break between two adjacent characters as a word boundary. The WBD model allows simple and quick training data preparation converting characters as contextual vectors for learning the word boundary decision. Machine learning experiments with four different classifiers show that training with 1,000 vectors and 1 million vectors achieve comparable and reliable results. In addition, when applied to SigHAN Bakeoff 3 competition data, the WBD model produces OOV recall rates that are higher than all published results. Unlike all previous work, our OOV recall rate is comparable to our own F-score. Both experiments support the claim that the WBD model is a realistic model for Chinese word segmentation as it can be easily adapted for new variants with the robust result. In conclusion, we will discuss linguistic ramifications as well as future implications for the WBD approach.

Improved forward algorithm for maximum matching word segmentation

Research of Reverse Backtracking Matching Algorithm for Chinese Word Segmentation

The Research of Chinese Word Segmentation Algorithm Based on Forward Maximum Match

A Chinese word segmentation system design based on forward-backward maximum matching algorithm

Chinese Word Segmentation Method Based on Dictionary and Frequency of the Words

Research on high-performance pattern matching algorithm

Word Chain-based Automatic Word Segmentation Method

Fast Best Neighborhood Matching Algorithm Based on Successive Elimination

Research on Maximum-Matching Algorithm of Chinese Word Segmentation Arithmetic

Algorithm for Solving 3-Character Crossing Ambiguities in Chinese Word Segmentation

Resolution to Combinational Ambiguity of Chinese Word Segmentation

Optimization of Chinese Word Segmentation in Named Entity Recognition and Word AIignment

Human-Computer Interactive Chinese Word Segmentation: an Adaptive Dirichlet Process Mixture Model Approach.

A realistic and robust model for Chinese word segmentation

A New Error-driven Learning Approach for Chinese Word Segmentation

Improved Keyword Spotting System by Optimizing Posterior Confidence Measure Vector Using Feed-Forward Neural Network.

A Statistical Approach For Resolving Problematical Word Boundaries In Chinese Lexicography

Chinese Word Segmentation with Maximum Entropy and N-gram Language Model

A Compression-based Algorithm for Chinese Word Segmentation

Chinese word segmentation at Peking University

Parsing-based Chinese word segmentation integrating morphological and syntactic information