Probabilistic Chinese word segmentation with non-local information and stochastic training |
| |
| Authors: | Xu Sun Yaozhong Zhang Takuya Matsuzaki Yoshimasa Tsuruoka Jun’ichi Tsujii |
| |
| Institution: | 1. Key Laboratory of Computational Linguistics (Peking University), Ministry of Education, Beijing, China;2. School of EECS, Peking University, Beijing, China;3. Dept of Computer Science, The University of Tokyo, Tokyo, Japan;4. National Institute of Informatics, Tokyo, Japan;5. Dept of EEIS, The University of Tokyo, Tokyo, Japan;6. Microsoft Research Asia, Haidian District, Beijing, China |
| |
| Abstract: | In this article, we focus on Chinese word segmentation by systematically incorporating non-local information based on latent variables and word-level features. Differing from previous work which captures non-local information by using semi-Markov models, we propose an alternative method for modeling non-local information: a latent variable word segmenter employing word-level features. In order to reduce computational complexity of learning non-local information, we further present an improved online training method, which can arrive the same objective optimum with a significantly accelerated training speed. We find that the proposed method can help the learning of long range dependencies and improve the segmentation quality of long words (for example, complicated named entities). Experimental results demonstrate that the proposed method is effective. With this improvement, evaluations on the data of the second SIGHAN CWS bakeoff show that our system is competitive with the state-of-the-art systems. |
| |
| Keywords: | Word segmentation Natural language processing Conditional random fields Latent conditional random fields Online training |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
