Sixth International Conference on Spoken Language Processing
(ICSLP 2000)

Beijing, China
October 16-20, 2000

Spoken Language Parsing Based on Incremental Disambiguation

Yoshihide Kato (1), Shigeki Matsubara (2), Katsuhiko Toyama (1,3), Yasuyoshi Inagaki (1)

(1) Graduate School of Engineering, (2) Faculty of Language and Culture, (3) Center for Integrated Acoustic Research, Nagoya University, Japan

Towards a real-time spoken dialogue system, several incremental parsing methods have been proposed so far. They construct syntactic structures for an initial fragment of an input sentence. However, they have a problem that the structures do not necessarily represent the syntactic relation correctly. The problem is caused by the ambiguity of initial fragments. This paper proposes an incremental disambiguation method, which decides correct structures at an stage where the entire input is not completed. The method finds the structures which are correct independently of the remaining input. When correct structures cannot be decided, the method delays the decision. Since the disambiguation is executed for every word input, the method can find correct structures at an early stage.

Full Paper

Bibliographic reference.  Kato, Yoshihide / Matsubara, Shigeki / Toyama, Katsuhiko / Inagaki, Yasuyoshi (2000): "Spoken language parsing based on incremental disambiguation", In ICSLP-2000, vol.2, 999-1002.