Question Answer Matching With Candidate Relationship Scoring

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing FAQ systems based on Pointwise matching algorithms fail to consider the relationship among candidate questions, leading to inconsistencies between training and prediction phases, resulting in inaccurate question-answer pair determinations.

Innovation Solution

A method that determines a first similarity between a user input question and each candidate question, followed by determining a second similarity between the user input question and reference Q&A pairs, allowing for the selection of a target Q&A pair based on these similarities, thereby improving accuracy and reliability of question replies.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If Pointwise matching algorithm is used to match user input with candidate questions, then the matching process is simple and fast, but the relationship among candidate questions is not considered, leading to inconsistent training and prediction phases and reduced accuracy

Engineering Contradiction:
Improvematching speedVSAvoidquestion-answer pair determination accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The matching process is divided into two distinct stages: first, Pointwise matching is performed between the user input and each candidate question individually to obtain initial similarity scores; second, a relationship analysis stage is introduced to compute correlation coefficients between candidate questions and adjust scores based on their interrelationships. This segmentation allows each stage to optimize for its specific function while collectively achieving both speed and accuracy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

A score adjustment module is introduced as an intermediary between the initial Pointwise matching and the final question-answer pair determination. This module computes relationship scores between candidate questions and uses them to adjust the initial similarity scores, ensuring that both individual question matching and inter-question relationships are considered in the final ranking.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If relationship among candidate questions is considered in the matching process, then the accuracy of question-answer pair determination is improved, but the computational complexity increases

Engineering Contradiction:
Improvequestion-answer pair determination accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

Relationship scores between candidate questions are pre-computed and stored before the actual matching process. When a user input is received, these pre-computed relationship scores are directly applied to adjust the similarity scores without performing additional complex calculations during the matching phase, significantly reducing real-time computational complexity.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system transforms the complex relationship analysis problem into a parameter adjustment problem by computing correlation coefficients between candidate questions. These coefficients serve as adjustable parameters that modify the initial similarity scores through a simple linear combination, converting a complex relational reasoning task into a manageable parameter-based adjustment process.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS12361037B2Method for processing question, electronic device and storage medium
Publication Date: 2025.07.15 BEIJING BAIDU NETCOM SCI & TECH CO LTD
  • US12361037B2 patent drawing
  • US12361037B2 patent drawing
  • US12361037B2 patent drawing

AI summary

A method for processing a question is performed by an electronic device. The method includes: receiving a question to be processed from a user input; determining a first similarity between the question to be processed and each candidate question in at least one reference question-answer (Q&A) pair; determining a second similarity between the question to be processed and the at least one reference Q&A pair based on the first similarity; determining a target Q&A pair from the at least one reference Q&A pair based on the second similarity; and replying to the user for the question to be processed based on a target answer in the target Q&A pair.