Abstract
A combination of a transformation algorithm between some Stochastic Context-Free Grammars and the Inside-Outside algorithm allows us to define a method for the estimation of the rule probabilities of Stochastic Context-Free Grammars with the same time complexity as the Inside-Outside algorithm. The transformation algorithm relates Stochastic Context-Free Grammars, whose characteristic grammar is proper and does not have single rules, to Stochastic Context-Free Grammars in Chomsky Normal Form
Work partially supported by the Spanish CICYT under grant TIC 1026/92-C02
Preview
Unable to display preview. Download preview PDF.
References
A.V.Aho; J.D.Ullman: “The Theory of Parsing, Translation and Compiling”. Vol. 1. Prentice-Hall. 1972.
J.K.Baker: “Trainable Grammars for Speech Recognition”. 50th Anniversary Celebration of the Acoustical Society of America, pp. 31–35. June 1979.
L.E.Baum, G.R.Sell: “Growth Transformations for Functions on Manifolds”. Pacific Journal of Mathematics. Vol. 27 (2), pp. 211–227. 1969.
L.E.Baum: “An Inequality and Associated Maximization Technique in Statistical Estimation for Probabilistic Functions of Markov Processes”. Inequalities. Vol. 3, pp. 1–8. 1972.
F.Casacuberta: “Growth Transformations for Probabilistic Functions of Stochastic Grammars”. Submitted for publication. 1994.
L.Dodd: “The Inside/Outside Algorithm: Grammatical Inference applied to Stochastic Context-Free Grammars”. Tec. Report RSRE Memorandum No. 4160. 1988.
K.S.Fu: “Syntactic Pattern Recognition and Applications”. Prentice-Hall. 1982.
R.C.Gonzalez, M.G.Thomason: “Syntactic Pattern Recognition: an Introduction”. Ed. Addison-Wesley. 1978.
F.R.Jelinek, J.D.Lafferty, R.L.Mercer: “Basic Methods of Probabilistic Context-Free Grammars” in “Speech Recognition and Understanding”. Eds. P.Laface and R. De Mori. Springer Verlag, pp. 345–360. 1992.
K.Lari and S.J.Young: “The Estimation of Stochastic Context-Free Grammars using the Inside-Outside Algorithm”. Computer Speech and Language. Vol. 4, pp. 35–56. 1990.
H.Ney: “Stochastic Grammars and Pattern Recognition” in “Speech Recognition and Understanding”. Eds. P.Laface and R. De Mori. Springer Verlag, pp. 319–344. 1992.
E.Vidal, F.Casacuberta, P.García: “Syntactic Learning Techniques in Language Modeling and Acoustic-Phonetic Decoding” in “New Advances and Trends in Speech Recognition and Coding”. Springer-Verlag. In press. 1994.
J.Kupiec: “Hidden Markov Estimation for Unrestricted Stochastic Context-Free Grammars”. Proc. International Conference on Acoustic, Speech and Signal Processing. Vol. I. pp. 177–180. 1992.
L.R.Rabiner: “A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition”. Proc. IEEE. Vol.77 No. 2. pp. 257–286. 1989.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Casacuberta, F. (1994). Statistical estimation of Stochastic Context-Free Grammars using the Inside-Outside algorithm and a transformation on grammars. In: Carrasco, R.C., Oncina, J. (eds) Grammatical Inference and Applications. ICGI 1994. Lecture Notes in Computer Science, vol 862. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58473-0_142
Download citation
DOI: https://doi.org/10.1007/3-540-58473-0_142
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58473-5
Online ISBN: 978-3-540-48985-6
eBook Packages: Springer Book Archive