Learning classifier system approach to natural language grammar induction

被引：0
|
作者：
Unold, Olgierd [1 ]
机构：
[1] Wroclaw Univ Technol, Inst Comp Engn Control & Robot, PL-50370 Wroclaw, Poland
来源：
COMPUTATIONAL SCIENCE - ICCS 2007, PT 2, PROCEEDINGS | 2007年 / 4488卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
This paper describes an evolutionary approach to the problem of inferring non-stochastic context-free grammar (CFG) from natural language (NL) corpora. The approach employs Grammar-based Classifier System (GCS). GCS is a new version of Learning Classifier Systems in which classifiers are represented by CFG in Chomsky Normal Form. GCS has been tested on the NL corpora, and it provided comparable results to the pure genetic induction approach, but in a significantly shorter time. The efficient implementation for grammar induction is very important during analysis of large text corpora.
引用
收藏
页码：1210 / 1213
页数：4
相关论文
共 50 条
  • [31] SCIENTIFIC GRAMMAR IN LANGUAGE-LEARNING
    EISENBERG, P
    ARGUMENT, 1976, 18 (JAN-F): : 9 - 23
  • [32] Grammar learning for spoken language understanding
    Wang, YY
    Acero, A
    ASRU 2001: IEEE WORKSHOP ON AUTOMATIC SPEECH RECOGNITION AND UNDERSTANDING, CONFERENCE PROCEEDINGS, 2001, : 292 - 295
  • [33] A Natural Language Interface Based on Machine Learning Approach
    Sharma, Himanshu
    Kumar, Neeraj
    Jha, Govind K.
    Sharma, K. G.
    TRENDS IN NETWORKS AND COMMUNICATIONS, 2011, 197 : 549 - 557
  • [34] A Statistical Approach for the Induction of a Grammar of Arabic
    Selab, Essma
    Guessoum, Ahmed
    2015 IEEE/ACS 12TH INTERNATIONAL CONFERENCE OF COMPUTER SYSTEMS AND APPLICATIONS (AICCSA), 2015,
  • [35] Learning to resolve natural language ambiguities: A unified approach
    Roth, D
    FIFTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-98) AND TENTH CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICAL INTELLIGENCE (IAAI-98) - PROCEEDINGS, 1998, : 806 - 813
  • [36] Analysis of the initialization stage of a Pittsburgh approach learning classifier system
    Bacardit, Jaume
    GECCO 2005: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOLS 1 AND 2, 2005, : 1843 - 1850
  • [37] AN ACCEPTIVE GRAMMAR FOR THE NATURAL-LANGUAGE ENGLISH
    FELDMANN, H
    SIGPLAN NOTICES, 1984, 19 (02): : 58 - 67
  • [38] Syntax of Bavarian - Studies on the grammar of a natural language
    Fischer, S
    Simon, HJ
    STUDIA LINGUISTICA, 2004, 58 (02) : 175 - 184
  • [39] Towards a Universal Grammar for Natural Language Processing
    Nivre, Joakim
    COMPUTATIONAL LINGUISTICS AND INTELLIGENT TEXT PROCESSING (CICLING 2015), PT I, 2015, 9041 : 3 - 16
  • [40] Field Grammar in the Discussion. Functional Grammar Approach in Language Description and Language Teaching
    Radnzel, Claudia
    CANADIAN SLAVONIC PAPERS, 2009, 51 (2-3) : 365 - 366
12345