Third European Conference on Speech Communication and Technology

Berlin, Germany
September 22-25, 1993


The Possibility for Acquisition of Statistical Network Grammar Using Ergodic HMM

Jin'ichi Murakami (1), Hiroki Yamatomo (1), Shigeki Sagayama (2)

(1) ATR Interpreting Telecommunications Research Labs., Kyoto, Japan
(2) NTT Human Interface Research Labs., Tokyo, Japan

This paper describes the use of a discrete Ergodic Hidden Markov Model (HMM) for automatic acquisition of a language model from a large amount of text data and discusses the possibility of using the HMM to acquire the concept of POS (part-of-speech). A discrete-output Ergodic HMMs has a similar structure to a stochastic network grammar (SNG), so automatic acquisition of an SNG from a large amount of text data is possible by using an Ergodic HMM and the Baum-Welch training procedure. In this model, the HMM state transition probabilities can be interpreted as the SNG transition probabilities. And the HMM state output probabilities will refrect the distributions of POSs (part-of-speeches). The results of experiments using text data show that a high similarity is found between high output probability words and the POS. This means that an Ergodic HMM has the ability to automatically acquire both an SNG and the concept of POS simultaneously from training text data. Experiments were also performed on sentence speech recognition. In these experiments, an Ergodic HMM outperformed the word bigram grammar for text-open data.

Keywords: Language modeling, Stochastic network grammar, Ergodic HMM, Part-of-speech tagger

Full Paper

Bibliographic reference.  Murakami, Jin'ichi / Yamatomo, Hiroki / Sagayama, Shigeki (1993): "The possibility for acquisition of statistical network grammar using ergodic HMM", In EUROSPEECH'93, 1327-1330.