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 条
  • [1] Grammar-based classifier system for recognition of promoter regions
    Unold, Olgierd
    ADAPTIVE AND NATURAL COMPUTING ALGORITHMS, PT 1, 2007, 4431 : 798 - 805
  • [2] Inducing Regular Languages Using Grammar-Based Classifier System
    Unold, Olgierd
    GRAMMATICAL INFERENCE: ALGORITHMS AND APPLICATIONS, PROCEEDINGS, 2008, 5278 : 298 - 300
  • [3] How to use crowding selection in grammar-based classifier system
    Unold, O
    Cielecki, L
    5TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, PROCEEDINGS, 2005, : 124 - 129
  • [4] Grammar-Based Genetic Programming with Dependence Learning and Bayesian Network Classifier
    Wong, Pak-Kan
    Lo, Leung-Yau
    Wong, Man-Leung
    Leung, Kwong-Sak
    GECCO'14: PROCEEDINGS OF THE 2014 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2014, : 959 - 966
  • [5] A grammar-based multiagent system in dynamic design
    Slusarczyk, Grazyna
    AI EDAM-ARTIFICIAL INTELLIGENCE FOR ENGINEERING DESIGN ANALYSIS AND MANUFACTURING, 2008, 22 (02): : 129 - 145
  • [6] Grammar-based Fuzzing
    Sargsyan, Sevak
    Kurmangaleev, Shamil
    Mehrabyan, Matevos
    Mishechkin, Maksim
    Ghukasyan, Tsolak
    Asryan, Sergey
    2018 IVANNIKOV MEMORIAL WORKSHOP (IVMEM 2018), 2018, : 32 - 35
  • [7] Phrase grammar-based automatic conceptual tagging system
    Raj, PCR
    Raman, S
    IKE'03: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INFORMATION AND KNOWLEDGE ENGINEERING, VOLS 1 AND 2, 2003, : 212 - 217
  • [8] Legacy system integration using a grammar-based transformation system
    Menkhaus, G
    Frei, U
    ITI 2004: PROCEEDINGS OF THE 26TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY INTERFACES, 2004, : 119 - 124
  • [9] The SpeeD Grammar-based ASR System for the Romanian Language
    Cucu, Horia
    Buzo, Andi
    Burileanu, Corneliu
    ROMANIAN JOURNAL OF INFORMATION SCIENCE AND TECHNOLOGY, 2015, 18 (01): : 33 - 53
  • [10] Grammar-based Encoding of Facades
    Haegler, Simon
    Wonka, Peter
    Arisona, Stefan Mueller
    Van Gool, Luc
    Mueller, Pascal
    COMPUTER GRAPHICS FORUM, 2010, 29 (04) : 1479 - 1487
12345