Error Correction via Dictionary Tree Probability and Evaluation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current error correction methods in interactive devices fail to accurately correct query requests due to incorrect input, leading to inefficient and inaccurate query results.

Innovation Solution

An error correction method that determines target candidate entities from a preset dictionary tree based on query requests, calculates probabilities, evaluates entities using attribution information, and selects the real intent entity by weighting probabilities and evaluation results, thereby improving error correction efficiency and accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional error correction methods are used, then the query processing is simple, but the error correction accuracy is low

Engineering Contradiction:
Improveerror correction accuracyVSAvoiderror correction system complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The error correction process is segmented into multiple independent stages: candidate entity determination, probability calculation, and evaluation. Each stage processes specific aspects of the correction task, allowing the system to achieve high accuracy through coordinated processing while maintaining manageable complexity through functional decomposition.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary actions by pre-establishing a dictionary tree structure and pre-calculating probability models before actual error correction is needed. This preparation enables the system to quickly and accurately correct errors during runtime without requiring complex real-time computation, thus improving accuracy while controlling complexity.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If more candidate entities are evaluated, then the error correction accuracy improves, but the processing time increases

Engineering Contradiction:
Improveerror correction accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system applies partial action by evaluating only the necessary subset of candidate entities rather than all possible entities. Through probability calculation and evaluation mechanisms, the system identifies and processes only the most relevant candidates, achieving high accuracy while reducing processing time compared to exhaustive evaluation.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The evaluation stage provides feedback on the quality and relevance of candidate entities, allowing the system to adjust its processing focus. This feedback mechanism enables the system to prioritize high-quality candidates and reduce processing time by avoiding unnecessary evaluation of low-quality entities.

Inventive Principle:
Principle #23Feedback

3Reliability

If multiple algorithms are used for entity evaluation, then the correction reliability improves, but the computational cost increases

Engineering Contradiction:
Improvecorrection reliabilityVSAvoidcomputational cost
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The system applies local quality by selecting and applying different algorithms or evaluation criteria tailored to specific local characteristics of the data and query context. Rather than uniformly applying all algorithms everywhere, the system adapts its approach to the specific requirements of each correction task, improving reliability while reducing unnecessary computational cost.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system changes parameters such as the number of algorithms applied, evaluation depth, and candidate selection criteria based on the specific characteristics of the query and context. This dynamic parameter adjustment allows the system to maintain high reliability for critical corrections while reducing computational cost for less critical cases.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11663269B2Error correction method and apparatus, and computer readable medium
Publication Date: 2023.05.30 BEIJING BAIDU NETCOM SCI & TECH CO LTD
  • US11663269B2 patent drawing
  • US11663269B2 patent drawing
  • US11663269B2 patent drawing

AI summary

The present disclosure provides an error correction method. The error correction method includes: determining a plurality of target candidate entities from a preset dictionary tree based on a query request; for each target candidate entity, calculating a first probability that the target candidate entity is a legitimate entity; evaluating each target candidate entity to obtain an evaluation result, a target candidate entity corresponding to an evaluation result; and determining a real intent entity corresponding to the query request based on the first probability and the evaluation result.