Multi-stage Knowledge Graph Construction Using Pretrained Language Models

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional knowledge graph construction techniques struggle to accurately capture nuanced and complex relationships, often 'flattening' the constructed graphs, which limits their effectiveness in applications requiring robust and accurate representations of entities and their connections.

Innovation Solution

A multi-stage process is introduced, where pretrained language models are used to generate nodes and edges separately, allowing for more precise and tailored knowledge graph construction, with the ability to evaluate and train each stage independently.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional knowledge graph construction techniques are used, then the construction process is simple and fast, but the accuracy and nuance of captured relationships deteriorate, resulting in flattened graphs

Engineering Contradiction:
Improveaccuracy of relationship captureVSAvoidconstruction process complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The knowledge graph construction process is divided into multiple sequential stages: entity extraction, relationship extraction, and graph assembly. Each stage uses specialized language models trained for specific tasks, allowing high accuracy in relationship capture while managing complexity through modular processing steps rather than a single monolithic system

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Entity extraction and entity embedding are performed as preliminary actions before relationship extraction. This prepares structured entity representations in advance, enabling the subsequent relationship extraction stage to focus specifically on capturing nuanced relationships without the complexity of simultaneous entity and relationship identification

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If multi-stage process with pretrained language models is used, then the accuracy and nuance of knowledge graphs improve, but the construction time and computational resources increase

Engineering Contradiction:
Improveaccuracy of relationship captureVSAvoidconstruction time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

Language models are pretrained on large corpora in advance to learn general language patterns and entity representations. These pretrained models serve as foundations that can be fine-tuned for specific knowledge graph extraction tasks, reducing the time required for task-specific training while maintaining high accuracy in relationship capture

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The construction process is segmented into independent stages that can be processed sequentially or parallelized. Entity extraction, relationship extraction, and graph assembly are separate modules that can be optimized independently, allowing computational resources to be distributed efficiently across stages to reduce overall construction time

Inventive Principle:
Principle #1Segmentation

3Reliability

If multi-stage process with pretrained language models is used, then the trainability and reliability of the process improve, but the device complexity and resource requirements increase

Engineering Contradiction:
Improvereliability of knowledge graph constructionVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system is divided into modular stages with clearly defined inputs and outputs, where each stage can be independently trained, evaluated, and optimized. This modular architecture improves reliability by isolating failures to specific stages while managing complexity through standardized interfaces between modules

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Each stage of the multi-stage process incorporates feedback mechanisms where the output of one stage informs and refines subsequent stages. Evaluation metrics are computed at each stage to guide optimization, allowing the system to iteratively improve reliability while maintaining manageable complexity through targeted adjustments rather than system-wide changes

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS20240013066A1Multi-stage knowledge graph construction using models
Publication Date: 2024.01.11 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US20240013066A1 patent drawing
  • US20240013066A1 patent drawing
  • US20240013066A1 patent drawing

AI summary

A knowledge graph is constructed as part of a multi-stage process using pretrained language models. Input text in a natural language format is received. In a first stage, a plurality of nodes is generated using a pretrained language model, where the nodes correspond to entities of the input text. In the second stage edges to interconnect the plurality of nodes are generated. The edges are generated responsive to generating each of the plurality of nodes.