DocumentCode
2625119
Title
Building deep dependency structure from partial parses
Author
Faili, Heshaam
Author_Institution
Dept. of Electr. & Comput. Eng., Univ. of Tehran, Tehran, Iran
fYear
2009
fDate
20-21 Oct. 2009
Firstpage
247
Lastpage
252
Abstract
Increasing the domain of locality by using tree-adjoining-grammars (TAG) encourages some researchers to use it as a modeling formalism in their language application. But parsing with a rich grammar like TAG faces two main obstacles: low parsing speed and a lot of ambiguous syntactical parses. We uses an idea of the shallow parsing based on a statistical approach in TAG formalism, named supertagging, which enhanced the standard POS tags in order to employ the syntactical information about the sentence. In this paper, an error-driven method in order to approaching a full parse from the partial parses based on TAG formalism is presented. These partial parses are basically resulted from supertagger which is followed by a simple heuristic based light parser named light weight dependency analyzer (LDA). Like other error driven methods, the process of generation the deep parses can be divided into two different phases: error detection and error correction, which in each phase, different completion heuristics applied on the partial parses. The experiments on Penn Treebank show considerable improvements in the parsing time and disambiguation process.
Keywords
grammars; natural language processing; text analysis; Penn Treebank; ambiguous syntactical parses; deep dependency structure; error correction; error detection; error-driven method; light weight dependency analyzer; partial parses; syntactical information; tree-adjoining-grammars; Application software; Buildings; Error correction; Information retrieval; Linear discriminant analysis; Natural languages; Phase detection; Speech; State-space methods; Technical Activities Guide -TAG;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Conference, 2009. CSICC 2009. 14th International CSI
Conference_Location
Tehran
Print_ISBN
978-1-4244-4261-4
Electronic_ISBN
978-1-4244-4262-1
Type
conf
DOI
10.1109/CSICC.2009.5349409
Filename
5349409
Link To Document