Genetic Programming for Grammar Induction (2001) [2 citations — 0 self]
Popular Tags
No tags have been applied to this document.
BibTeX | Add To MetaCart
author = {Emin Erkan Korkmaz and Göktürk Üçoluk and Gokturk Ucoluk},
title = {Genetic Programming for Grammar Induction},
year = {2001}
}
Bookmarks
OpenURL
Abstract:
There has been a big interest in inducing classes of grammars in the area of machine learning. Various attempts have been carried out for automatically inferring different grammar classes. The symbolic nature of the grammar induction problem makes it suitable for the GP-approach. However the straightforward application of the GP method on Context Free Grammar Induction problem fails to generate a satisfactory solution. The interdependency among subparts of a CFG is high and it seems to be the reason that prevents the GP method from finding out effective building blocks during the search. In this paper a new approach is presented where the aim is to formalize a control module for the genetic search which can use the interdependency information existing in CFGs and hence can direct the search only among well-fit grammars in the search space. 1
Citations
| 919 | M: An introduction to genetic algorithms The – Mitchell - 1997 |
| 254 | Dangerous Things – Women - 1990 |
| 19 | Genetic programming and deductive-inductive learning: A multistrategy approach – Aler, Borrajo - 1998 |
| 17 | Evolving stochastic context-free grammars from examples using a minimum description length principle – Keller, Lutz - 1997 |
| 14 | Structuring chromosomes for context-free grammar evolution – Lucas - 1994 |
| 10 | A genetic algorithm for the induction of natural language grammars – Smith, Witten - 1995 |
| 6 | Learning Analytically and Inductively – Mitchell, Thrun - 1995 |
| 2 | A samplingbased Heuristic for tree search to grammar induction. AAAI-98 – Juille, Pollack - 1998 |
