Vietnamese transition-based dependency parsing with supertag features

In recent years, dependency parsing is a fascinating research topic and has a lot of applications in natural language processing. In this paper, we present an effective approach to improve dependency parsing by utilizing supertag features. We performed experiments with the transition-based dependency parsing approach because it can take advantage of rich features. Empirical evaluation on Vietnamese Dependency Treebank showed that, we achieved an improvement of 18.92% in labeled attachment score with gold supertags and an improvement of 3.57% with automatic supertags.

[1]  Wolfgang Menzel,et al.  Guiding a Constraint Dependency Parser with Supertags , 2006, ACL.

[2]  Xuanjing Huang,et al.  Phrase Dependency Parsing for Opinion Mining , 2009, EMNLP.

[3]  Maria Simi,et al.  Dependency Parsing Techniques for Information Extraction , 2014 .

[4]  Marta R. Costa-jussà,et al.  Statistical machine translation enhancements through linguistic levels: A survey , 2014, CSUR.

[5]  Kenji Sagae,et al.  Dynamic Programming for Linear-Time Incremental Parsing , 2010, ACL.

[6]  Joakim Nivre,et al.  MaltEval: an Evaluation and Visualization Tool for Dependency Parsing , 2008, LREC.

[7]  Joakim Nivre,et al.  Integrating Graph-Based and Transition-Based Dependency Parsers , 2008, ACL.

[8]  Dai Quoc Nguyen,et al.  RDRPOSTagger: A Ripple Down Rules-based Part-Of-Speech Tagger , 2014, EACL.

[9]  Hong Phuong Le,et al.  Improving Vietnamese Dependency Parsing Using Distributed Word Representations , 2015, SoICT.

[10]  Phuong-Thai Nguyen,et al.  Building a Large Syntactically-Annotated Corpus of Vietnamese , 2009, Linguistic Annotation Workshop.

[11]  Mark Steedman,et al.  Using CCG categories to improve Hindi dependency parsing , 2013, ACL.

[12]  Joakim Nivre,et al.  MaltOptimizer: An Optimization Tool for MaltParser , 2012, EACL.

[13]  Yuji Matsumoto.  MaltParser: A language-independent system for data-driven dependency parsing , 2005 .

[14]  Li Cai,et al.  Improving Dependency Parsing with Fined-Grained Features , 2011, IJCNLP.

[15]  Chih-Jen Lin,et al.  LIBLINEAR: A Library for Large Linear Classification , 2008, J. Mach. Learn. Res..

[16]  Kiet Van Nguyen,et al.  Error Analysis for Vietnamese Dependency Parsing , 2015, 2015 Seventh International Conference on Knowledge and Systems Engineering (KSE).

[17]  Joakim Nivre.  Constraints on Non-Projective Dependency Parsing , 2006, EACL.

[18]  Yoav Goldberg,et al.  An Efficient Algorithm for Easy-First Non-Directional Dependency Parsing , 2010, NAACL.

[19]  Min Zhang,et al.  Dependency Parsing: Past, Present, and Future , 2014, COLING.

[20]  Yuji Matsumoto,et al.  Improving Dependency Parsers with Supertags , 2014, EACL.

[21]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[22]  Yuji Matsumoto,et al.  Statistical Dependency Analysis with Support Vector Machines , 2003, IWPT.

[23]  Joakim Nivre,et al.  Transition-based Dependency Parsing with Rich Non-local Features , 2011, ACL.

[24]  Sebastian Riedel,et al.  The CoNLL 2007 Shared Task on Dependency Parsing , 2007, EMNLP.

[25]  Tat-Seng Chua,et al.  Question answering passage retrieval using dependency relations , 2005, SIGIR '05.

[26]  Minh Le Nguyen,et al.  From Treebank Conversion to Automatic Dependency Parsing for Vietnamese , 2014, NLDB.