We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
A New Unsupervised Approach to Word Segmentation.
- Authors
Hanshi Wang; Jian Zhu; Shiping Tang; Xiaozhong Fan
- Abstract
This article proposes ESA, a new unsupervised approach to word segmentation. ESA is an iterative process consisting of three phases: Evaluation, Selection, and Adjustment. In Evaluation, both the certainty and uncertainty of character sequence co-occurrence in corpora are considered as statistical evidence supporting goodness measurement. Additionally, the statistical data of character sequences with various lengths become comparable with each other by using a simple process called Balancing. In Selection, a local maximum strategy is adopted without thresholds, and the strategy can be implemented with dynamic programming. In Adjustment, a part of the statistical data is updated to improve successive results. In our experiment, ESA was evaluated on the SIGHAN Bakeoff-2 data set. The results suggest that ESA is effective on Chinese corpora. It is noteworthy that the F-measures of the results are basically monotone increasing and can rapidly converge to relatively high values. Furthermore, empirical formulae based on the results can be used to predict the parameter in ESA to avoid parameter estimation that is usually time-consuming.
- Subjects
CHINA; NATURAL language processing; ESAN language; CORPORA; ITERATIVE constructions (Grammar); MAXIMUM likelihood statistics; PARAMETER estimation; CHINESE character sets (Data processing)
- Publication
Computational Linguistics, 2011, Vol 37, Issue 3, p421
- ISSN
0891-2017
- Publication type
Article
- DOI
10.1162/COLI_a_00058