Ensembling Various Dependency Parsers: Adopting Turbo Parser for Indian Languages

In this paper, we describe our experiments on applying combination of Malt, MST and Turbo Parsers for Hindi dependency parsing as part of a shared task at MTPIL 2012 Workshop, COLING 2012. We explore the usage and adoption of the recently released Turbo Parser for parsing Indian languages. Various configurations of each parser are explored before combination in order to adjust them for two different settings of the data (with gold-standard and automatic Part-Of-Speech tags). We achieved a best result of 96.50% unlabeled attachment score (UAS), 92.90% labeled accuracy (LA), 91.49% labeled attachment score (LAS) using voting method on data with gold POS tags. In case of data with automatic POS tags, we achieved a best result of 93.99% UAS, 90.04% LA and 87.84% LAS respectively.

[1]  Prashanth Mannem,et al.  Partial Parsing from Bitext Projections , 2011, ACL.

[2]  Akshar Bharati,et al.  Natural language processing : a Paninian perspective , 1996 .

[3]  Joakim Nivre,et al.  MaltParser: A Data-Driven Parser-Generator for Dependency Parsing , 2006, LREC.

[4]  Alon Lavie,et al.  Parser Combination by Reparsing , 2006, NAACL.

[5]  Eric P. Xing,et al.  Turbo Parsers: Dependency Parsing by Approximate Variational Inference , 2010, EMNLP.

[6]  Prashanth Mannem,et al.  The ICON-2010 tools contest on Indian language dependency parsing , 2010 .

[7]  Dipti Misra Sharma,et al.  Dependency Annotation Scheme for Indian Languages , 2008, IJCNLP.

[8]  P. Mannem,et al.  Bidirectional Dependency Parser for Indian Languages , 2010 .

[9]  菅山 謙正,et al.  Word Grammar 理論の研究 , 2005 .

[10]  Dependency Parsers for Indian Languages , 2009 .

[11]  Joakim Nivre,et al.  Single Malt or Blended? A Study in Multilingual Parser Optimization , 2007, EMNLP.

[12]  Daniel Zeman,et al.  Maximum Spanning Malt: Hiring World's Leading Dependency Parsers to Plant Indian Trees , 2009 .

[13]  Sudheer Kolachina,et al.  Experiments with MaltParser for parsing Indian Languages , 2010 .

[14]  Stuart M. Shieber,et al.  Evidence against the context-freeness of natural language , 1985 .

[15]  Fernando Pereira,et al.  Non-Projective Dependency Parsing using Spanning Tree Algorithms , 2005, HLT.

[16]  Aravind K. Joshi,et al.  LTAG Dependency Parsing with Bidirectional Incremental Construction , 2008, EMNLP.