Using symbol clustering to improve probabilistic automaton inference
(1998) Grammatical Inference, Ames, Iowa, USA, July 12-14, 1998 — ISBN: [3-540-64776-7], p. 232 - 243, published
Files
No attached file found for this publication.
Details
- Authors
- Abstract
- In this paper we show that clustering alphabet symbols before PDFA inference is performed reduces perplexity on new data. This result is especially important in real tasks, such as spoken language interfaces, in which data sparseness is a s ignificant issue. We describe the application of the ALERGIA algorithm combined with an independent clustering technique to the Air Travel Information System (A TIS) task. A 25 % reduction in perplexity was obtained. This result outperforms a trigram model under the same simple smoothing scheme.
- Affiliations
Université Jean Monnet EURISE LIMSI CNRS
Citations
Dupont, P., & Chase, L. (1998). Using symbol clustering to improve probabilistic automaton inference. In Vasant Honavar, Giora Slutzki (ed.), Grammatical Inference, Ames, Iowa, USA, July 12-14, 1998 (p. p. 232 - 243). Springer-Verlag. https://hdl.handle.net/2078.5/253771