Retrieval Relation Graph for Search Intent Inference

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing information recommendation systems fail to accurately capture users' search intentions, leading to a large recommendation error due to the use of extracted query keywords that may not align with the true search purpose, especially when users cannot clearly describe their content needs.

Innovation Solution

A retrieval relation graph is constructed using historical search information to establish sub-retrieval relation graphs, which are then combined and normalized to determine linked page nodes and their weight values, allowing for a target search list to be generated and displayed, thereby improving the accuracy of search recommendations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If search queries are extracted from platform data and keywords are selected based on frequency and correlation, then the recommendation system can provide search suggestions, but the search intention of the user cannot be accurately captured leading to large recommendation errors

Engineering Contradiction:
Improveaccuracy of search intention captureVSAvoidrecommendation error
Core Design Contradiction:
Measurement precisionVSLoss of information

Solution Approach 1:

The patent transitions from traditional keyword-based recommendation to a graph neural network approach that models user search behavior as a retrieval relation graph. This dimensional shift from flat keyword matching to multi-dimensional relational modeling captures the semantic relationships and user intent more accurately, reducing recommendation errors by considering the structure and context of search queries rather than just keyword frequency and correlation.

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

2Productivity

If traditional keyword extraction methods are used, then the system can process search queries efficiently, but adjectives and question-and-answer queries lead to keywords inconsistent with true search intention

Engineering Contradiction:
Improvesearch processing efficiencyVSAvoidaccuracy of search intention capture
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent introduces a graph neural network as an intermediary layer between keyword extraction and recommendation generation. This intermediary processes the raw search queries through learned semantic representations, transforming inconsistent keywords into accurate intent representations. The GNN model acts as a mediator that reconciles the efficiency of keyword processing with the accuracy of intention capture by learning from historical search behavior patterns.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Device complexity

If weighted summation is performed on search frequency and correlation degree, then a simple scoring system can be implemented, but the system cannot handle complex user search intentions effectively

Engineering Contradiction:
Improverecommendation system complexityVSAvoidaccuracy of search intention capture
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent replaces the mechanical weighted summation system with a neural network-based learning system. Instead of manually defining weights for search frequency and correlation, the graph neural network automatically learns the appropriate weighting and relationships from historical data. This substitution of mechanical calculation with intelligent learning enables the system to handle complex user intentions while maintaining reasonable computational complexity through distributed representation and parallel processing.

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

Data Source

PatentUS11436289B2Information recommendation method and apparatus, and electronic device
Publication Date: 2022.09.06 SUZHOU DEEPLEAPER INFORMATION & TECH CO LTD
  • US11436289B2 patent drawing
  • US11436289B2 patent drawing
  • US11436289B2 patent drawing

AI summary

An information recommendation method and apparatus, and an electronic device are provided. The method includes: a retrieval relation graph is constructed, and the retrieval relation graph includes multiple sub-retrieval relation graphs corresponding to search results obtained by using different keywords, and each sub-retrieval relation graph includes at least one connected directed edge and the at least one connected directed edge is configured to indicate a linked page node obtained by keyword search; target keywords to be retrieved are received; linked page nodes corresponding to the target keywords and a weight value of each linked page node are queried from the retrieval relation graph to determine a target search list, and the target search list includes multiple recommendation information sorted by weight values; and the target search list is displayed.