5th International Conference on Spoken Language Processing

Sydney, Australia
November 30 - December 4, 1998

Hierarchical Tag-Graph Search for Spontaneous Speech Understanding in Spoken Dialog Systems

Bor-Shen Lin (1), Berlin Chen (2), Hsin-Min Wang (2), Lin-Shan Lee (3)

(1) National Taiwan University, China
(2) Academia Sinica, China
(3) National Taiwan University and Academia Sinica, China

It has been relatively difficult to develop natural language parsers for spoken dialog systems, not only because of the possible recognition errors, pauses, hesitations, out-of-vocabulary words, and the grammatically incorrect sentence structures, but because of the great efforts required to develop a general enough grammar with satisfactory coverage and flexibility to handle different applications. In this paper, a new hierarchical graph-based search scheme with layered structure is presented, which is shown to provide more robust and flexible spontaneous speech understanding for spoken dialog systems.

Full Paper

Bibliographic reference.  Lin, Bor-Shen / Chen, Berlin / Wang, Hsin-Min / Lee, Lin-Shan (1998): "Hierarchical tag-graph search for spontaneous speech understanding in spoken dialog systems", In ICSLP-1998, paper 0449.