How to use crowding selection in grammar-based classifier system

被引:3
|
作者
Unold, O [1 ]
Cielecki, L [1 ]
机构
[1] Wroclaw Univ Technol, Inst Engn Cybernet, PL-50370 Wroclaw, Poland
关键词
D O I
10.1109/ISDA.2005.50
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Grammar-based classifier system (GCS) is a new version of Learning Classifier Systems (LCS) in which classifiers are represented by context-free grammar in Chomsky Normal Form. GCS evolves one grammar during induction (the Michigan approach) what gives it an ability to find the proper set of rules very quickly. However it is quite sensitive to any variations of learning parameters. This paper investigates the role of crowding selection in GCS. To evaluate the performance of GCS depending on crowding factor and crowding subpopulation we used context-free language in the form of so-called toy language. The set of experiments was performed to obtain the answer for the raised question in the title.
引用
收藏
页码:124 / 129
页数:6
相关论文
共 50 条
  • [41] Grammar-Based Compression of Unranked Trees
    Adrià Gascón
    Markus Lohrey
    Sebastian Maneth
    Carl Philipp Reh
    Kurt Sieber
    [J]. Theory of Computing Systems, 2020, 64 : 141 - 176
  • [42] Grammar-based compression of interpreted code
    Evans, WS
    Fraser, CW
    [J]. COMMUNICATIONS OF THE ACM, 2003, 46 (08) : 61 - 66
  • [43] Grammar-based Genetic Programming: a survey
    Robert I. McKay
    Nguyen Xuan Hoai
    Peter Alexander Whigham
    Yin Shan
    Michael O’Neill
    [J]. Genetic Programming and Evolvable Machines, 2010, 11 : 365 - 396
  • [44] A Grammar-Based Approach to Invertible Programs
    Matsuda, Kazutaka
    Mu, Shin-Cheng
    Hu, Zhenjiang
    Takeichi, Masato
    [J]. PROGRAMMING LANGUAGES AND SYSTEMS, PROCEEDINGS, 2010, 6012 : 448 - +
  • [45] GRAMMAR-BASED DEFINITION OF METAPROGRAMMING SYSTEMS
    CAMERON, RD
    ITO, MR
    [J]. ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1984, 6 (01): : 20 - 54
  • [46] On vocabulary size of grammar-based codes
    Debowski, Lukasz
    [J]. 2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 91 - +
  • [47] A Statistical, Grammar-Based Approach to Microplanning
    Gardent, Claire
    Perez-Beltrachini, Laura
    [J]. COMPUTATIONAL LINGUISTICS, 2017, 43 (01) : 1 - 30
  • [48] On the complexity of optimal grammar-based compression
    Arpe, Jan
    Reischuk, R. diger
    [J]. DCC 2006: DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2006, : 173 - +
  • [49] A grammar-based approach to synonym analysis
    Bulonkov, MA
    Kochetov, DV
    [J]. PROGRAMMING AND COMPUTER SOFTWARE, 1996, 22 (03) : 126 - 133
  • [50] A Grammar-based model for the Semantic web
    Jung, Hyosook
    Park, Seongbin
    [J]. COMPUTER SCIENCE AND INFORMATION SYSTEMS, 2011, 8 (01) : 73 - 100