Title :
A Hierarchical Graph Method Using in A* Algorithm for Vietnamese Parsing Technique
Author :
Le Quang Thang ; Tran Do Dat
Abstract :
This paper presents our research about hierarchical graph method (HGM) in the A* searching algorithm for parsing technique. HGM is used in new-node generation step of A* parsing algorithm. Unlike classical virtual node method, HGM decreases redundancy nodes in the parsing process and reduces the timing-cost for finding the best parse.
Keywords :
context-free grammars; graph theory; probability; A* parsing algorithm; A* searching algorithm; HGM; LPCFG; Vietnamese parsing technique; hierarchical graph method; lexical probabilistic context free grammar; parsing process; Arrays; Grammar; Greedy algorithms; Production; Syntactics; Testing; Training; A*; HGM; algorithm; parsing technique;
Conference_Titel :
Asian Language Processing (IALP), 2012 International Conference on
Conference_Location :
Hanoi
Print_ISBN :
978-1-4673-6113-2
Electronic_ISBN :
978-0-7695-4886-9
DOI :
10.1109/IALP.2012.12
