From text to graph: a general transition-based AMR parsing using neural network

Semantic understanding is an essential research issue for many applications, such as social network analysis, collective intelligence and content computing, which tells the inner meaning of language form. Recently, Abstract Meaning Representation (AMR) is attracted by many researchers for its semantic representation ability on an entire sentence. However, due to the non-projectivity and reentrancy properties of AMR graphs, they lose some important semantic information in parsing from sentences. In this paper, we propose a general AMR parsing model which utilizes a two-stack-based transition algorithm for both Chinese and English datasets. It can incrementally parse sentences to AMR graphs in linear time. Experimental results demonstrate that it is superior in recovering reentrancy and handling arcs while is competitive with other transition-based neural network models on both English and Chinese datasets.

[1]  Joakim Nivre,et al.  Incrementality in Deterministic Dependency Parsing , 2004 .

[2]  Raphaël Troncy,et al.  Searching News Articles Using an Event Knowledge Graph Leveraged by Wikidata , 2019, WWW.

[3]  Xin Wang,et al.  Learning Relational Fractals for Deep Knowledge Graph Embedding in Online Social Networks , 2019, WISE.

[4]  Jun'ichi Tsujii,et al.  Shift-Reduce Dependency DAG Parsing , 2008, COLING.

[5]  Hao Wang,et al.  MCNE: An End-to-End Framework for Learning Multiple Conditional Network Representations of Social Network , 2019, KDD.

[6]  Haijun Zhang,et al.  Understanding Subtitles by Character-Level Sequence-to-Sequence Learning , 2017, IEEE Transactions on Industrial Informatics.

[7]  Joakim Nivre,et al.  Algorithms for Deterministic Incremental Dependency Parsing , 2008, CL.

[8]  Zhiqiang Wei,et al.  Molecular Property Prediction Based on a Multichannel Substructure Graph , 2020, IEEE Access.

[9]  Weiwei Sun,et al.  Transition-Based Parsing for Deep Dependency Structures , 2016, CL.

[10]  Yanchun Zhang,et al.  Co-clustering for Weblogs in Semantic Space , 2010, WISE.

[11]  Nisheeth Joshi,et al.  Enhanced Twitter Sentiment Analysis Using Hybrid Approach and by Accounting Local Contextual Semantic , 2019, J. Intell. Syst..

[12]  Guandong Xu,et al.  Guest editorial: social networks and social Web mining , 2013, World Wide Web.

[13]  Guandong Xu,et al.  Social networks and social Web mining , 2013 .

[14]  Wengang Zhou,et al.  A Heterogeneous Graph Embedding Framework for Location-Based Social Network Analysis in Smart Cities , 2020, IEEE Transactions on Industrial Informatics.

[15]  Jeffrey C. Grossman,et al.  Graph dynamical networks for unsupervised learning of atomic scale dynamics in materials , 2019, Nature Communications.

[16]  Raymond J. Mooney,et al.  Learning for Semantic Parsing with Statistical Machine Translation , 2006, NAACL.

[17]  Jiawei Han,et al.  Relation Learning on Social Networks with Multi-Modal Graph Edge Variational Autoencoders , 2019, WSDM.

[18]  Yue Zhang,et al.  Semantic Neural Machine Translation Using AMR , 2019, TACL.