Two stage constraint based hybrid approach to free word order language dependency parsing

Abstract

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.

Development and Analysis of Verb Frame Lexicon for Hindi

“…These verb frames are used in Hindi Parser [17,18]. The Output of the Parser is given below for the following examples:…”

“…Constraint based parsing using integer programming [36,18,37] has been successfully tested for Indian languages [38,39]. The parser uses the syntactic cues available in a sentence and forms constraint graphs (CG) on the basis of the generalizations available.…”

“…The small lexicon (linguistic demands of various heads) has a negative impact on parser performance. The efficiency will automatically increase with the increase in the coverage of this lexicon [36,18,37].…”

“…Therefore, studying Hindi verbs and their nature formed a crucial part of the current study. Thus, the motivation for developing verb frames is: (1)To create a linguistic resource which gives a classification of Hindi verbs; (2)It is helpful for the annotators in deciding various dependency relations for a given verb in the corpus; (3)It is also helpful in preparing demands (arguments) for the Hindi parser [17,18]; and (4)It forms a basis for linguistic analysis.…”

“…(1)bataa1, (2)bola3, (3)kaha4, (4)bataa4, (5)bataa6, (6)bola4, (7)kaha3, (8)sunaa, (9)bataa3, (10)bataa2, (11)bheja1, (12)bola2, (13)kaha1, (14)pahuMchaa2, (15)Daala2, (16)lauTaa1, (17)vaapasa_kara, (18)parosa1, (19)de1, (20)sauMpa1, (22)Cho.Da, (23)baa.NTa1, (24)likha Out of the above listed verbs, some verbs are 'Verbs of Communication' and some are 'Give verbs'. The verbs that share the semantics of 'Communication' and 'Give' are listed under these semantic classes:…”