Graph-based semi-supervised model for joint Chinese word segmentation and part-of-speech tagging

ACL 2013 - 51st Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference

Volumn 1, Issue , 2013, Pages 770-779

  Zeng, Xiaodong ^a   Wong, Derek F ^a   Chao, Lidia S ^a   Trancoso, Isabel ^b  

^a UNIVERSITY OF MACAU   (Macao)

^b INSTITUTO SUPERIOR TÉCNICO   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPHIC METHODS;

CHINESE WORD SEGMENTATION; CONDITIONAL RANDOM FIELDS(CRFS); LABEL DISTRIBUTION; LABELED AND UNLABELED DATA; MICROSOFT RESEARCHES; NEAREST-NEIGHBORS; PART OF SPEECH TAGGING; SYNTACTIC INFORMATION;

COMPUTATIONAL LINGUISTICS;

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

References (38)

1. Shumeet Baluja, Rohan Seth, D. Sivakumar, Yushi Jing, Jay Yagnik, Shankar Kumar, Deepak Ravich, and Mohamed Aly. 2008. Video suggestion and discovery for youtube: taking random walks through the view graph. In Proceedings of WWW, pages 895-904, Beijing, China.
2. Mikhail Belkin, Partha Niyogi, and Vikas Sindhwani. 2006. Manifold regularization. Journal of machine learning research, 7:2399-2434.
3. Yoshua Bengio, Olivier Delalleau, and Nicolas Le Roux. 2006. Label propogation and quadratic criterion. MIT Press.
4. Jon Louis Bentley. 1980. Multidimensional divide- and -conquer. Communications of the ACM, 23(4):214-229.
5. Alina Beygelzimer, Sham Kakade, and John Langford. 2006. Cover trees for nearest neighbor. In Proceedings of ICML, pages 97-104, New York, USA
6. Olivier Chapelle, Bernhard Schölkopf, and Alexander Zien. 2006. Semi-supervised learning. MIT Press.
7. Samuel I. Daitch, Jonathan A. Kelner, and Daniel A. Spielman. 2009. Fitting a graph to vector data. In Proceedings of ICML, 201-208, NY, USA.
8. Dipanjan Das and Noah A. Smith. 2011. Semisupervised framesemantic parsing for unknown predicates. In Proceedings of ACL, pages 1435-1444, Portland, Oregon, USA.
9. Dipanjan Das and Slav Petrov. 2011. Unsupervised Part-of-Speech Tagging with Bilingual Graph-based Projections. In Proceedings of ACL, pages 1435-1444, Portland, Oregon, USA.
10. Dipanjan Das and Noah A. Smith. 2012. Graph-based lexicon expansion with sparsity-inducing penalties. In Proceedings of NAACL, pages 677-687, Montréal, Canada.
11. Tony Jebara, Jun. Wang, and Shih-Fu Chang. 2009. Graph construction and b-matching for semisupervised learning. In Proceedings of ICML, 441-448, New York, USA.
12. Wenbin Jiang, Liang Huang, Qun Liu, and Yajuan Liu. 2008. A Cascaded Linear Model for Joint Chinese Word Segmentation and Part-of-Speech Tagging. In Proceedings of ACL, pages 897-904, Columbus, Ohio.
13. Wenbin Jiang, Liang Huang, and Qun Liu. 2009. Automatic Adaptation of Annotation Standards: Chinese Word Segmentation and POS Tagging - A Case Study. In Proceedings of he ACL and the 4th IJC-NLP of the AFNLP, pages 522-530, Suntec, Singapore.
14. Feng Jiao, Shaojun Wang, and Chi-Hoon Lee. 2006. Semi-supervised conditional random fields for improved sequence segmentation and labeling. In In Proceedings of ACL, pages 209-216, Sydney, Australia.
15. Canasai Kruengkrai, Kiyotaka Uchimoto, Jun'ichi Kazama, Yiou Wang, Kentaro Torisawa, and Hitoshi Isahara. 2009. An error-driven word-character hybrid model for joint Chinese word segmentation and POS tagging. In Proceedings of ACL and IJCNLP of the AFNLP, pages 513-521, Suntec, Singapore August.
16. John Lafferty, Andrew McCallum, and Fernando Pereira. 2001. Conditional Random Field: Probabilistic Models for Segmenting and Labeling Sequence Data. In Proceedings of ICML, pages 282-289, Williams College, USA.
17. Xiao Li. 2009. On the use of virtual evidence in conditional random fields. In Proceedings of EMNLP, pages 1289-1297, Singapore.
18. Xiao Li, Ye-Yi Wang, and Alex Acero. 2009. Extracting structured information from user queries with semi-supervised conditional random fields In Proceedings of ACM SIGIR, pages 572-579, Boston, USA.
19. Gideon S. Mann and Andrew McCallum. 2007. Efficient computation of entropy gradient for semisupervised conditional random fields. In Proceedings of NAACL, pages 109-112, New York, USA.
20. McCallum and Andrew Kachites. 2002. MALLET: A Machine Learning for Language Toolkit. Software at http://mallet.cs.umass.edu.
21. Tetsuji Nakagawa and Kiyotaka Uchimoto. 2007. A hybrid approach to word segmentation and POS tagging. In Proceedings of ACL Demo and Poster Session, pages 217-220, Prague, Czech Republic.
22. Hwee Tou Ng and Jin Kiat Low 2004. Chinese partof-speech tagging: One-at-a-time or all-at-once? word-based or character-based? In Proceedings of EMNLP, Barcelona, Spain.
23. Xian Qian and Yang Liu. 2012. Joint Chinese Word Segmentation, POS Tagging and Parsing. In Proceedings of EMNLP-CoNLL, pages 501-511, Jeju Island, Korea.
24. Yanxin Shi and Mengqiu Wang. 2007. A dual-layer CRF based joint decoding method for cascade segmentation and labelling tasks. In Proceedings of IJ-CAI, Hyderabad, India.
25. Amarnag Subramanya, Slav Petrov, and Fernando Pereira. 2010. Efficient graph-based semisupervised learning of structured tagging models. In Proceedings of EMNLP, pages 167-176, Massachusetts, USA.
26. Weiwei Sun. 2011. A Stacked Sub-Word Model for Joint Chinese Word Segmentation and Part-of-Speech Tagging. In Proceedings of ACL, pages 1385-1394, Portland, Oregon.
27. Weiwei Sun and Jia Xu. 2011. Enhancing Chinese word segmentation using unlabeled data. In Proceedings of EMNLP, pages 970-979, Scotland, UK.
28. Partha Pratim Talukdar, Joseph Reisinger, Marius Pasca, Deepak Ravichandran, Rahul Bhagat, and Fernando Pereira. 2008. Weakly Supervised Acquisition of Labeled Class Instances using Graph Random Walks. In Proceedings of EMNLP, pages 582-590, Hawaii, USA.
29. Partha Pratim Talukdar and Koby Crammer. 2009. New Regularized Algorithms for Transductive Learning. In Proceedings of ECML-PKDD, pages 442-457, Bled, Slovenia.
30. Partha Pratim Talukdar and Fernando Pereira. 2010. Experiments in graph-based semi-supervised learning methods for class-instance acquisition. In Proceedings of ACL, pages 1473-1481, Uppsala, Sweden.
31. Yiou Wang, Jun'ichi Kazama, Yoshimasa Tsuruoka, Wenliang Chen, Yujie Zhang, and Kentaro Torisawa. 2011. Improving Chinese word segmentation and POS tagging with semi-supervised methods using large auto-analyzed data. In Proceedings of IJC-NLP, pages 309-317, Chiang Mai, Thailand.
32. Yu-Chieh Wu Jie-Chi Yang, and Yue-Shi Lee. 2008. Description of the NCU Chinese Word Segmentation and Part-of-Speech Tagging for SIGHAN Bakeoff. In Proceedings of the SIGHAN Workshop on Chinese Language Processing, pages 161-166, Hyderabad, India.
33. Jia Xu, Jianfeng Gao, Kristina Toutanova, and Hermann Ney. 2008. Bayesian semi-supervised chinese word segmentation for statistical machine translation. In Proceedings of COLING, pages 1017-1024, Manchester, UK.
34. Yue Zhang and Stephen Clark. 2008. Joint word segmentation and POS tagging using a single perceptron. In Proceedings of EMNLP, pages 888-896, Columbus, Ohio.
35. Yue Zhang and Stephen Clark. 2010. A fast decoder for joint word segmentation and POS-tagging using a single discriminative model. In Proceedings of EMNLP, pages 843-852, Massachusetts, USA.
36. Hai Zhao, Chang-Ning Huang, Mu Li, and Bao-Liang Lu. 2006. Effective tag set selection in Chinese word segmentation via conditional random field modeling. In Proceedings of PACLIC, pages 87-94, Wuhan, China.
37. Xiaojin Zhu, Zoubin Ghahramani, and John Lafferty. 2003. Semi-supervised learning using Gaussian fields and harmonic functions. In Proceedings of ICML, pages 912-919, Washington DC, USA.
38. Ciyou Zhu, Richard H. Byrd, Peihuang Lu, and Jorge Nocedal. 1997. L-BFGS-B: Fortran subroutines for large scale bound constrained optimization. ACM Transactions on Mathematical Software, 23:550-560.