Grammatical Inference with Grammar-based Classifier System

被引：0
|
作者：
Unold, Olgierd [1 ]
机构：
[1] Wroclaw Univ Technol, Inst Comp Engn Control & Robot, Wyb Wyspianskiego 27, PL-50370 Wroclaw, Poland
来源：
NEW ASPECTS OF SYSTEMS, PTS I AND II | 2008年
关键词：
Machine Learning; Grammatical Inference; Learning Classifier Systems; Natural Language Processing; Promoter Recognition;
D O I：
暂无
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
This paper takes up the topic of a task of training Grammar-based Classifier System (GCS) to learn grammar from data. GCS is a new model of Learning Classifier Systems in which the population of classifiers has a form of a context-free grammar rule set in a Chomsky Normal Form. GCS has been proposed to address both the natural language grammar induction and also learning formal grammar for DNA sequence. In both cases near-optimal solutions or better than reported in the literature were obtained.
引用
收藏
页码：707 / +
页数：2
相关论文
共 50 条
  • [31] Grammar-based Tree Swarm Optimization
    Grinan, David
    Ibias, Alfredo
    Nunez, Manuel
    2019 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC), 2019, : 76 - 81
  • [32] Grammar-Based Compression of Unranked Trees
    Gascon, Adria
    Lohrey, Markus
    Maneth, Sebastian
    Reh, Carl Philipp
    Sieber, Kurt
    THEORY OF COMPUTING SYSTEMS, 2020, 64 (01) : 141 - 176
  • [33] Grammar-based geodesics in semantic networks
    Rodriguez, Marko A.
    Watkins, Jennifer H.
    KNOWLEDGE-BASED SYSTEMS, 2010, 23 (08) : 844 - 855
  • [34] Grammar-based connectionist approaches to language
    Smolensky, P
    COGNITIVE SCIENCE, 1999, 23 (04) : 589 - 613
  • [35] Grammar-based test generation with YouGen
    Hoffman, Daniel Malcolm
    Ly-Gagnon, David
    Strooper, Paul
    Wang, Hong-Yi
    SOFTWARE-PRACTICE & EXPERIENCE, 2011, 41 (04): : 427 - 447
  • [36] Grammar-based compression of interpreted code
    Evans, WS
    Fraser, CW
    COMMUNICATIONS OF THE ACM, 2003, 46 (08) : 61 - 66
  • [37] GRAMMAR-BASED DEFINITION OF METAPROGRAMMING SYSTEMS
    CAMERON, RD
    ITO, MR
    ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1984, 6 (01): : 20 - 54
  • [38] Grammar-Based Compression of Unranked Trees
    Adrià Gascón
    Markus Lohrey
    Sebastian Maneth
    Carl Philipp Reh
    Kurt Sieber
    Theory of Computing Systems, 2020, 64 : 141 - 176
  • [39] Grammar-based Genetic Programming: a survey
    Robert I. McKay
    Nguyen Xuan Hoai
    Peter Alexander Whigham
    Yin Shan
    Michael O’Neill
    Genetic Programming and Evolvable Machines, 2010, 11 : 365 - 396
  • [40] A Grammar-Based Approach to Invertible Programs
    Matsuda, Kazutaka
    Mu, Shin-Cheng
    Hu, Zhenjiang
    Takeichi, Masato
    PROGRAMMING LANGUAGES AND SYSTEMS, PROCEEDINGS, 2010, 6012 : 448 - +
12345