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

来源：

5TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, PROCEEDINGS | 2005年

关键词：

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 条

[1] Grammatical Inference with Grammar-based Classifier System
Unold, Olgierd
[J]. NEW ASPECTS OF SYSTEMS, PTS I AND II, 2008, : 707 - +
[2] Grammar-based classifier system for recognition of promoter regions
Unold, Olgierd
[J]. ADAPTIVE AND NATURAL COMPUTING ALGORITHMS, PT 1, 2007, 4431 : 798 - 805
[3] Inducing Regular Languages Using Grammar-Based Classifier System
Unold, Olgierd
[J]. GRAMMATICAL INFERENCE: ALGORITHMS AND APPLICATIONS, PROCEEDINGS, 2008, 5278 : 298 - 300
[4] Automated Grammar-based Feature Selection in Symbolic Regression
Ali, Muhammad Sarmad
Kshirsagar, Meghana
Naredo, Enrique
Ryan, Conor
[J]. PROCEEDINGS OF THE 2022 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'22), 2022, : 902 - 910
[5] Grammar-Based Action Selection Rules for Scriptless Testing
Hufkens, Lianne V.
Pastor Ricos, Fernando
Marin, Beatriz
Vos, Tanja E. J.
[J]. PROCEEDINGS OF THE 2024 IEEE/ACM INTERNATIONAL CONFERENCE ON AUTOMATION OF SOFTWARE TEST, AST 2024, 2024, : 56 - 65
[6] Grammar-Based Genetic Programming with Dependence Learning and Bayesian Network Classifier
Wong, Pak-Kan
Lo, Leung-Yau
Wong, Man-Leung
Leung, Kwong-Sak
[J]. GECCO'14: PROCEEDINGS OF THE 2014 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2014, : 959 - 966
[7] A grammar-based multiagent system in dynamic design
Slusarczyk, Grazyna
[J]. AI EDAM-ARTIFICIAL INTELLIGENCE FOR ENGINEERING DESIGN ANALYSIS AND MANUFACTURING, 2008, 22 (02): : 129 - 145
[8] Grammar-based Fuzzing
Sargsyan, Sevak
Kurmangaleev, Shamil
Mehrabyan, Matevos
Mishechkin, Maksim
Ghukasyan, Tsolak
Asryan, Sergey
[J]. 2018 IVANNIKOV MEMORIAL WORKSHOP (IVMEM 2018), 2018, : 32 - 35
[9] Phrase grammar-based automatic conceptual tagging system
Raj, PCR
Raman, S
[J]. IKE'03: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INFORMATION AND KNOWLEDGE ENGINEERING, VOLS 1 AND 2, 2003, : 212 - 217
[10] Legacy system integration using a grammar-based transformation system
Menkhaus, G
Frei, U
[J]. ITI 2004: PROCEEDINGS OF THE 26TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY INTERFACES, 2004, : 119 - 124

← 1 2 3 4 5 →