Paper Info
Title
Arithmetic Computing Based Chinese Automatic Parsing Method
Abstract
Cohesion degree is an important feature in differentiating ambiguous Chinese phrases. At the present time, there are no module in computer-oriented linguistic theories to represent this information and it is represented by additional statistical modules. The Binary Combinatorial Grammar (BCG) is based on arithmetic computing and integrates the cohesion degree as the priorities between operators. In order to resolve the share space problem and to improve the efficiency of operator-precedence shift-reduce parsing algorithm, the notion of precedence is introduced to the CYK algorithm to determine the combinatorial direction and to prune a portion of unnecessary subtrees during the parsing process. In the experiment of Chinese BCG parsing, all of the spent time, produced edges and result trees in the precedence based CYK algorithm are much less than that of the traditional CYK algorithm and the operator precedence based shift-reduce algorithm.
Year
DOI
Venue
2007
10.1109/SNPD.2007.369
SNPD (2)
Keywords
Field
DocType
computer oriented linguistic theories,operator-precedence shift-reduce parsing algorithm,cohesion degree,statistical modules,chinese bcg parsing,shift-reduce algorithm,share space problem,natural languages,ambiguous chinese phrase,parsing process,arithmetic computing,chinese automatic parsing method,present time,operator-precedence shift-reduce,grammars,cyk algorithm,operator precedence,binary combinatorial grammar,traditional cyk algorithm
Order of operations,CYK algorithm,Computer science,Theoretical computer science,Artificial intelligence,Top-down parsing,S-attributed grammar,Arithmetic,Bottom-up parsing,Parsing expression grammar,Parsing,Memoization,Machine learning
Conference
Volume
ISBN
Citations 
2
978-0-7695-2909-7
1
PageRank 
References 
Authors
0.40
13
3
Name
Order
Citations
PageRank
Xiao Yang181.60
Jiancheng Wan2235.23
Ling Zhang314314.77