Learning grammars with a modified classifier system

被引：0
|
作者：
Cyre, W [1 ]
机构：
[1] Virginia Tech, Dept Elect & Comp Engn, Blacksburg, VA 24061 USA
来源：
CEC'02: PROCEEDINGS OF THE 2002 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2 | 2002年
关键词：
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 条
  • [31] Multiagent reinforcement learning with organizational-learning oriented Classifier System
    Takadama, K
    Nakasuka, S
    Terano, T
    1998 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION - PROCEEDINGS, 1998, : 63 - 68
  • [32] Reusable Knowledge by Linkage-Classifier in Accuracy-based Learning Classifier System
    Usui, Kotaro
    Nakata, Masaya
    Takadama, Keiki
    2014 SIXTH WORLD CONGRESS ON NATURE AND BIOLOGICALLY INSPIRED COMPUTING (NABIC), 2014, : 312 - 317
  • [33] Resource management and scalability of the XCSF learning classifier system
    Stalph, Patrick O.
    Llora, Xavier
    Goldberg, David E.
    Butz, Martin V.
    THEORETICAL COMPUTER SCIENCE, 2012, 425 : 126 - 141
  • [34] YACS: a new learning classifier system using anticipation
    P. Gérard
    W. Stolzmann
    O. Sigaud
    Soft Computing, 2002, 6 (3) : 216 - 228
  • [35] A Fuzzy Classifier System for evolutionary learning of robot behaviors
    Iwakoshi, Y
    Furuhashi, T
    Uchikawa, Y
    APPLIED MATHEMATICS AND COMPUTATION, 1998, 91 (01) : 73 - 81
  • [36] A STUDY OF RULE SET DEVELOPMENT IN A LEARNING CLASSIFIER SYSTEM
    SMITH, RE
    VALENZUELARENDON, M
    PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS, 1989, : 340 - 346
  • [37] AgentP model: Learning classifier system with associative perception
    Zatuchna, ZV
    PARALLEL PROBLEM SOLVING FROM NATURE - PPSN VIII, 2004, 3242 : 1172 - 1181
  • [38] A simple payoff-based learning classifier system
    Bull, L
    PARALLEL PROBLEM SOLVING FROM NATURE - PPSN VIII, 2004, 3242 : 1032 - 1041
  • [39] A Learning Classifier System Based on Genetic Network Programming
    Li, Xianneng
    Hirasawa, Kotaro
    2013 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC 2013), 2013, : 1323 - 1328
  • [40] A ruleset reduction algorithm for the XCS learning classifier system
    Dixon, PW
    Corne, DW
    Oates, MJ
    LEARNING CLASSIFIER SYSTEMS, 2002, 2661 : 20 - 29
12345