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 条
  • [21] Grammar-based argument construction
    Sprado, Joern
    Gottfried, Bjoern
    KNOWLEDGE - BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT 1, PROCEEDINGS, 2008, 5177 : 330 - 340
  • [22] A Grammar-Based Multi-Agent System for Language Evolution
    Dolores Jimenez-Lopez, Ma
    HIGHLIGHTS ON PRACTICAL APPLICATIONS OF AGENTS AND MULTI-AGENT SYSTEMS, 2012, 156 : 45 - 52
  • [23] A portable grammar-based NLG system for verbalization of structured data
    Mille, Simon
    Dasiopoulou, Stamatia
    Wanner, Leo
    SAC '19: PROCEEDINGS OF THE 34TH ACM/SIGAPP SYMPOSIUM ON APPLIED COMPUTING, 2019, : 1054 - 1056
  • [24] Grammar-based layout for a visual programming language generation system
    Zhang, KB
    Zhang, K
    Orgun, MA
    DIAGRAMMATIC REPRESENTATION AND INFERENCE, 2002, 2317 : 106 - 108
  • [25] Improved Grammar-Based Compressed Indexes
    Claude, Francisco
    Navarro, Gonzalo
    STRING PROCESSING AND INFORMATION RETRIEVAL: 19TH INTERNATIONAL SYMPOSIUM, SPIRE 2012, 2012, 7608 : 180 - 192
  • [26] Grammar-Based Compression of Unranked Trees
    Gascon, Adria
    Lohrey, Markus
    Maneth, Sebastian
    Reh, Carl Philipp
    Siebert, Kurt
    COMPUTER SCIENCE - THEORY AND APPLICATIONS, CSR 2018, 2018, 10846 : 118 - 131
  • [27] Grammar-based Automatic Extraction of Definitions
    Iftene, Adrian
    Pistol, Ionut
    Trandabat, Diana
    PROCEEDINGS OF THE 10TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING, 2009, : 110 - 115
  • [28] Grammar-Based String Refinement Types
    Zhu, Fengmin
    2023 IEEE/ACM 45TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING: COMPANION PROCEEDINGS, ICSE-COMPANION, 2023, : 267 - 269
  • [29] A Grammar-Based Framework for Rehabilitation Exergames
    Fernandez-Cervantes, Victor
    Stroulia, Eleni
    Hunter, Benjamin
    ENTERTAINMENT COMPUTING - ICEC 2016, 2016, 9926 : 38 - 50
  • [30] Astraea: Grammar-Based Fairness Testing
    Soremekun, Ezekiel
    Udeshi, Sakshi
    Chattopadhyay, Sudipta
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2022, 48 (12) : 5188 - 5211