Title :
Parsing Chinese by optimal contributive paths
Author_Institution :
Sch. of Comput. Sci. & Technol., Heilongjiang Univ., Harbin, China
Abstract :
This paper proposed an optimal contributive path, based on the probabilistic Earley algorithm. We argue that this path contributes optimally to the grammaticality of the input sentence, and hence is more capable of parsing structurally ambiguous sequences. An exponentially weighted combination of the parsing results from the optimal contributive and the Viterbi path achieved promising performances on the parsing task of CIPS ParsEval-2009, while costing only a little additional computation time since both the optimal contributive and Viterbi paths could be established simultaneously.
Keywords :
computational linguistics; grammars; probability; CIPS ParsEval-2009; Viterbi path; ambiguous sequences; optimal contributive paths; parsing; probabilistic Earley algorithm; Civil engineering; Grammar; Probabilistic logic; Production; Testing; Training; Viterbi algorithm;
Conference_Titel :
Networked Computing and Advanced Information Management (NCM), 2011 7th International Conference on
Conference_Location :
Gyeongju
Print_ISBN :
978-1-4577-0185-6
Electronic_ISBN :
978-89-88678-37-4