#### Filter Results:

#### Publication Year

2009

2014

#### Publication Type

#### Co-author

#### Key Phrase

#### Publication Venue

#### Data Set Used

Learn More

In recent years we have seen the development of efficient provably correct algorithms for learning Weighted Finite Automata (WFA). Most of these algorithms avoid the known hardness results by defining parameters beyond the number of states that can be used to quantify the complexity of learning automata under a particular distribution. One such class of… (More)

In this paper we study spectral learning methods for non-deterministic split head-automata grammars, a powerful hidden-state formalism for dependency parsing. We present a learning algorithm that, like other spectral methods, is efficient and non-susceptible to local minima. We show how this algorithm can be formulated as a technique for inducing hidden… (More)

In recent years we have seen the development of efficient provably correct algorithms for learning Weighted Finite Automata (WFA). Most of these algorithms avoid the known hardness results by defining parameters beyond the number of states that can be used to quantify the complexity of learning automata under a particular distribution. One such class of… (More)

We derive a spectral method for unsupervised learning of Weighted Context Free Grammars. We frame WCFG induction as finding a Han-kel matrix that has low rank and is linearly constrained to represent a function computed by inside-outside recursions. The proposed algorithm picks the grammar that agrees with a sample and is the simplest with respect to the… (More)

- Franco M. Luque, Gabriel Infante-Lopez
- 2009

Unambiguous Non-Terminally Separated (UNTS) grammars have properties that make them attractive for grammatical inference. However, these properties do not state the maximal performance they can achieve when they are evaluated against a gold treebank that is not produced by an UNTS grammar. In this paper we investigate such an upper bound. We develop a… (More)

- Damir Ćavar, Kemal Oflazer, Miriam Butt, Menno van Zaanen, Pieter Adriaans, Rens Bod +13 others
- 2009

ii Preface We are delighted to present you with this volume containing the papers accepted for presentation at the We want to acknowledge the help of the PASCAL 2 network of excellence. Thanks also to Damir´Cavar for giving an invited talk and to the programme committee for the reviewing and advising. We are indebted to the general chair of EACL 2009, Alex… (More)

- ‹
- 1
- ›