IP Library › Granted Patent US 12,229,505
Granted Patent B2
US 12,229,505 · App. 18/075,090 · Granted Feb 18, 2025

Structural information preserving for graph-to-text generation

Inventor: Linfeng Song (Palo Alto, CA)
Assignee: TENCENT AMERICA LLC
G06F40/20G06F16/9024G06F40/30G06N3/08G06N20/00
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,229,505
App. No.
18/075,090
Granted
Feb 18, 2025
Kind
B2
Abstract

A method, computer program, and computer system for training a graph-to-text generation network is provided. Encoded graph information corresponding to a target sentence is received, and the encoded graph information is decoded based on a biaffine attention score. One or more loss values are determined based on the decoded information, whereby the text-to-graph generation network is trained by minimizing the one or more loss values. A first loss value is generated by reconstructing one or more triple relations based on the biaffine attention score, and a second loss value predicts the graph as a linearized sequence.

Claims (37)

1. A method of training a graph-to-text generation network, comprising:

receiving graph information corresponding to a target sentence, wherein the graph information includes one or more grounded triples corresponding to the target sentence;

decoding the graph information based on a biaffine attention score;

determining a first loss based on alignments between one or more nodes and target words;

determining a second loss, wherein a loss of graph structural information is associated with the second loss, wherein the loss of graph structural information associated with the second loss is minimized using a depth-first traversal; and

training a graph-to-text model based on the first loss and the second loss.

2. The method of claim 1 , wherein the first loss is generated by reconstructing the one or more grounded triples based on the biaffine attention score.

3. The method of claim 2 , wherein each of the one or more grounded triples contains a pair of nodes and a labeled relation associated with the pair of nodes.

4. The method of claim 3 , wherein each of the one or more grounded triples are mapped to the target sentence based on one or more pre-generated alignments between the one or more nodes and the target words.

5. The method of claim 1 , further comprising:

predicting the graph information as a linearized sequence using the trained graph-to-text model, wherein the second loss is used for predicting the graph information as the linearized sequence, the linearized sequence comprising a sequence of one or more tokens, wherein each token includes one of more of: a graph node, an edge label, and an inserted bracket.

6. The method of claim 1 , wherein the first loss and the second loss are based on a different aspect of the graph information.

7. A computer system for training a graph-to-text generation network, the computer system comprising:

one or more computer-readable non-transitory storage media configured to store program code; and

one or more computer processors configured to access the program code and operate as instructed by the program code, the program code comprising:

receiving code configured to cause the one or more computer processors to receive graph information corresponding to a target sentence, wherein the graph information includes one or more grounded triples corresponding to the target sentence;

decoding code configured to cause the one or more computer processors to decode the graph information based on a biaffine attention score;

first determining code configured to cause the one or more computer processors to determine a first loss based on alignments between one or more nodes and target words;

second determining code configured to cause the one or more computer processors to determine a second loss, wherein a loss of graph structural information is associated with the second loss, wherein the loss of graph structural information associated with the second loss is minimized using a depth-first traversal; and

training code configured to cause the one or more computer processors to train a graph-to-text model based on the first loss and the second loss.

8. The computer system of claim 7 , wherein the first loss is generated by reconstructing the one or more grounded triples based on the biaffine attention score.

9. The computer system of claim 8 , wherein each of the one or more grounded triples includes a pair of nodes and a labeled relation associated with the pair of nodes.

10. The computer system of claim 9 , wherein each of the one or more grounded triples are mapped to the target sentence based on one or more pre-generated alignments between the one or more nodes and the target words.

11. The computer system of claim 7 , the program code further comprising:

predicting code configured to cause the one or more computer processors to predict the graph information as a linearized sequence using the trained graph-to-text model, wherein the second loss is used for predicting the graph information as the linearized sequence, the linearized sequence comprising a sequence of one or more tokens, wherein each token includes one of more of: a graph node, an edge label, and an inserted bracket.

12. The computer system of claim 7 , wherein the first loss and the second loss are based on a different aspect of the graph information.

13. A non-transitory computer readable medium having stored thereon a computer program for training a graph-to-text generation network, the computer program configured to cause one or more computer processors to:

receive graph information corresponding to a target sentence, wherein the graph information includes one or more grounded triples corresponding to the target sentence;

