Title :
Theoretical probability of dependency structural trees
Author :
Hu, Fengguo ; Li, Wenwen ; Liu, Haitao
Author_Institution :
Inst. of Appl. Linguistics, Commun. Univ. of China, Beijing, China
Abstract :
Dependency structural tree is widely used in the research of dependency grammar and parsing, and it is one of the important forms of the syntactic structure of natural language. The research of the theoretical forms and their probabilities are of great importance to probability-based disambiguation of parsing. In this paper we propose the formula and its algorithm to calculate the probability of any well-formed dependency structural tree.
Keywords :
grammars; natural languages; probability; tree data structures; dependency grammar; dependency structural trees; natural language syntactic structure; parsing probability-based disambiguation; theoretical probability; Art; Probability; dependency structural tree; existing domain; immediate subtree; probability; separation list; separation scheme;
Conference_Titel :
Natural Language Processing andKnowledge Engineering (NLP-KE), 2011 7th International Conference on
Conference_Location :
Tokushima
Print_ISBN :
978-1-61284-729-0
DOI :
10.1109/NLPKE.2011.6138165