Home
Resource
A Robbins-Monro type learning algorithm for an entropy maximizing version of stochastic Optimality Theory
PDF
PDF format is widely accepted and good for printing.
Plug-in required
PDF-1(563.54 kb)
Citation & Export
View Usage Statistics
Staff View

Citation & Export
Hide

Simple citation

Fischer, Markus. A Robbins-Monro type learning algorithm for an entropy maximizing version of stochastic Optimality Theory. Retrieved from https://doi.org/doi:10.7282/T3125RM5

Export

Click here for information about Citation Management Tools at Rutgers.

Statistics
Hide

Description

TitleA Robbins-Monro type learning algorithm for an entropy maximizing version of stochastic Optimality Theory
NameFischer, Markus (Author); Humboldt University Berlin
Date Created2005-08
SubjectGerman Language and Linguistics, Formal analysis, Learnability, Computation, stochastic OT, probabilistic OT, learning algorithm, maximum entropy
Extent72 p.
DescriptionThe object of the present work is the analysis of the convergence behaviour of a learning algorithm for grammars belonging to a special version -- the maximum entropy version -- of stochastic Optimality Theory. Stochastic Optimality Theory is like its deterministic predecessor, namely Optimality Theory as introduced by Prince and Smolensky, in that both are theories of universal grammar in the sense of generative linguistics.We give formal definitions of basic notions of stochastic Optimality Theory and introduce the learning problem as it appears in this context. A by now popular version of stochastic Optimality Theory is the one introduced by Boersma, which we briefly discuss. The maximum entropy version of stochastic Optimality Theory is derived in great generality from fundamental principles of information theory. The main part of this work is dedicated to the analysis of a learning algorithm proposed by Jaeger (2003) for maximum entropy grammars. We show in which sense and under what conditions the algorithm converges. Connections with well known procedures and classical results are made explicit.
NoteM.A.
Genrethesis
Persistent URLhttps://doi.org/doi:10.7282/T3125RM5
Languageeng
CollectionRutgers Optimality Archive
Organization NameRutgers, The State University of New Jersey
RightsThe author owns the copyright to this work
Version 8.5.5
Rutgers University Libraries - Copyright ©2024