Prefix Tree Bonus Scores for Speech Recognition Accuracy

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Speech recognition models, particularly end-to-end STT systems, face challenges in accurately recognizing new words that are not adequately represented in their prefix trees, leading to suboptimal performance when encountering rare or untrained vocabulary.

Innovation Solution

A method is introduced where a bonus score is assigned to transitions in the prefix tree for new words, enhancing the probability of selecting these words in the recognized text sequence. This involves adding new words to the prefix tree, assigning bonus scores to relevant transitions, and adjusting scores based on the presence or absence of these transitions in the speech sequence.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If new words are added to the prefix tree for speech recognition, then the recognition accuracy of rare or untrained vocabulary is improved, but the complexity of the prefix tree structure increases

Engineering Contradiction:
Improverecognition accuracyVSAvoidprefix tree complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies local quality by assigning bonus scores to specific transitions in the prefix tree that correspond to new or rare words, rather than uniformly modifying the entire tree structure. This localized modification allows the system to improve recognition accuracy for specific vocabulary while maintaining the overall simplicity of the prefix tree structure.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent changes the scoring parameter of the prefix tree by introducing bonus scores that are added to transitions representing new words. This parameter modification enables the system to recognize new vocabulary without requiring extensive retraining or structural changes to the prefix tree, thus improving recognition accuracy while controlling complexity.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If bonus scores are assigned to transitions representing new words, then the probability of selecting new words in output text is improved, but the computational complexity of score calculation increases

Engineering Contradiction:
Improveword selection probabilityVSAvoidcomputational complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by pre-calculating and storing bonus scores for transitions in the prefix tree before speech recognition occurs. This allows the system to quickly retrieve and add these pre-computed scores during recognition, improving the reliability of new word selection without significantly increasing real-time computational complexity.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system performs self-service by automatically managing the bonus score assignments and hypothesis score calculations without requiring external intervention or extensive retraining. The prefix tree structure itself facilitates the score calculation by organizing transitions in a way that enables efficient computation of hypothesis scores incorporating bonus scores.

Inventive Principle:
Principle #25Self-service

3Loss of time

If the prefix tree is modified to include new words without retraining the model, then the training time and computational resources are reduced, but the integration of new vocabulary into the recognition system becomes simpler

Engineering Contradiction:
Improvetraining timeVSAvoidvocabulary integration simplicity
Core Design Contradiction:
Loss of timeVSEase of manufacture

Solution Approach 1:

The patent applies segmentation by separating the vocabulary update process from the model training process. New words are added to the prefix tree as independent transitions with assigned bonus scores, rather than requiring complete retraining of the speech recognition model. This segmentation allows for quick vocabulary updates while maintaining the existing trained model, thus reducing training time and simplifying vocabulary integration.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11893983B2Adding words to a prefix tree for improving speech recognition
Publication Date: 2024.02.06 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US11893983B2 patent drawing
  • US11893983B2 patent drawing
  • US11893983B2 patent drawing

AI summary

An approach for improving speech recognition is provided. A processor receives a new word to add to a prefix tree. A processor determines a bonus score for a first transition from a first node to a second node in a prefix tree on condition that the first transition is included in a path of at least one transition representing the new word. A processor determines a hypothesis score for a hypothesis that corresponds to a speech sequence based on the prefix tree, where the hypothesis score adds the bonus score to an initial hypothesis score to determine the hypothesis score. In response to a determination that the hypothesis score exceeds a threshold value, a processor generates an output text sequence for the speech sequence based on the hypothesis.