Sixth International Conference on Spoken Language Processing
(ICSLP 2000)

Beijing, China
October 16-20, 2000

Statistical Recursive Finite State Machine Parsing for Speech Understanding

Alexandros Potamianos, Hong-Kwang J. Kuo

Bell Labs, Lucent Technologies, Murray Hill, NJ, USA

In this paper, a statistical framework for semantic parsing is described. The statistical model uses two information sources to disambiguate between rules: rule weights that capture vertical relationships in the parse tree, and concept n-grams that capture horizontal relationships. Rule design consists of simple local mapping rules that non-experts can write, and the rules are implemented as weighted finite state transducers. A general parser for context free grammars is implemented using a finite state machine library. Semantic decoding is implemented by recursively composing the rule transducer with the word-graph automaton produced from the speech recognizer. Detailed metrics for evaluating semantic parse accuracy are proposed. The parser is evaluated on the ATIS travel task with resulting precision and recall rates of over 95%. The proposed finite state transducer formulation allows the incorporation of rules and probabilities in a unified framework and the straightforward combination of acoustic, language, and understanding models.


Full Paper

Bibliographic reference.  Potamianos, Alexandros / Kuo, Hong-Kwang J. (2000): "Statistical recursive finite state machine parsing for speech understanding", In ICSLP-2000, vol.3, 510-513.