Diachronic Embeddings for Temporal Knowledge Graph Prediction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing knowledge graph completion methods fail to accurately predict or infer data records for entities over time due to their inability to account for non-linear changes in relationships and sentiments, leading to inaccurate predictions when features shift over time.

Innovation Solution

The integration of diachronic embeddings into multi-relational data structures, which model both persistent and temporal features explicitly, reducing the number of learnable parameters and preventing overfitting by tuning the proportion of temporal features relative to persistent features.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If existing knowledge graph completion methods are used, then the system is simple and easy to implement, but the prediction accuracy deteriorates when features shift over time

Engineering Contradiction:
Improveprediction accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the knowledge graph representation into static entity embeddings and temporal embedding components. The temporal embedding is further segmented into linear time components and non-linear temporal features, allowing the system to handle different aspects of temporal variation separately and improve prediction accuracy without overwhelming complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces dynamic temporal embedding mechanisms that adapt to non-linear changes in entity relationships over time. The system dynamically adjusts the temporal feature representation based on the time span and patterns observed in the data, enabling accurate predictions despite changing features while maintaining manageable system complexity through structured approaches.

Inventive Principle:
Principle #15Dynamics

2Adaptability or versatility

If static knowledge graph representations are used, then the data structure is simple, but the system fails to capture non-linear temporal changes in relationships

Engineering Contradiction:
Improvetemporal adaptabilityVSAvoiddata structure complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the temporal representation into distinct components: linear time encoding and non-linear temporal feature extraction. This segmentation allows the system to capture complex temporal patterns while keeping each component manageable and interpretable, improving temporal adaptability without excessive complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent adds temporal dimensionality to the static knowledge graph representation by introducing time-aware embedding layers. This dimensional extension enables the system to model non-linear temporal changes and adapt to evolving relationships while maintaining the structured organization of the original data framework.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Measurement precision

If more temporal features are added to the model, then the prediction accuracy improves, but the number of learnable parameters increases causing overfitting

Engineering Contradiction:
Improveprediction accuracyVSAvoidnumber of parameters
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent employs parameter sharing techniques where temporal embedding parameters are shared across multiple time points and entities. This parameter changes approach allows the system to capture temporal patterns effectively while reducing the total number of unique parameters, preventing overfitting while maintaining prediction accuracy.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent designs temporal embedding components that serve multiple functions: capturing time information, modeling temporal patterns, and generalizing across different entities. This multi-functionality reduces the need for separate parameters for each function, improving accuracy without proportionally increasing the number of learnable parameters.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS11694115B2System and method for diachronic machine learning architecture
Publication Date: 2023.07.04 ROYAL BANK OF CANADA
  • US11694115B2 patent drawing
  • US11694115B2 patent drawing
  • US11694115B2 patent drawing

AI summary

Systems and methods for expanding a multi-relational data structure tunable for generating a non-linear dataset from a time-dependent query. The systems include a processor and a memory. The memory may store processor-executable instructions that, when executed, configure the processor to: receive the query of the multi-relational data structure, wherein the query includes at least one entity node at a queried time relative to the time data; obtain, based on the query, a temporal representation vector based on a diachronic embedding of the multi-relational data structure, the diachronic embedding based on a combination of a first sub-function associated with a temporal feature and a second sub-function associated with a persistent feature; determine, from the temporal representation vector, at least one time-varied score corresponding to the queried time; and generate a response dataset based on the at least one time-varied score determined from the temporal representation vector.