Contextual Recommendation Selection With D-Optimal Exploration

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing recommendation systems often provide products that do not meet user expectations, leading to inefficient use of computing resources and user frustration, and existing methods for selecting optimal recommender systems are inadequate due to lack of consideration for case-specific structures and high computational costs.

Innovation Solution

A system and method that utilizes a D-optimal design for exploration-exploitation strategies in recommendation systems, leveraging user features and contextual structures to select the most efficient recommender system, employing a randomized experiment design and algorithms like Thompson sampling to optimize the selection process.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional recommendation systems are used to provide recommended products based on user search queries, then product recommendations are provided to users, but the recommendations may not meet user expectations leading to user frustration and additional queries that burden the computing system

Engineering Contradiction:
Improverecommendation accuracyVSAvoidsystem efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system changes parameters by implementing a multi-stage filtering process that modifies how recommendations are generated and selected. Instead of relying on a single recommendation approach, the system applies multiple filtering stages including relevance filtering, diversity filtering, and popularity filtering to dynamically adjust recommendation parameters and improve accuracy while managing system resources efficiently

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The recommendation system is segmented into multiple independent filtering components (relevance filter, diversity filter, popularity filter) that operate in sequence. Each segment handles a specific aspect of recommendation quality, allowing the system to improve overall reliability through modular processing while maintaining productivity by distributing computational workload across separate filtering stages

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If multiple candidate recommendation systems are evaluated to select the optimal one, then better recommendation accuracy can be achieved, but the computational cost and complexity increase significantly

Engineering Contradiction:
Improverecommendation quality assessmentVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

Instead of fully evaluating all candidate recommendation systems with comprehensive metrics, the system applies partial evaluation using a set of essential filtering criteria (relevance, diversity, popularity) that capture the most important quality aspects. This partial action approach achieves sufficient measurement precision for selecting effective recommendations while avoiding the excessive computational complexity of exhaustive evaluation

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system changes the assessment parameters by using a multi-dimensional filtering framework that evaluates recommendation candidates across multiple independent dimensions (relevance score, diversity metric, popularity indicator). This parameter transformation allows precise quality assessment through standardized metrics while simplifying the overall evaluation process compared to complex holistic assessment methods

Inventive Principle:
Principle #35Parameter changes

3Loss of information

If exploration strategies are used to evaluate different recommendation systems, then better understanding of system performance can be achieved, but the exploration costs and time consumption increase

Engineering Contradiction:
Improveinformation about recommendation performanceVSAvoidexploration time
Core Design Contradiction:
Loss of informationVSLoss of time

Solution Approach 1:

The system performs preliminary action by pre-computing and storing filtering criteria and performance metrics for different recommendation approaches. Before actual recommendation delivery, the system prepares filtering rules and performance thresholds in advance, allowing rapid evaluation during runtime without extensive real-time exploration, thus reducing information loss while minimizing exploration time

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system maintains continuity of useful action by continuously collecting and updating performance data from recommendation interactions. Instead of periodic batch exploration, the system continuously learns from user responses and refines its understanding of recommendation performance in real-time, minimizing information loss while avoiding dedicated exploration time through ongoing operational learning

Inventive Principle:
Principle #20Continuity of useful action

Data Source

PatentUS12443983B2Systems and methods for recommendation system analysis
Publication Date: 2025.10.14 WALMART APOLLO LLC
  • US12443983B2 patent drawing
  • US12443983B2 patent drawing
  • US12443983B2 patent drawing

AI summary

Systems and methods including one or more processors and one or more non-transitory computer readable media storing computing instructions that, when executed on the one or more processors, cause the one or more processors to perform: receiving a user request via a graphical user interface, the user request corresponding to a user search query for a product; determining whether a first processing machine of the system is operating in a first processing mode or a second processing mode; when the first processing machine is determined to be operating in the first processing mode, analyzing the user request via the first processing machine and using a process, to identify a candidate recommendation system to utilize by: determining a randomized strategy for one or more candidate recommendation systems based on a ratio of a number of the one or more candidate recommender systems, the randomized strategy to be stored in a collected history data; determining model parameters based on the collected history data; and determining the candidate recommendation system from the one or more candidate recommendation systems as a candidate recommendation system with a maximum value for a reward model based on the user request; processing the user request with the candidate recommendation system to identify recommended products to display to the user; and transmitting instructions to modify the graphical user interface to display the recommended products to the user.