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
关键词
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 条
  • [41] Grammatical Inference with Grammar-based Classifier System
    Unold, Olgierd
    NEW ASPECTS OF SYSTEMS, PTS I AND II, 2008, : 707 - +
  • [42] Quantum Classifier for Natural Language Processing Applications
    Pandey, Shyambabu
    Pakray, Partha
    Manna, Riyanka
    COMPUTACION Y SISTEMAS, 2024, 28 (02): : 695 - 700
  • [43] A Hybrid Grammar-Based Approach for Learning and Recognizing Natural Hand Gestures
    Sadeghipour, Amir
    Kopp, Stefan
    PROCEEDINGS OF THE TWENTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2014, : 2069 - 2077
  • [44] Second language learning system on the WWW using natural language processing
    Dansuwan, S
    Nishina, K
    Akahori, K
    PROCEEDINGS OF ICCE'98, VOL 1 - GLOBAL EDUCATION ON THE NET, 1998, : 599 - 605
  • [45] A Course-centered Ontology of Japanese Grammar for a Language Learning Support System
    Wang, Jingyun
    Mendori, Takahiko
    ADVANCES IN KNOWLEDGE-BASED AND INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, 2012, 243 : 654 - 663
  • [46] A course-centered ontology of Japanese grammar for a language learning support system
    Graduate School of Engineering, Kochi University of Technology, Kochi, Japan
    不详
    Front. Artif. Intell. Appl., (654-663):
  • [47] Grammar Induction with Neural Language Models: An Unusual Replication
    Htut, Phu Mon
    Cho, Kyunghyun
    Bowman, Samuel R.
    2018 CONFERENCE ON EMPIRICAL METHODS IN NATURAL LANGUAGE PROCESSING (EMNLP 2018), 2018, : 4998 - 5003
  • [48] A Learning Classifier Approach to Tomography
    Batenburg, Kees Joost
    ECAI 2006, PROCEEDINGS, 2006, 141 : 655 - +
  • [49] Bulgarian grammar helps language-learning grammar in high school
    Garvin, Paul L.
    WORD-JOURNAL OF THE INTERNATIONAL LINGUISTIC ASSOCIATION, 1952, 8 (04): : 401 - 403
  • [50] Learning Design Patterns with Bayesian Grammar Induction
    Talton, Jerry O.
    Yang, Lingfeng
    Kumar, Ranjitha
    Lim, Maxine
    Goodman, Noah
    Mech, Radomir
    UIST'12: PROCEEDINGS OF THE 25TH ANNUAL ACM SYMPOSIUM ON USER INTERFACE SOFTWARE AND TECHNOLOGY, 2012, : 63 - 73