Combination of estimation algorithms and grammatical inference techniques to learn stochastic context-free grammars

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1891, Issue , 2000, Pages 196-206

  Nevado, Francisco ^a   Sánchez, Joan Andreu ^b   Benedl, José Miguel ^b  

^a INSTITUTO TECNOLÓGICO DE INFORMÁTICA   (Spain)

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

Author keywords

[No Author keywords available]

Indexed keywords

INFERENCE ENGINES; STOCHASTIC SYSTEMS;

CONVERGENCE PROCESS; CRITERION FUNCTIONS; ESTIMATION ALGORITHM; GRAMMATICAL INFERENCES; STOCHASTIC CONTEXT FREE GRAMMAR; STRUCTURAL INFORMATION; TRAINING SAMPLE; WALL STREET JOURNAL;

CONTEXT FREE GRAMMARS;

EID: 84974695815     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-45257-7_16     Document Type: Conference Paper

References (16)

1. F. Amaya, J.M. Benedí, and J.A. Sánchez. Learning of stochastic context-free grammars from bracketed corpora by means of reestimation algorithms. In M.I. Torres and A. Sanfeliu, editors, Proc. VIII Spanish Symposium on Pattern Recognition and Image Analysis, pages 119-126, Bilbao, Espana, May 1999. AERFAI.
2. L.E. Baum. An inequality and associated maximization technique in statistical estimation for probabilistic functions of markov processes. Inequalities, 3:1-8, 1972.
3. J.M. Benedíand J.A. Sánchez. Stochastic context-free grammars in general form to chomsky normal form. Technical Report DSIC-II/13/00, Departamento de Si- stemas Informáticos y Computación. Universidad Politécnica de Valencia., 2000.
4. S.F. Chen. Bayesian Grammar Induction for Language Modeling. Ph. d. dissertation, Harvard University, 1996.
5. F. Jelinek and J.D. Lafferty. Computation of the probability of initial substring generation by stochastic context-free grammars. Computational Linguistics, 17(3):315-323, 1991.
6. K. Lari and S.J. Young. The estimation of stochastic context-free grammars using the inside-outside algorithm. Computer, Speech and Language, 4:35-56, 1990.
7. E. Mäkinen. On the structural grammatical inference problem for some classes of context-free grammars. Information Processing Letters, April (42):1-5, 1992.
8. M.P. Marcus, B. Santorini, and M.A. Marcinkiewicz. Building a large annotated corpus of english: the penn treebank. Computational Linguistics, 19(2):313-330, 1993.
9. H. Ney. Stochastic grammars and pattern recognition. In P. Laface and R. De Mori, editors, Speech Recognition and Understanding. Recent Advances, pages 319-344. Springer-Verlag, 1992.
10. F. Pereira and Y. Schabes. Inside-outside reestimation from partially bracketed corpora. In Proceedings of the 30th Annual Meeting of the Association for Computational Linguistics, pages 128-135. University of Delaware, 1992.
11. R. Rosenfeld. The cmu statistical language modeling toolkit and its use in the 1994 arpa csr evaluation. In ARPA Spoken Language Technology Workshop, Austin, Texas, USA, 1995.
12. Y. Sakakibara. Efficient learning of context-free grammars from positive structural examples. Information and Computation, 97:23-60, 1992.
13. J.A. Sánchez and J.M. Benedí. Consistency of stochastic context-free grammmars from probabilistic estimation based on growth transformation. IEEE Trans. Pattern Analysis and Machine Intelligence, 19(9):1052-1055, 1997.
14. J.A. Sánchez and J.M. Benedí.. Estimation of the probability distributions of stochastic context-free grammars from the k-best derivations In In 5th International Conference on Spoken Language Processing, pages 2495-2498, Sidney, Australia, 1998.
15. J.A. Sánchez and J.M. Benedí. Learning of stochastic context-free grammars by means of estimation algorithms. In Proc. EUROSPEECH’99, volume 4, pages 1799-1802, Budapest, Hungary, 1999.
16. J.A. Sánchez, J.M. Benedl, and F. Casacuberta. Comparison between the inside- outside algorithm and the viterbi algorithm for stochastic context-free grammars. In P. Perner, P. Wang, and A. Rosenfeld, editors, Advances in Structural and Syntactical Pattern Recognition, pages 50-59. Springer-Verlag, 1996.