An Economy-based Amendment to Learning Hidden Structure with Robust Interpretive Parsing

نویسندگان

چکیده

Robust Interpretive Parsing is a method of learning hidden structure with error-driven algorithms (Tesar and Smolensky 1998, 2000). When an algorithm makes error while word, it calculates what considers to be the structural representation word (the “target parse”) changes its grammar accordingly. Among potential directions change, chooses direction that best satisfies current constraint ranking. However, this choice problematic because ranking guaranteed erroneous: had not been erroneous, would have occurred in first place. While problem has recognized conceptually by Jarosz (2013), there demonstrations arising actual simulations. I present evidence from new simulations target parse based on can indeed lead failure. then suggest alternative choosing parse. This opts for which involves least amount rerankings accommodate for. In other words, rewards economical change. does drastic improvement performance, result more efficient convergence.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Robust Parsing Using A Hidden Markov Model

Abs t rac t . Recent approaches to statistical parsing include those that estimate an approximation of a stochastic, lexicalised gr~mm~x directly from a treebank and others that rebuild trees with a number of trse-coustructing operators, which are applied in order according to a stochastic model when parsing a sentence. In this paper we take an ehtirely di~erent approach to statistical parsing,...

متن کامل

Parsing With Dependency Relations And Robust Parsing

After a short recall of our view of dependency grammars, we present two dependency parsers. The first uses dependency relations to have a more concise expression of dependency rules and to get efficiency in parsing. The second uses typed feature structures to add some semantic knowledge on dependency trees and parses in a more robust left to right manner.

متن کامل

Interpretive Economy , Schelling Points , and evolutionary stability ∗

I attempt to show that Kennedy’s (2007) Interpretive Economy principle follows from basic assumptions about cognitive prominence and evolutionary stability.

متن کامل

Dependency Parsing with Energy-based Reinforcement Learning

We present a model which integrates dependency parsing with reinforcement learning based on Markov decision process. At each time step, a transition is picked up to construct the dependency tree in terms of the long-run reward. The optimal policy for choosing transitions can be found with the SARSA algorithm. In SARSA, an approximation of the stateaction function can be obtained by calculating ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Proceedings of the annual meetings on phonology

سال: 2023

ISSN: ['2377-3324']

DOI: https://doi.org/10.3765/amp.v10i0.5420