Robust Language Understanding Algorithm in Spoken Dialogue Systems

CHEN Junyan,WU Ji,WANG Xia,WANG Zuoying
DOI: https://doi.org/10.3321/j.issn:1000-0054.2005.01.006
2005-01-01
Abstract:A two-level understanding algorithm was developed to improve the robustness of language understanding in spoken dialogue systems. In the first level, arcs on a word graph are combined to form a concept graph, which eliminates some error words from the process. In the second level, a graph expansion-based robust parser is used to search the concept graph for the best understanding result within a statistical framework. To further improve the robustness and efficiency, user plan inferences and key phrases are introduced to constrain the search space. Experimental results show that the algorithm achieves a sentence meaning error rate of 13.6% and a concept error rate of 25.4% with a 0.22 real time factor. The relative error rate reductions are 23.2% and 9.3%, respectively.
What problem does this paper attempt to address?