Graph-Based Feature Engineering for Machine Learning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing machine learning models are limited by the initial set of input features selected, which can become irrelevant due to shifting data trends and patterns, leading to inaccurate predictions and the need for an efficient tool to identify and evaluate features.

Innovation Solution

A computer-based feature engineering system that allows users to generate and evaluate features for machine learning models by accessing graph data structures, defining feature candidates based on graph traversals, and calculating feature values, thereby improving feature relevance and model performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If the set of input features is selected and fixed for a machine learning model, then the model can be trained with high accuracy on relevant features, but the model becomes limited and cannot adapt when data trends and patterns shift frequently

Engineering Contradiction:
Improveadaptability to shifting data trendsVSAvoidcomplexity of feature identification and evaluation process
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system pre-establishes a comprehensive feature library containing numerous potential features before they are actually needed. This allows the system to quickly retrieve and evaluate relevant features when data trends shift, without having to create features from scratch. The feature library serves as a pre-prepared resource that enables rapid adaptation to changing conditions.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements a feedback mechanism where feature relevance is continuously evaluated and updated based on current data patterns. The feature evaluation module analyzes performance metrics and adjusts feature selections accordingly, creating a closed-loop system that adapts to shifting trends. This feedback-driven approach ensures the model uses the most relevant features at any given time.

Inventive Principle:
Principle #23Feedback

2Productivity

If feature engineering is performed manually by experts, then high-quality features can be identified, but the process requires extended time and specialized expertise

Engineering Contradiction:
Improvespeed of feature identificationVSAvoidease of feature definition and evaluation
Core Design Contradiction:
ProductivityVSEase of operation

Solution Approach 1:

The system enables non-expert users to define and evaluate features through an intuitive interface without requiring specialized knowledge. Users can select features by interacting with visualizations and specifications, and the system automatically handles the complex computations and evaluations. This self-service capability democratizes feature engineering, allowing anyone to participate without needing expert domain knowledge.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system introduces an intermediary layer between the user and the complex feature engineering process. The feature specification module and evaluation module act as mediators that translate user-friendly selections into meaningful feature definitions and automatically evaluate their relevance. This intermediary abstraction layer hides the complexity from users while maintaining high feature quality.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If features are modified to adapt to changing data trends, then prediction accuracy can be improved, but the internal structure of the machine learning model would need to be altered

Engineering Contradiction:
Improveprediction accuracyVSAvoidcomplexity of model structure modification
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system separates the feature engineering components from the core machine learning model structure. Features are defined, evaluated, and selected independently through the feature management module, while the model itself remains a stable, pre-defined structure. This segmentation allows features to be updated and modified without touching the model's internal architecture, maintaining reliability while enabling adaptation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system introduces dynamic flexibility at the feature level while maintaining static stability in the model structure. Features can be dynamically added, removed, or modified based on current data trends through the feature evaluation module, while the machine learning model itself remains a fixed, pre-trained structure. This dynamic-static separation allows the system to adapt to changing conditions without restructuring the core model.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS12299037B2Graph-based feature engineering for machine learning models
Publication Date: 2025.05.13 PAYPAL INC
  • US12299037B2 patent drawing
  • US12299037B2 patent drawing
  • US12299037B2 patent drawing

AI summary

Methods and systems are presented for assisting a user to identify and evaluate features for use in a machine learning model configured to perform a task. Based on graph data associated with a graph data structure, a user interface is provided on a device. Based on user inputs received via the user interface, a feature candidate for the machine learning model is determined. The feature candidate is associated with a particular way of traversing the graph data structure to obtain attribute values associated with one or more vertices and/or one or more edges in the graph data structure. Based on the attribute values, a value corresponding to the feature candidate can be calculated. The value can be used to evaluate the effectiveness of the feature candidate in performing the task. The feature candidate can then be incorporated into the machine learning model as one of the input features.