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 条
  • [41] A Statistical, Grammar-Based Approach to Microplanning
    Gardent, Claire
    Perez-Beltrachini, Laura
    COMPUTATIONAL LINGUISTICS, 2017, 43 (01) : 1 - 30
  • [42] A grammar-based approach to synonym analysis
    Bulonkov, MA
    Kochetov, DV
    PROGRAMMING AND COMPUTER SOFTWARE, 1996, 22 (03) : 126 - 133
  • [43] On the complexity of optimal grammar-based compression
    Arpe, Jan
    Reischuk, R. diger
    DCC 2006: DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2006, : 173 - +
  • [44] On vocabulary size of grammar-based codes
    Debowski, Lukasz
    2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 91 - +
  • [45] A Grammar-based model for the Semantic web
    Jung, Hyosook
    Park, Seongbin
    COMPUTER SCIENCE AND INFORMATION SYSTEMS, 2011, 8 (01) : 73 - 100
  • [46] Grammar-Based Compression in a Streaming Model
    Gagie, Travis
    Gawrychowski, Pawel
    LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS, 2010, 6031 : 273 - +
  • [47] Grammar-based design of embedded systems
    Öberg, J
    O'Nils, M
    Jantsch, A
    Postula, A
    Hemani, A
    JOURNAL OF SYSTEMS ARCHITECTURE, 2001, 47 (3-4) : 225 - 240
  • [48] AXECHOP:: A grammar-based compressor for XML
    Leighton, G
    Diamond, J
    Müldner, T
    DCC 2005: DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2005, : 467 - 467
  • [49] Grammar-Based Genetic Programming for Timetabling
    El Den, Mohamed Bader
    Poli, Riccardo
    2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 2532 - +
  • [50] Approximation algorithms for grammar-based compression
    Lehman, E
    Shelat, A
    PROCEEDINGS OF THE THIRTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2002, : 205 - 212
12345