Paper: A Reestimation Algorithm For Probabilistic Ttecursive Transition Network

ACL ID C94-2138
Title A Reestimation Algorithm For Probabilistic Ttecursive Transition Network
Venue International Conference on Computational Linguistics
Session Main Conference
Year 1994
Authors

Prob~bilistic l,ecursive Tr~msition Network(Pl~TN) is an elevated version of t51'N to model and process lan-. guages in stoch~st, ic parameters. The representation is a direct derivation front the H,TN and keeps much the spirit of ltidden Markov Model at the same tint(,. We present a reestimation algorithm ['or Ptl,TN that is ~ variation of Inside-Ontside algorithm that comput, es the vMues of the probabilistic parameters from sample sentences (parsed or unparsed). 1. lntrodu(:tion In this pal)er, we introduce a network represen- tation, Probabilistic Recursive Transitio. Network that is directly derived fl'Oln R'CN and ItMM, and present an estimation algorithm lot tile proba- bilistic paraHteters. PR;12N is a ][]TN mJgmented with probabilities in the transitions ~md states and with the le...