Graph parsing with s-graph grammars

被引：0

作者：

Groschwitz, Jonas ^{[1
]}

Koller, Alexander ^{[1
]}

Teichmann, Christoph ^{[1
]}

机构：

[1] Univ Potsdam, Dept Linguist, Potsdam, Germany

来源：

PROCEEDINGS OF THE 53RD ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS AND THE 7TH INTERNATIONAL JOINT CONFERENCE ON NATURAL LANGUAGE PROCESSING, VOL 1 | 2015年

关键词：

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

A key problem in semantic parsing with graph-based semantic representations is graph parsing, i.e. computing all possible analyses of a given graph according to a grammar. This problem arises in training synchronous string-to-graph grammars, and when generating strings from them. We present two algorithms for graph parsing (bottom-up and top-down) with s-graph grammars. On the related problem of graph parsing with hyperedge replacement grammars, our implementations outperform the best previous system by several orders of magnitude.

引用

页码：1481 / 1490

页数：10

共 50 条

[1] Parsing spatial graph grammars
Kong, J
Zhang, K
2004 IEEE SYMPOSIUM ON VISUAL LANGUAGES AND HUMAN CENTRIC COMPUTING: PROCEEDINGS, 2004, : 99 - 101
[2] Unicasting on the S-Graph
Vuppala, Satyanaranaya
Abreu, Giuseppe
2012 CONFERENCE RECORD OF THE FORTY SIXTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS (ASILOMAR), 2012, : 1891 - 1895
[3] DYNAMICS AND ENTROPY OF S-GRAPH SHIFTS
Dillon, Travis
DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS, 2022, : 5637 - 5663
[4] Defining and parsing Visual Languages with layered graph grammars
Rekers, J
Schurr, A
JOURNAL OF VISUAL LANGUAGES AND COMPUTING, 1997, 8 (01): : 27 - 55
[5] Parsing Strategies for Context-Sensitive Graph Grammars
Zou, Yang
Zeng, Xiaoqin
Liu, Yufeng
PROCEEDINGS OF THE 12TH INTERNATIONAL SYMPOSIUM ON VISUAL INFORMATION COMMUNICATION AND INTERACTION, VINCI 2019, 2019,
[6] PARSING OF EDNLC GRAPH-GRAMMARS FOR SCENE ANALYSIS
MARTIN, P
PATTERN RECOGNITION, 1990, 23 (3-4) : 403 - 403
[7] PARSING OF EDNLC-GRAPH GRAMMARS FOR SCENE ANALYSIS
FLASINSKI, M
PATTERN RECOGNITION, 1988, 21 (06) : 623 - 629
[8] PARSING OF EDNLC GRAPH-GRAMMARS FOR SCENE ANALYSIS - REPLY
FLASINSKI, M
PATTERN RECOGNITION, 1990, 23 (3-4) : 405 - 405
[9] Semantic Graph Parsing with Recurrent Neural Network DAG Grammars
Fancellu, Federico
Gilroy, Sorcha
Lopez, Adam
Lapata, Mirella
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, : 2769 - 2778
[10] Combinatorial Algorithms of the S-Graph Framework for Batch Scheduling
Hegyhati, Mate
Friedler, Ferenc
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2011, 50 (09) : 5169 - 5174

← 1 2 3 4 5 →