Publications

Advanced search

Abstract

Fredy A. Amaya, José-Miguel Benedí, Joan-Andreu Sánchez. Learning of stochastic context-free grammars from bracketed corpora by means of reestimation algorithms. VIII Simposium on Pattern Recognition and Image Analysis, 1999. pp. 119-126.

The learning of stochastic context-free grammars from bracketed corpora by means of reestimation algorithms was explored in this work. The Comparisons of the Inside-Outside algorithm (IO) and it's bracketed version (IOb), the Viterbi-Score algorithm (VS) and the bracketed version of the Viterbi-Score (VSb) algorithms was also carried out. A complete experiment with the Penn-Tree Bank was made in order to study the performance of the resulting model and the speed of convergence of the process. A combination of the IOb with the VSb and VS models was also studied.