Learning Classifier System Approach to Natural Language Grammar Induction

Authors:
Olgierd Unold
Affiliations:
Institute of Computer Engineering, Control and Robotics, Wroclaw University of Technology, Wyb. Wyspianskiego 27, 50-370 Wroclaw, Poland
Venue:
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part II
Year:
2007

Citing 3
Cited 1

A Roadmap to the Last Decade of Learning Classifier System Research

Learning Classifier Systems, From Foundations to Applications
Learning grammars with a modified classifier system

CEC '02 Proceedings of the Evolutionary Computation on 2002. CEC '02. Proceedings of the 2002 Congress - Volume 02
Playing a toy-grammar with GCS

IWINAC'05 Proceedings of the First international work-conference on the Interplay Between Natural and Artificial Computation conference on Artificial Intelligence and Knowledge Engineering Applications: a bioinspired approach - Volume Part II

Grammar-based classifier system: a universal tool for grammatical inference

WSEAS Transactions on Computers

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper describes an evolutionary approach to the problem of inferring non-stochastic context-free grammar (CFG) from natural language (NL) corpora. The approach employs Grammar-based Classifier System (GCS). GCS is a new version of Learning Classifier Systems in which classifiers are represented by CFG in Chomsky Normal Form. GCS has been tested on the NL corpora, and it provided comparable results to the pure genetic induction approach, but in a significantly shorter time. The efficient implementation for grammar induction is very important during analysis of large text corpora.