IP Library Granted Patent US 12,547,818
Granted Patent B2
US 12,547,818 · App. 18/478,221 · Granted Feb 10, 2026

Subevent relation extraction

Inventors: Viet Dac Lai (Eugene, OR); Franck Dernoncourt (Seattle, WA)
Assignee: ADOBE INC.
G06F40/14G06F40/279
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,547,818
App. No.
18/478,221
Granted
Feb 10, 2026
Kind
B2
Abstract

A method, apparatus, and non-transitory computer readable medium for natural language processing are described. Embodiments of the present disclosure include obtaining a document comprising a first event mention and a second event mention. Some embodiments generate a dependency tree based on the document. The dependency tree is pruned by removing an irrelevant word to obtain a pruned dependency tree. Subevent relation information is generated for the first event mention and the second event mention based on the pruned dependency tree.

Claims (58)

1 . A method comprising:

obtaining a document comprising a first event mention and a second event mention;

generating a dependency tree based on the document;

identifying a dependency path (DP) between the first event mention and the second event mention based on the dependency tree;

computing an alignment function by performing optimal transport between a set of words in the dependency path and a set of words outside the dependency path;

identifying an irrelevant word based on the alignment function;

pruning the dependency tree by removing the irrelevant word to obtain a pruned dependency tree; and

generating subevent relation information for the first event mention and the second event mention based on the pruned dependency tree.

2 . The method of claim 1 , further comprising:

generating a word representation vector for each word of the document, wherein the subevent relation information is generated based on the word representation vector.

3 . The method of claim 1 , wherein generating the dependency tree comprises:

applying a natural language processing (NLP) model to a word representation vector corresponding to each word of the document.

4 . The method of claim 1 , further comprising:

adding edges between consecutive sentences in the document, wherein the dependency tree is based on the added edges.

5 . The method of claim 1 , further comprising:

computing a syntactic importance score for the set of words in the dependency path and the set of words outside the dependency path, wherein the alignment function is based on the syntactic importance score.

6 . The method of claim 1 , further comprising:

computing a base irrelevant word based on the set of words outside the dependency path; and

comparing a plurality of words in the dependency tree to the base irrelevant word to identify the irrelevant word.

7 . The method of claim 1 , wherein:

the first event mention is located in a first sentence of the document and the second event mention is located in a second sentence of the document.

8 . The method of claim 1 , further comprising:

generating a modified representation vector for each word of the pruned dependency tree using a graph convolutional network (GCN), wherein the subevent relation information is generated based on the modified representation vector.

9 . The method of claim 8 , further comprising:

applying a classification network to the modified representation vector to obtain the subevent relation information.

10 . The method of claim 1 , wherein:

the subevent relation information indicates a parent-child relation, a child-parent relation, or a null relation between the first event mention and the second event mention.

11 . The method of claim 1 , further comprising:

receiving a query; and

generating a response to the query based on the subevent relation information.

12 . A method comprising:

obtaining training data including ground-truth relation information for a first event mention and a second event mention in a document;

initializing a subevent relation extraction (SRE) machine learning model;

generating a dependency tree based on the document;

identifying a dependency path (DP) between the first event mention and the second event mention based on the dependency tree;

computing an alignment function by performing optimal transport between a set of words in the dependency path and a set of words outside the dependency path;

identifying an irrelevant word based on the alignment function;

pruning the dependency tree by removing the irrelevant word to obtain a pruned dependency tree;

generating predicted subevent relation information using the initialized SRE machine learning model based on the pruned dependency tree; and

training the SRE machine learning model based on the predicted subevent relation information and the ground-truth relation information.

13 . The method of claim 12 , further comprising:

computing a negative log-likelihood function based on the predicted subevent relation information and the ground-truth relation information, wherein the SRE machine learning model is trained based on the negative log-likelihood function.

14 . The method of claim 12 , wherein training the SRE machine learning model comprises:

jointly training a graph convolutional network (GCN) and a classification network.

15 . An apparatus comprising:

at least one processor;

at least one memory including instructions executable by the at least one processor;

a natural language processing (NLP) model configured to generate a dependency tree based on a document comprising a first event mention and a second event mention;

a pruning component configured to prune the dependency tree by identifying a dependency path (DP) between the first event mention and the second event mention based on the dependency tree, computing an alignment function by performing optimal transport between a set of words in the dependency path and a set of words outside the dependency path, identifying an irrelevant word based on the alignment function, and removing the irrelevant word to obtain a pruned dependency tree; and

a subevent relation extraction (SRE) machine learning model comprising parameters stored in the at least one memory and trained to generate subevent relation information for the first event mention and the second event mention based on the pruned dependency tree.

16 . The apparatus of claim 15 , wherein:

the SRE machine learning model comprises a graph convolutional network (GCN) and a classification network.

17 . The apparatus of claim 16 , wherein:

the classification network comprises a feed-forward network.

18 . The apparatus of claim 15 , further comprising:

a text encoder configured to generate a word representation vector for each word of the document.

19 . The apparatus of claim 18 , wherein:

the text encoder comprises a bi-directional encoder representations from transformers (BERT).

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 29, 2023
From: LAI, VIET DAC; DERNONCOURT, FRANCK
To: ADOBE INC.
Reel/Frame 065076/0147 →
Continuity (1)
Related Publication 20250111129A1 · Apr 3, 2025
References Cited (6)
US 12147388B1 · Sharma · 2024 [cited by examiner]
US 20200050672A1 · Jade · 2020 [cited by examiner]
Lai, et al., “Multilingual SubEvent Relation Extraction: A Novel Dataset and Structure Induction Method”, In Findings of the Association for Computational Linguistics: EMNLP 2022, December, pp. 5559-5570. [cited by applicant]
Man, et al., “Selecting optimal context sentences for event-event relation extraction”, In Proceedings of the Association for the Advancement of Artificial Intelligence (AAAI), 2022, pp. 11058-11066. [cited by applicant]
Man, et al., “Event causality identification via generation of important context words”, In Proceedings of the 11th Joint Conference on Lexical and Computational Semantics, pp. 323-330, 2022, Seattle, Washington. Associ… [cited by applicant]
Guzman-Nateras, et al., “Cross-lingual event detection via optimized adversarial training”, In Proceedings of the 2022 Conference of the North American Chapter of the Association for Computational Linguistics: Human Lan… [cited by applicant]