Graph-Based Parameter Completion Using Diffusion and Cross-Attention

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing learning models struggle with accurately and creatively completing missing parameter data due to oversimplification of parameter complexity and misjudgment of interrelatedness, leading to inaccurate and constrained outputs, especially in complex datasets.

Innovation Solution

A graph-based learning model combined with a denoising model using diffusion techniques to capture nuanced interdependencies and complete partial parameters through a cross-attention mechanism, incorporating a graph neural network (GNN) and a denoising model to generate diverse and accurate outputs.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Extent of automation

If a learning model is used to impute missing parameter data, then the system can automatically complete partial parameters, but the output accuracy decreases due to oversimplification of parameter complexity and misjudgment of parameter interrelatedness

Engineering Contradiction:
Improveautomatic parameter completionVSAvoidparameter completion accuracy
Core Design Contradiction:
Extent of automationVSMeasurement precision

Solution Approach 1:

The patent transforms the parameter completion problem from a direct imputation task into a multi-dimensional space by constructing an assembly graph that represents parameters as nodes and their relationships as edges. This graph structure adds a dimensional layer that captures complex interdependencies, allowing the model to navigate parameter relationships through graph embeddings and cross-attention mechanisms rather than direct linear prediction.

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

Solution Approach 2:

The patent introduces several intermediary components: (1) assembly graph as an intermediary structure to represent parameter relationships, (2) graph embedding as an intermediary representation to capture structural information, (3) cross-attention model as an intermediary mechanism to integrate graph embeddings with parameter predictions. These intermediaries enable the model to handle complex parameter interdependencies without directly modeling all relationships explicitly.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If a learning model imputes missing data, then the system can generate completed parameters, but design diversity is limited and creativity is reduced

Engineering Contradiction:
Improveparameter completion speedVSAvoiddesign diversity
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent implements a feedback mechanism where the cross-attention model continuously refines parameter predictions by attending to relevant graph embeddings and previously predicted parameters. This iterative attention-based refinement allows the system to explore multiple plausible parameter configurations, enhancing design diversity while maintaining completion efficiency through the structured guidance of the assembly graph.

Inventive Principle:
Principle #23Feedback

3Extent of automation

If traditional learning models are used for parameter completion, then the system operates passively, but collaborative features and design alternatives are lacking

Engineering Contradiction:
Improvepassive parameter imputationVSAvoidcollaborative design capabilities
Core Design Contradiction:
Extent of automationVSAdaptability or versatility

Solution Approach 1:

The patent transforms the static parameter imputation process into a dynamic, iterative refinement process. The cross-attention mechanism dynamically adjusts which graph nodes and parameters to focus on based on current prediction needs, allowing the system to adaptively explore design alternatives and provide collaborative design support rather than simply filling in missing values.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS20250349115A1Systems and methods for completing parameter data using graphing and a denoising model
Publication Date: 2025.11.13 TOYOTA RESEARCH INSTITUTE INC
  • US20250349115A1 patent drawing
  • US20250349115A1 patent drawing
  • US20250349115A1 patent drawing

AI summary

Systems, methods, and other embodiments described herein relate to automatically completing parameter data that is missing when executing a computing task through a learning model that is graph-based and a denoising model using diffusion. In one embodiment, a method includes constructing a parameter graph from an assembly graph and partial parameters associated with an object. The method also includes generating a graph embedding from encoding the parameter graph using a learning model. The method also includes estimating a conditional embedding of the graph embedding and the assembly graph using a cross-attention model. The method also includes outputting completed parameters with the conditional embedding using a denoising model and completing the object with the completed parameters.