Learning Context-Free Grammars from Partially Structured Examples: Juxtaposition of GCS with TBL

Authors:
Olgierd Unold;Lukasz Ciel
Affiliations:
Wroclaw University of Technology, Poland;Wroclaw University of Technology, Poland
Venue:
HIS '07 Proceedings of the 7th International Conference on Hybrid Intelligent Systems
Year:
2007

Citing 0
Cited 1

Learning context-free grammar using improved tabular representation

Applied Soft Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper juxtaposes performance of the grammarbased classifier system (GCS) with tabular representation algorithm (TBL) on the task of inducing context-free grammars from partially structured examples. In both cases structured examples rapidly improve the efficiency of learning algorithms, although there are substantial differences in the way they work. GCS requires more attention while setting initial system parameters and structured examples provide a bit more information than in TBL but on the other hand it is more efficient when tested against the same examples' sets.