Learning classifier system approach to natural language grammar induction

被引：0
|
作者：
Unold, Olgierd [1 ]
机构：
[1] Wroclaw Univ Technol, Inst Comp Engn Control & Robot, PL-50370 Wroclaw, Poland
来源：
COMPUTATIONAL SCIENCE - ICCS 2007, PT 2, PROCEEDINGS | 2007年 / 4488卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
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.
引用
收藏
页码：1210 / 1213
页数：4
相关论文
共 50 条
  • [1] Use of learning classifier system for inferring natural language grammar
    Unold, O
    Dabrowski, G
    DESIGN AND APPLICATION OF HYBRID INTELLIGENT SYSTEMS, 2003, 104 : 272 - 278
  • [2] Use of learning classifier system for inferring natural language grammar
    Unold, Olgierd
    Dabrowski, Grzegorz
    LEARNING CLASSIFIER SYSTEMS, 2007, 4399 : 17 - 24
  • [3] A grammar systems approach to natural language grammar
    Jimenez Lopez, M. Dolores
    LINGUISTICS AND PHILOSOPHY, 2006, 29 (04) : 419 - 454
  • [4] A grammar systems approach to natural language grammar
    M. Dolores Jiménez López
    Linguistics and Philosophy, 2006, 29 : 419 - 454
  • [5] Variational Bayesian grammar induction for natural language
    Kurihara, Kenichi
    Sato, Taisuke
    GRAMMATICAL INFERENCE: ALGORITHMS AND APPLICATIONS, PROCEEDINGS, 2006, 4201 : 84 - 96
  • [6] Introduction to the Special Topic on Grammar Induction, Representation of Language and Language Learning
    Glowacka, Dorota
    Shawe-Taylor, John
    Clark, Alexander
    de la Higuera, Colin
    Johnson, Mark
    JOURNAL OF MACHINE LEARNING RESEARCH, 2011, 12 : 1425 - 1428
  • [7] Developing a Mobile System for Natural Language Grammar Acquisition
    Purgina, Marina
    Mozgovoy, Maxim
    Klyuev, Vitaly
    2016 IEEE 14TH INTL CONF ON DEPENDABLE, AUTONOMIC AND SECURE COMPUTING, 14TH INTL CONF ON PERVASIVE INTELLIGENCE AND COMPUTING, 2ND INTL CONF ON BIG DATA INTELLIGENCE AND COMPUTING AND CYBER SCIENCE AND TECHNOLOGY CONGRESS (DASC/PICOM/DATACOM/CYBERSC, 2016, : 322 - 325
  • [8] Natural language grammar induction using a constituent-context model
    Klein, D
    Manning, CD
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 14, VOLS 1 AND 2, 2002, 14 : 35 - 42
  • [9] Natural language grammar induction with a generative constituent-context model
    Klein, D
    Manning, CD
    PATTERN RECOGNITION, 2005, 38 (09) : 1407 - 1419
  • [10] A learning classifier system approach to clustering
    Tamee, Kreangsak
    Bull, Larry
    Pinngern, Ouen
    ISDA 2006: SIXTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, VOL 1, 2006, : 621 - 626
12345