decode the graph information based on a biaffine attention score;

determine a first loss based on alignments between one or more nodes and target words;

determine a second loss, wherein a loss of graph structural information is associated with the second loss, wherein the loss of graph structural information associated with the second loss is minimized using a depth-first traversal; and

train a graph-to-text model based on the first loss and the second loss.

14. The non-transitory computer readable medium of claim 13 , wherein the first loss is generated by reconstructing the one or more grounded triples based on the biaffine attention score.

15. The non-transitory computer readable medium of claim 14 , wherein each of the one or more grounded triples includes a pair of nodes and a labeled relation associated with the pair of nodes.

16. The non-transitory computer readable medium of claim 15 , wherein each of the one or more grounded triples are mapped to the target sentence based on one or more pre-generated alignments between the one or more nodes and the target words.

17. The non-transitory computer readable medium of claim 13 , wherein the computer program is further configured to cause the one or more computer processors to:

predict the graph information as a linearized sequence using the trained graph-to-text model, wherein the second loss is used for predicting the graph information as the linearized sequence, the linearized sequence comprising a sequence of one or more tokens, wherein each token includes one of more of: a graph node, an edge label, and an inserted bracket.

Continuity (2)
Continuation 16883475 · May 26, 2020
Related Publication 20230099150A1 · Mar 30, 2023
References Cited (19)
US 6470306B1 · Pringle et al. · 2002 [cited by applicant]
US 11550997B2 · Song · 2023 [cited by examiner]
US 20090109467A1 · Lapstun et al. · 2009 [cited by applicant]
US 20110022380A1 · Zaslavskiy et al. · 2011 [cited by applicant]
US 20210279414A1 · Mrini · 2021 [cited by examiner]
US 20210374333A1 · Song · 2021 [cited by examiner]
US 20230099150A1 · Song · 2023 [cited by examiner]
Na et al., “Jbnu at MRP 2019: Multi-level biaffine attention for semantic dependency parsing.” Proceedings of the Shared Task on Cross-Framework Meaning Representation Parsing at the 2019 Conference on Natural Language … [cited by examiner]
Wiseman et al., “Challenges in data-to-document generation.” arXiv preprint arXiv:1707.08052 (Year: 2017). [cited by examiner]
Song et al., “A graph-to-sequence model for AMR-to-text generation.” arXiv preprint arXiv:1805.02473 (Year: 2018). [cited by examiner]
Office Action issued Sep. 19, 2023 in Japanese Application No. 2022-554443. [cited by applicant]
Rik Koncel-Kedziorski, et al., “Text Generation from Knowledge Graphs with Graph Transformations”, arXiv:1904.02342v1 [cs.CL], Apr. 4, 2019 (13 pages), Accessed via the Internet: https://arxiv.org/abs/1904.02342v1. [cited by applicant]
Seung-Hoon Na, et al., “JBNU at MRP 2019: Multi-level Biaffine Attention for Semantic Dependency Parsing”, Proceedings of the Shared Task on Cross-Framework Meaning Representation Parsing at the 2019 CoNLL, Nov. 3, 2019… [cited by applicant]
International Search Report dated Jun. 11, 2021 in International Application No. PCT/US2021/023120. [cited by applicant]
Written Opinion of the International Searching Authority dated Jun. 11, 2021 in International Application No. PCT/US2021/023120. [cited by applicant]
Valerie Hajdik et al., “Neural Text Generation from Rich Semantic Representation”, Paul G. Allen School of Computer Science and Engineering, Apr. 25, 2019 (8 pages). [cited by applicant]
Seung-Hoon Na et al., “JBNU at MRP 2019: Multi-level biaffine attention for Semantic Dependency Parsing”, Proceedings of the Shared Task on Cross-Framework Meaning Representation Parsing at the 2019 Conference on Natura… [cited by applicant]
Tao Ji et al., Graph-based Dependency Parsing with Graph Neural Networks, Proceedings of the 57th Annual Meeting of the Association for Computational Linguistics, Aug. 2, 2019, pp. 2475-2485 (11 pages). [cited by applicant]
Nguyen et al., “End-to-end neural relation extraction using deep biaffine attention.” European Conference on Information Retrieval. Springer, Cham. (Year: 2019). [cited by applicant]