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 条
  • [21] Universal Grammar? Or prerequisites for natural language?
    Goldberg, Adele E.
    BEHAVIORAL AND BRAIN SCIENCES, 2008, 31 (05) : 522 - +
  • [22] A FORMAL UNIVERSAL OF NATURAL LANGUAGE GRAMMAR
    Steedman, Mark
    LANGUAGE, 2020, 96 (03) : 618 - 660
  • [23] Temporal metadata analysis: A learning classifier system approach
    Todd, Michael C.
    Peterson, Gilbert L.
    FORENSIC SCIENCE INTERNATIONAL-DIGITAL INVESTIGATION, 2024, 51
  • [24] Translating formal software specifications to natural language - A grammar-based approach
    Burke, DA
    Johannisson, K
    LOGICAL ASPECTS OF COMPUTATIONAL LINGUISTICS, PROCEEDINGS, 2005, 3492 : 51 - 66
  • [25] Natural Language Explanations of Classifier Behavior
    de Aquino, Rodrigo Monteiro
    Cozman, Fabio Gagliardi
    2019 IEEE SECOND INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND KNOWLEDGE ENGINEERING (AIKE), 2019, : 239 - 242
  • [26] Multilingual Grammar Induction with Continuous Language Identification
    Han, Wenjuan
    Wang, Ge
    Jiang, Yong
    Tu, Kewei
    2019 CONFERENCE ON EMPIRICAL METHODS IN NATURAL LANGUAGE PROCESSING AND THE 9TH INTERNATIONAL JOINT CONFERENCE ON NATURAL LANGUAGE PROCESSING (EMNLP-IJCNLP 2019): PROCEEDINGS OF THE CONFERENCE, 2019, : 5728 - 5733
  • [27] VLGrammar: Grounded Grammar Induction of Vision and Language
    Hong, Yining
    Li, Qing
    Zhu, Song-Chun
    Huang, Siyuan
    2021 IEEE/CVF INTERNATIONAL CONFERENCE ON COMPUTER VISION (ICCV 2021), 2021, : 1645 - 1654
  • [28] SEMANTIC GRAMMAR AND MEANING REPRESENTATION LANGUAGE IN A NATURAL QUESTION-ANSWERING SYSTEM
    RATHKE, C
    SONNTAG, B
    SCHOPPER, W
    ANGEWANDTE INFORMATIK, 1980, (04): : 155 - 157
  • [29] Learning a functional grammar of protein domains using natural language word embedding techniques
    Buchan, Daniel W. A.
    Jones, David T.
    PROTEINS-STRUCTURE FUNCTION AND BIOINFORMATICS, 2020, 88 (04) : 616 - 624