Learning grammars with a modified classifier system

被引:0
|
作者
Cyre, W [1 ]
机构
[1] Virginia Tech, Dept Elect & Comp Engn, Blacksburg, VA 24061 USA
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper describes a modified learning classifier system for evolving grammars from small, handcrafted grammars. The algorithm uses distinct discovery and evaluation steps, and a culling step to reduce ambiguity. It performs surprisingly well in developing grammars for very complex sentences in a restricted domain of English, and in some experiments the grammar's competence improved up to tenfold.
引用
收藏
页码:1366 / 1371
页数:6
相关论文
共 50 条
  • [1] Evidential Learning Classifier System
    Abdelkarim, Chedi
    Rejeb, Lilia
    Ben Said, Lamjed
    Elarbi, Maha
    PROCEEDINGS OF THE 2017 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCO'17 COMPANION), 2017, : 123 - 124
  • [2] A Modified XCS Classifier System for Sequence Labeling
    Nakata, Masaya
    Kovacs, Tim
    Takadama, Keiki
    GECCO'14: PROCEEDINGS OF THE 2014 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2014, : 565 - 572
  • [3] A learning classifier system for pH control
    Karr, CL
    Stanley, DA
    DRILLING & COMPLETION FLUID FILTRATION: NEW MATERIALS AND TECHNOLOGY - AFS 1997 SUMMER TECHNICAL CONFERENCE & EXPO, 1997, : 77 - 87
  • [4] Reinforcement learning in the fuzzy classifier system
    Valenzuela-Rendon, M
    EXPERT SYSTEMS WITH APPLICATIONS, 1998, 14 (1-2) : 237 - 247
  • [5] 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
  • [6] Learning classifier system for graph coloring
    Ezziane, Z
    EXPERT SYSTEMS, 1998, 15 (04) : 240 - 246
  • [7] Incorporating learning mechanism into classifier system
    Wang, Liwei
    Hong, Jiarong
    Harbin Gongye Daxue Xuebao/Journal of Harbin Institute of Technology, 1994, 26 (03):
  • [8] Learning Classifier System with Deep Autoencoder
    Matsumoto, Kazuma
    Saito, Rei
    Tajima, Yusuke
    Nakata, Masaya
    Sato, Hiroyuki
    Kovacs, Tim
    Takadama, Keiki
    2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 4739 - 4746
  • [9] Robot Reinforcement Learning Based on Learning Classifier System
    Shao, Jie
    Yang, Jing-yu
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, 2010, 93 : 200 - 207
  • [10] Learning classifier system with average reward reinforcement learning
    Zang, Zhaoxiang
    Li, Dehua
    Wang, Junying
    Xia, Dan
    KNOWLEDGE-BASED SYSTEMS, 2013, 40 : 58 - 71