Genetic Algorithm Ranking Function for E-Commerce Search

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

E-commerce platforms face challenges in effectively presenting search results to maximize transaction likelihood, as the number of items often exceeds what can be practically displayed, and the presentation format significantly affects user selection and purchase decisions, requiring a balance between seller, buyer, and enterprise interests.

Innovation Solution

Implementing a genetic algorithm module to automatically generate a ranking function that assigns a ranking score to each item based on various attributes, such as view count, listing quality, and seller reputation, to optimize item placement in search results, balancing competing interests.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If the number of items presented in search results is increased to satisfy buyer needs, then buyer satisfaction is improved, but the complexity of managing and presenting items increases

Engineering Contradiction:
Improvebuyer satisfactionVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system automatically generates ranking functions using genetic algorithms without requiring manual configuration. The algorithm self-optimizes by evaluating multiple candidate functions against performance metrics and automatically selecting the best-ranking function, eliminating the need for manual system configuration and reducing operational complexity

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system dynamically adjusts ranking parameters based on genetic algorithm optimization. Multiple candidate ranking functions with different parameter configurations are generated and evaluated, allowing the system to adapt to changing buyer preferences and item characteristics without manual intervention

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If manual methods are used to determine item presentation, then control over presentation details is maintained, but the time and effort required increases

Engineering Contradiction:
Improvepresentation controlVSAvoidconfiguration time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent replaces manual mechanical configuration processes with an automated genetic algorithm system. The algorithm automatically generates, evaluates, and optimizes ranking functions through computational processes, substituting human manual work with automated computational mechanisms that achieve the same presentation control objectives

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

Solution Approach 2:

The genetic algorithm acts as an intermediary between item data and presentation output. Instead of direct manual configuration, the algorithm mediates the process by automatically translating item attributes into optimized ranking functions that control item presentation, reducing direct human involvement while maintaining precision

Inventive Principle:
Principle #24Intermediary (Mediator)

3Device complexity

If a fixed ranking method is used, then system simplicity is maintained, but adaptability to different items and user preferences decreases

Engineering Contradiction:
Improvesystem simplicityVSAvoidranking adaptability
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The system transitions from static fixed ranking to dynamic adaptive ranking through genetic algorithms. Multiple candidate ranking functions are continuously generated and evaluated, allowing the system to dynamically adapt to different items, user preferences, and performance metrics while maintaining automated optimization

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The genetic algorithm framework provides a universal solution that can handle multiple ranking objectives simultaneously. The system can evaluate different candidate functions with various weighting schemes and criteria, making it adaptable to different item types, user preferences, and business goals without requiring separate fixed ranking systems

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS10318536B2Generating a search result ranking function
Publication Date: 2019.06.11 PAYPAL INC
  • US10318536B2 patent drawing
  • US10318536B2 patent drawing
  • US10318536B2 patent drawing

AI summary

A method and a system to provide generate a search result ranking function, processing a search, and presenting search results are described to provide generate a search result ranking function, processing a search, and presenting search results are described. In one embodiment, a genetic algorithm module receives a plurality of factors, a test set of items, and an ordering solution representing the preferred ordering of the test set of items, generates a potential ranking function based on the plurality of factors, and apply the potential ranking function to each item in the test set of items to generate an ordering of items associated with the potential ranking function. The genetic algorithm module also compares the ordering of items with the ordering solution, and identifies, based on the comparison, the potential ranking function as a solution ranking function. A ranking function may assign a ranking score to items in a set of active items, the ranking score based on the solution ranking function.