Constraint Based Hybrid Approach to Parsing Indian Languages

The paper describes the overall design of a new two stage constraint based hybrid approach to dependency parsing. We define the two stages and show how different grammatical construct are parsed at appropriate stages. This division leads to selective identification and resolution of specific dependency relations at the two stages. Furthermore, we show how the use of hard constraints and soft constraints helps us build an efficient and robust hybrid parser. Finally, we evaluate the implemented parser on Hindi and compare the results with that of two data driven dependency parsers.

[1]  Timo Järvinen,et al.  A non-projective dependency parser , 1997, ANLP.

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

[3]  Ralph Debusmann,et al.  Extensible Dependency Grammar: A New Methodology , 2004, Workshop On Recent Advances In Dependency Grammar.

[4]  Hitoshi Isahara,et al.  A Two-Stage Parser for Multilingual Dependency Parsing , 2007, EMNLP.

[5]  Samar Husain A two-stage constraint based dependency parser for free word order languages , 2011 .

[6]  Dipti Misra Sharma,et al.  Developing Verb Frames for Hindi , 2008, LREC.

[7]  Atro Voutilainen,et al.  A language-independent system for parsing unrestricted text , 1995 .

[8]  Ingo Schröder,et al.  Natural language parsing with graded constraints , 2002 .

[9]  Li-Shiuan Peh,et al.  A Divide-and-Conquer Strategy for Parsing , 1996, ArXiv.

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

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

[12]  Sebastian Riedel,et al.  Incremental Integer Linear Programming for Non-projective Dependency Parsing , 2006, EMNLP.

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

[14]  Akshar Bharati,et al.  Parsing Free Word Order Languages in the Paninian Framework , 1993, ACL.

[15]  Dipti Misra Sharma,et al.  A Modular Cascaded Approach to Complete Parsing , 2009, 2009 International Conference on Asian Language Processing.

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

[17]  Igor Mel’čuk,et al.  Dependency Syntax: Theory and Practice , 1987 .

[18]  Dipti Misra Sharma,et al.  AnnCorra : Annotating Corpora Guidelines For POS And Chunk Annotation For Indian Languages , 2008 .

[19]  Bharat Ram Ambati,et al.  Two semantic features make all the difference in Parsing accuracy , 2008 .

[20]  Hiroshi Maruyama,et al.  Structural Disambiguation With Constraint Propagation , 1990, ACL.

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

[22]  Steven P. Abney Partial parsing via finite-state cascades , 1996, Natural Language Engineering.

[23]  Giuseppe Attardi,et al.  Chunking and Dependency Parsing , 2008 .