Paper: A Stochastic Parser Based On A Structural Word Prediction Model

ACL ID C00-1081
Title A Stochastic Parser Based On A Structural Word Prediction Model
Venue International Conference on Computational Linguistics
Session Main Conference
Year 2000
Authors

]in this paper, we present a stochastic language model using dependency. This model considers a sentence as a word sequence and predicts each word from left to right. The history at each step of pre- diction is a sequence of partial parse krees covering the preceding words. First ore: model predicts the partial parse trees which have a dependency relation with the next word among them and then predicts the next word fi'om only the trees which have a de- pendency relation with the next word. Our: model is a generative stochastic model, thus this can be used not only as a parser but also as ~ language model of a speech recognizer. In our experiment, we pre- pared about 1,000 syntactically annotated Japanese sentences extracted fl'om a financial newspaper and estimated the parameters of our m...