Consistency of stochastic context-free grammars from probabilistic estimation based on growth transformations

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 19, Issue 9, 1997, Pages 1052-1055

  Sânchez, Joan Andreu ^a  

^a UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

Author keywords

Consistency; Growth transformations; Inside outside algorithm; Probabilistic estimation; Stochastic context free grammar

Indexed keywords

ALGORITHMS; ESTIMATION; MATHEMATICAL MODELS; MATHEMATICAL TRANSFORMATIONS; PROBABILITY; RANDOM PROCESSES;

GROWTH TRANSFORMATION; INSIDE OUTSIDE ALGORITHM; PROBABILISTIC ESTIMATION; VITERBI ALGORITHM;

CONTEXT FREE GRAMMARS;

EID: 0031237601     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.615455     Document Type: Article

References (14)

1. J.K. Baker, Trainable Grammars for Speech Recognition," Speech Communications for the 97th Meeting Acoustical Soc. Amer., D.H. Klatt and J.J. Wolf, eds. Acoustical Society of America, pp. 31-35, June 1979.
2. 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.
3. T.L. Booth and R.A. Thompson, Applying Probability Measures to Abstract Languages," JEEE Trans. Computers, vol. 22, no. 5, pp. 442-450, May 1973.
4. R. Chaudhuri, S. Pham, and O.N. Garcia, Solution of an Open Problem on Probabilistic Grammars," JEEE Trans. Computers, vol. 32, no. 8, pp. 748-750, Aug. 1983.
5. R. Chaudhuri and A.N.V. Rao, On a Property of Probabilistic Context-Free Grammars," Int'l }. Mathematics and Mathematical Science, vol. 6, no. 2, pp. 403-406,1983.
6. S.F. Chen, Bayesian Grammar Induction for Language Modeling. PhD dissertation, Harvard Univ., 1996.
7. K.S. Fu, Syntactic Pattern Recognition and Applications. Englewood Cliffs, N.J.: Prentice-Hall, 1982.
8. P.S. Gopalakrishnan, D. Kanevsky, A. Nadas, and D. Nahamoo, An Inequality for Rational Functions With Applications to Some Statistical Estimation Problems," JEEE Trans. Information Theory, vol. 37, no. 1, pp. 107-113,1991.
9. 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.
10. F.J. Maryanski, Inference of Probabilistic Grammars, PhD dissertation, Dept. Electrical Eng. and Computer Science, Univ. Connecticut at Storrs, July 1974.
11. H. Ney, Stochastic Grammars and Pattern Recognition," Speech Recognition and Understanding: Recent Advances, P. Laface and R. De Mori, eds. New York: Springer-Verlag, 1992, pp. 319-344.
12. J.A. Sânchez and J.M. Benedi, Gramâticas Incontextuales Probabilisticas Consistentes," Technical Report DSIC-II/20/96, De- partamento de Sistemas Informations y Computaciön, Universi-dad Politécnica de Valencia, 1996.
13. A. Stolcke, Bayesian Learning of Probabilistic Language Models. PhD thesis, Univ. of California, Berkeley, 1994.
14. C.S. Wetherell, Probabilistic Languages: A Review and Some Open Questions," Computing Surveys, vol. 12, no. 4, pp. 361-379, 1980.