Item Affinity Vectors for Real-Time Out-of-Stock Substitutions

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Retailers face significant challenges with out-of-stock incidents leading to lost sales, customer defections, and increased operational costs due to the lack of effective mechanisms for suggesting substitute items, especially during the COVID-19 pandemic, which has exacerbated inventory shortages and online shopping demands.

Innovation Solution

A method and system that maps item codes to multidimensional vectors based on transaction histories, uses machine-learning to suggest substitute items, and optimizes recommendations based on customer feedback, providing real-time alternatives for out-of-stock items across online transactions, order fulfillment, and in-store management.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional product similarity methods are used to suggest substitutes, then implementation is simple, but they do not take transaction history into account reducing recommendation accuracy

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

Solution Approach 1:

The system performs preliminary actions by mapping item codes to multidimensional vectors and training machine learning models on transaction history data before actual substitution needs arise. This pre-processing enables the system to quickly and accurately suggest substitutes when out-of-stock incidents occur, without adding complexity during critical moments.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent replaces traditional mechanical or rule-based product similarity methods with machine learning models that process transaction history data. This substitution transforms the system from simple category-based matching to intelligent, data-driven recommendations that capture complex consumer behavior patterns.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Productivity

If no substitute item suggestions are provided, then operational complexity remains low, but lost sales and customer defections increase significantly

Engineering Contradiction:
Improvesales retentionVSAvoidsubstitution system complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system enables self-service by automatically suggesting substitute items without requiring manual intervention from staff. The machine learning model independently analyzes transaction history and provides substitution recommendations, reducing operational complexity while improving sales retention during out-of-stock incidents.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system implements feedback mechanisms to continuously learn from substitution outcomes and refine recommendations. By analyzing whether suggested substitutes are actually purchased, the system improves its accuracy over time, increasing productivity while managing complexity through adaptive learning.

Inventive Principle:
Principle #23Feedback

3Reliability

If real-time substitute suggestions are provided during transactions, then customer satisfaction improves, but processing time and system complexity increase

Engineering Contradiction:
Improvecustomer satisfactionVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs vector mapping and model training in advance, so that when real-time substitution is needed during transactions, the processing requires minimal time. The preliminary preparation of multidimensional vectors and trained models enables rapid recommendation generation without compromising customer satisfaction.

Inventive Principle:
Principle #10Preliminary action

4Measurement precision

If comprehensive transaction history analysis is performed, then recommendation accuracy improves, but computational requirements and processing time increase

Engineering Contradiction:
Improvesubstitution accuracyVSAvoidcomputational energy
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The system performs computationally intensive tasks like transaction history analysis and vector mapping in advance, reducing real-time computational energy requirements. By preparing multidimensional vectors and training models beforehand, the system achieves high substitution accuracy while minimizing energy consumption during actual transactions.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentEP3975097B1Item affinity processing
Publication Date: 2025.09.24 NCR VOYIX CORP
  • EP3975097B1 patent drawingFigure 1A
  • EP3975097B1 patent drawingFigure 1B
  • EP3975097B1 patent drawingFigure 2

AI summary

Item codes for items are mapped to multidimensional space as item vectors based on transaction contexts. Similarities between item codes are based on distances between the item codes within the multidimensional space. Substitute items for out-of-stock items are automatically identified based on the item similarities and based on collected feedback from transactions. The substitute items are provided in real time to customers during transactions, item picking services during item fulfillment, and shelf management services for item shelf stocking. In an embodiment, the substitute items are further determined based on a specific transaction history for a given customer and specific feedback collected for the given customer from the specific transaction history.