Fourth European Conference on Speech Communication and Technology

Madrid, Spain
September 18-21, 1995

Speech Parsing by Downward Request Search Based on the Divide and Conquer Method

Ming-Sheng Wang, Satoshi Imai

P&I Lab., Tokyo Institute of Technology, Yokohama, Japan

In this paper, we report a speech parsing scheme with a new search method. The approach is based on the Divide and Conquer(DC) strategy. By dividing a given phonetic lattice, we construct a PD-tree to represent all the possible parsing paths generated from the lattice. Using the PD-tree, we introduce a parsing procedure called DC parsing, propose a new search method called DR search. This approach gives us the optimal or iV-best sentence candidates, and generates only a small hypothesis space, for a given phonetic lattice. Effectiveness of the approach was proved by the simulation experiments.

Full Paper

Bibliographic reference.  Wang, Ming-Sheng / Imai, Satoshi (1995): "Speech parsing by downward request search based on the divide and conquer method", In EUROSPEECH-1995, 905-908.