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 条

[21] AN LR PARSING TECHNIQUE FOR EXTENDED CONTEXT-FREE GRAMMARS
CELENTANO, A
COMPUTER LANGUAGES, 1981, 6 (02): : 95 - 107
[22] A parallel parsing VLSI architecture for arbitrary context free grammars
Koulouris, A
Koziris, N
Andronikos, T
Papakonstantinou, G
Tsanakas, P
1998 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 1998, : 783 - 790
[23] Parsing non-recursive context-free grammars
Nederhof, MJ
Satta, G
40TH ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS, PROCEEDINGS OF THE CONFERENCE, 2002, : 112 - 119
[24] Iterative CKY parsing for probabilistic context-free grammars
Tsuruoka, Y
Tsujii, J
NATURAL LANGUAGE PROCESSING - IJCNLP 2004, 2005, 3248 : 52 - 60
[25] Speeding up parsing of biological context-free grammars
Fredouille, D
Bryant, CH
COMBINATORIAL PATTERN MATCHING, PROCEEDINGS, 2005, 3537 : 241 - 256
[26] Learning Structured Natural Language Representations for Semantic Parsing
Cheng, Jianpeng
Reddy, Siva
Saraswat, Vijay
Lapata, Mirella
PROCEEDINGS OF THE 55TH ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS (ACL 2017), VOL 1, 2017, : 44 - 55
[27] Incremental learning of context free grammars
Nakamura, K
Matsumoto, M
GRAMMATICAL INFERENCE: ALGORITHMS AND APPLICATIONS, 2002, 2484 : 174 - 184
[28] Left-to-right parsing and bilexical context-free grammars
Nederhof, MJ
Satta, G
6TH APPLIED NATURAL LANGUAGE PROCESSING CONFERENCE/1ST MEETING OF THE NORTH AMERICAN CHAPTER OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS, PROCEEDINGS OF THE CONFERENCE AND PROCEEDINGS OF THE ANLP-NAACL 2000 STUDENT RESEARCH WORKSHOP, 2000, : A272 - A279
[29] Engaging learners in synchronous online learning
Wang, Qiyun
Wen, Yun
Quek, Choon Lang
EDUCATION AND INFORMATION TECHNOLOGIES, 2023, 28 (04) : 4429 - 4452
[30] Time reduction of stochastic parsing with stochastic context-free grammars
Sánchez, JA
Benedí, JM
PATTERN RECOGNITION AND IMAGE ANALYSIS, PT 2, PROCEEDINGS, 2005, 3523 : 163 - 171

← 1 2 3 4 5 →