Word Segmentation as Graph Partition

Yuanhao Liu, Sheng Yu

We propose a new approach to the Chinese word segmentation problem that considers the sentence as an undirected graph, whose nodes are the characters. One can use various technique…