A stochastic search approach to grammar induction | Zendy

Hugues Juillé | Zendy; Jordan Pollack | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

A stochastic search approach to grammar induction

Author(s) -

Hugues Juillé,

Jordan Pollack

Publication year - 1998

Publication title -

lecture notes in computer science

Language(s) - English

Resource type - Book series

SCImago Journal Rank - 0.249

H-Index - 400

eISSN - 1611-3349

pISSN - 0302-9743

ISBN - 3-540-64776-7

DOI - 10.1007/bfb0054070

Subject(s) - computer science , heuristic , grammar , tree (set theory) , artificial intelligence , competition (biology) , grammar induction , incremental heuristic search , machine learning , rule based machine translation , algorithm , search algorithm , beam search , mathematics , linguistics , mathematical analysis , ecology , philosophy , biology

. This paper describes a new sampling-based heuristic for treesearch named SAGE and presents an analysis of its performance on theproblem of grammar induction. This last work has been inspired bythe Abbadingo DFA learning competition [14] which took place betweenMars and November 1997. SAGE ended up as one of the two winners inthat competition. The second winning algorithm, first proposed by RodneyPrice, implements a new evidence-driven heuristic for state merging.Our own version of this ...

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research