Online Structured Learning for Semantic Parsing with Synchronous and λ-Synchronous Context Free Grammars

被引：1
|
作者：
Nguyen, Le-Minh [1 ]
Shimazu, Akira [1 ]
Phan, Xuan Hieu [2 ]
Nguyen, Phuong Thai [3 ]
机构：
[1] JAIST, GSIS, 1-1 Asahidai, Nomi Ishikawa 9231292, Japan
[2] GIS Tohoku Univ, Tohoku 980 8579, Japan
[3] Coll Tech, VNUH, Pantnagar 263145, Uttar Pradesh, India
来源：
20TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, VOL 2, PROCEEDINGS | 2008年
关键词：
D O I：
10.1109/ICTAI.2008.96
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
We formulate semantic parsing as a parsing problem on a synchronous context free grammar (SCFG) which is automatically built on the corpus of natural language sentences and the representation of semantic outputs. We then present an online learning framework for estimating the synchronous SCFG grammar In addition, our online learning methods for semantic parsing problems are also extended to deal with the case, in which the semantic representation could be represented under lambda-calculus. Experimental results in the domain of semantic parsing show advantages in comparison with previous works.
引用
收藏
页码：135 / +
页数：2
相关论文
共 50 条
  • [1] Synchronous Context-Free Grammars and Optimal Parsing Strategies
    Gildea, Daniel
    Satta, Giorgio
    COMPUTATIONAL LINGUISTICS, 2016, 42 (02) : 207 - 243
  • [2] Improving Semantic Parsing with Enriched Synchronous Context-Free Grammars in Statistical Machine Translation
    Li, Junhui
    Zhu, Muhua
    Lu, Wei
    Zhou, Guodong
    ACM TRANSACTIONS ON ASIAN AND LOW-RESOURCE LANGUAGE INFORMATION PROCESSING, 2016, 16 (01)
  • [3] Synchronous context-free grammars and optimal linear parsing strategies
    Crescenzi, Pierluigi
    Gildea, Daniel
    Marino, Andrea
    Rossi, Gianluca
    Satta, Giorgio
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2015, 81 (07) : 1333 - 1356
  • [4] Binarization of Synchronous Context-Free Grammars
    Huang, Liang
    Zhang, Hao
    Gildea, Daniel
    Knight, Kevin
    COMPUTATIONAL LINGUISTICS, 2009, 35 (04) : 559 - 595
  • [5] Online Graph Planarisation for Synchronous Parsing of Semantic and Syntactic Dependencies
    Titov, Ivan
    Henderson, James
    Merlo, Paola
    Musillo, Gabriele
    21ST INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI-09), PROCEEDINGS, 2009, : 1562 - 1567
  • [6] FACET GRAMMARS - TOWARDS STATIC SEMANTIC ANALYSIS BY CONTEXT-FREE PARSING
    BAILES, PA
    CHORVAT, T
    COMPUTER LANGUAGES, 1993, 18 (04): : 251 - 271
  • [7] From Paraphrasing to Semantic Parsing: Unsupervised Semantic Parsing via Synchronous Semantic Decoding
    Wu, Shan
    Chen, Bo
    Xin, Chunlei
    Han, Xianpei
    Sun, Le
    Zhang, Weipeng
    Chen, Jiansong
    Yang, Fan
    Cai, Xunliang
    59TH ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS AND THE 11TH INTERNATIONAL JOINT CONFERENCE ON NATURAL LANGUAGE PROCESSING (ACL-IJCNLP 2021), VOL 1, 2021, : 5110 - 5121
  • [8] Special kind of context free grammars and their parsing
    Inst of Software, Chinese Acad of Sciences, Beijing, China
    Ruan Jian Xue Bao, 12 (904-910):
  • [9] On the relation between context-free grammars and parsing expression grammars
    Mascarenhas, Fabio
    Medeiros, Sergio
    Ierusalimschy, Roberto
    SCIENCE OF COMPUTER PROGRAMMING, 2014, 89 : 235 - 250
  • [10] On predictive parsing and extended context-free grammars
    Brüggemann-Klein, A
    Wood, D
    COMPUTER SCIENCE IN PERSPECTIVE: ESSAYS DEDICATED TO THOMAS OTTMANN, 2003, 2598 : 69 - 87
12345