Chinese segmentation with a word-based perceptron algorithm

ACL 2007 - Proceedings of the 45th Annual Meeting of the Association for Computational Linguistics

Volumn , Issue , 2007, Pages 840-847

  Zhang, Yue ^a   Clark, Stephen ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

BEAMSEARCH; CHARACTER FEATURE; CHINESE SEGMENTATION; CHINESE WORD SEGMENTATION; DISCRIMINATIVE TRAINING; PERCEPTRON ALGORITHMS; VITERBI DECODING;

VITERBI ALGORITHM;

COMPUTATIONAL LINGUISTICS;

EID: 84860530065     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. Michael Collins and Brian Roark. 2004. Incremental parsing with the perceptron algorithm. In Proceedings of ACL'04, pages 111-118, Barcelona, Spain, July.
2. Michael Collins. 2002. Discriminative training methods for hidden markov models: Theory and experiments with perceptron algorithms. In Proceedings of EMNLP, pages 1-8, Philadelphia, USA, July.
3. Hal Daume III. 2006. Practical Structured Learning for Natural Language Processing. Ph.D. thesis, USC.
4. Thomas Emerson. 2005. The second international Chinese word segmentation bakeoff. In Proceedings of The Fourth SIGHAN Workshop, Jeju, Korea.
5. Y. Freund and R. Schapire. 1999. Large margin classification using the perceptron algorithm. In Machine Learning, pages 277-296.
6. J. Lafferty, A. McCallum, and F. Pereira. 2001. Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In Proceedings of the 18th ICML, pages 282-289, Massachusetts, USA.
7. Y. Li, Zaragoza, R. H., Herbrich, J. Shawe-Taylor, and J. Kandola. 2002. The perceptron algorithm with uneven margins. In Proceedings of the 9th ICML, pages 379-386, Sydney, Australia.
8. Yaoyong Li, Chuanjiang Miao, Kalina Bontcheva, and Hamish Cunningham. 2005. Perceptron learning for Chinese word segmentation. In Proceedings of the Fourth SIGHAN Workshop, Jeju, Korea.
9. Percy Liang. 2005. Semi-supervised learning for natural language. Master's thesis, MIT.
10. F. Peng, F. Feng, and A. McCallum. 2004. Chinese segmentation and new word detection using conditional random fields. In Proceedings of COLING, Geneva, Switzerland.
11. Adwait Ratnaparkhi. 1998. Maximum Entropy Models for Natural Language Ambiguity Resolution. Ph.D. thesis, UPenn.
12. Yanxin Shi and Mengqiu Wang. 2007. A dual-layer CRF based joint decoding method for cascade segmentation and labelling tasks. In Proceedings of IJCAI, Hyderabad, India.
13. Richard Sproat and Thomas Emerson. 2003. The first international Chinese word segmentation bakeoff. In Proceedings of The Second SIGHAN Workshop, pages 282-289, Sapporo, Japan, July.
14. R. Sproat, C. Shih, W. Gail, and N. Chang. 1996. A stochastic finite-state word-segmentation algorithm for Chinese. In Computational Linguistics, volume 22(3), pages 377-404.
15. Xinhao Wang, Xiaojun Lin, Dianhai Yu, Hao Tian, and Xihong Wu. 2006. Chinese word segmentation with maximum entropy and n-gram language model. In Proceedings of the Fifth SIGHAN Workshop, pages 138-141, Sydney, Australia, July.
16. N. Xue. 2003. Chinese word segmentation as character tagging. In International Journal of Computational Linguistics and Chinese Language Processing, volume 8(1).
17. Ruiqiang Zhang, Genichiro Kikui, and Eiichiro Sumita. 2006. Subword-based tagging by conditional random fields for Chinese word segmentation. In Proceedings of the Human Language Technology Conference of the NAACL, Companion, volume Short Papers, pages 193-196, New York City, USA, June.