Graph-Based Entity Embeddings for Fast Cross-Entity Similarity

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing predictive data analysis systems are inadequate for processing large amounts of data in real-time with high efficiency and accuracy, requiring excessive computational resources and time to determine cross-entity similarity measures.

Innovation Solution

Utilizing graph-based processing techniques and parallel computing with machine learning models, such as Node2Vec and similarity determination models, to generate predictive entity embeddings and measure cross-entity similarity efficiently across large datasets.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional predictive data analysis systems are used to determine cross-entity similarity measures, then processing can be performed, but the systems require excessive computational resources and time, reducing efficiency and productivity

Engineering Contradiction:
Improveprocessing speedVSAvoidcomputational resources
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

The system segments the computational process into two distinct phases: an offline training phase that pre-computes entity embeddings and stores them in a repository, and an online inference phase that quickly retrieves and compares pre-computed embeddings. This segmentation separates the computationally intensive operations from the real-time processing requirements, enabling efficient similarity determination without excessive computational resources during operational use.

Inventive Principle:
Principle #1Segmentation

2Productivity

If traditional predictive data analysis systems are used to determine cross-entity similarity measures, then processing can be performed, but the systems require excessive time, reducing productivity and efficiency

Engineering Contradiction:
Improveprocessing throughputVSAvoidprocessing time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The system performs preliminary action by pre-computing entity embeddings during an offline training phase using the graph-based entity embedding model. These pre-computed embeddings are stored in an entity embedding repository, eliminating the need to perform complex graph processing and embedding calculations during real-time similarity determination. This preliminary computation dramatically reduces processing time during operational use while maintaining high productivity.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If graph-based processing techniques with machine learning models are used to generate predictive entity embeddings, then accuracy of similarity measures is improved, but device complexity increases

Engineering Contradiction:
Improvesimilarity measure accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system introduces an entity embedding repository as an intermediary component that stores pre-computed entity embeddings. This intermediary decouples the complex graph-based processing logic from the real-time similarity determination process, allowing the system to maintain high measurement precision through sophisticated embedding models while reducing operational complexity by simply retrieving and comparing pre-computed representations during inference.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS12353964B2Cross-entity similarity determinations using machine learning frameworks
Publication Date: 2025.07.08 OPTUM INC
  • US12353964B2 patent drawing
  • US12353964B2 patent drawing
  • US12353964B2 patent drawing

AI summary

There is a need for faster and more accurate predictive data analysis steps/operations. This need can be addressed by, for example, techniques for efficient predictive data analysis steps/operations. In one example, a method includes identifying a first predictive entity embedding for the first predictive entity and a second predictive entity embedding for a second predictive entity; determining, using a similarity determination machine learning model and based at least in part on the first predictive entity embedding and the second predictive entity embedding, a predicted cross-entity similarity measure; and performing one or more prediction-based actions based at least in part on the predicted cross-entity similarity measure.