Transition Based Dependency Parser
Hi folks welcome to my blog! I badly wanted to make my own blog since more than three, four years but now only I'm writing my first blog. (Apparently this blog was created in 2010 but no posts since ;-) ) Anyway this blog post is for the guys who have some prior knowledge about natural language processing, and dependency parsing in particular. Let's begin! One of the key tasks in Natural Language Processing is to identify the linguistic structure of sentences. There are mainly two views of linguistic structure. One is phrase structure where the types of phrases inside the sentence is analyzed in the means of context free grammar. The other is dependency structure where the relationships between words of a sentence is analyzed in the means of dependents and their dependency types. In other words, dependency parsing simply means taking every word of the sentence and finding out what that word depends on. Figure 1 shows and example. Figure 1: Dependency between ...