IP Library Granted Patent US 11,263,198
Granted Patent B2
US 11,263,198 · App. 16/561,020 · Granted Mar 1, 2022

System and method for detection and correction of a query

Inventors: Olivia Bettaglio (Santa Clara, CA); Pranav Singh (Sunnyvale, CA)
Assignee: SOUNDHOUND, INC.
G06F16/2365G06F16/24522G06N7/00
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,263,198
App. No.
16/561,020
Granted
Mar 1, 2022
Kind
B2
Abstract

Systems and methods are provided for systematically finding and fixing automatic speech recognition (ASR) mistranscriptions and natural language understanding (NLU) misinterpretations and labeling data for machine learning. High similarity of non-identical consecutive queries indicates ASR mistranscriptions. Consecutive queries with close vectors in a semantic embedding space indicates NLU misinterpretations. Key phrases and barge-in also indicate errors. Only queries within a short amount of time are considered.

Claims (63)

1. A method for detecting an inaccurate response to a query, the method comprising:

receiving a first query from a user, the first query having an end time and a first transcription;

providing a response to the first query;

receiving a second query from the user within a short time period of receiving the first query, the second query having a second transcription,

comparing the second transcription to the first transcription to determine the similarity between the first transcription and the second transcription, wherein the step of comparing includes:

transforming a sequence of tokens of the first transcription into a first embedding vector that represents the meaning of the first query;

transforming a sequence of tokens of the second transcription into a second embedding vector that represents the meaning of the second query; and

calculating the query similarity as the distance between the first embedding vector and the second embedding vector; and

determining that the response is inaccurate when the first query is similar to the second query based on determination of similarity between the first transcription and the second transcription.

2. The method of claim 1 , wherein the second query interrupts the step of providing the response.

3. The method of claim 1 , wherein the step of comparing includes analyzing the first query relative to the second query by calculating the edit distance.

4. The method of claim 1 , wherein the second query is received within thirty (30) seconds of the end time of the first query.

5. A method of identifying a mistranscription of any query, the method comprising:

receiving a query at a first time, the query having an end time;

deriving a first transcription for the query received at the first time;

providing a response to the query;

receiving the query at a second time;

deriving a second transcription for the query at the second time, the second transcription being different from the first transcription;

comparing, when a time lapse between the first time and the second time is less than thirty (30) seconds, the first transcription with the second transcription to determine if a level of similarity between the first transcription and the second transcription exceeds a threshold; and

determining that there is a mistranscription when the level of similarity between the first transcription and the second transcription exceeds the threshold, wherein determining that there is a mistranscription depends on determining that the first transcription of the query at the first time includes sufficient semantic similarity to the second transcription of the query at the second time based on a distance between semantic embedding vectors.

6. The method of claim 5 , wherein determining that there is a mistranscription depends on determining that the query at the second time interrupts the response.

7. The method of claim 5 , wherein determining that there is a mistranscription depends on determining that the query at the second time includes a key phrase that indicates the first transcription was wrong.

8. The method of claim 5 wherein determining that there is a mistranscription depends on determining that the second transcription is derived from a text query.

9. A method of identifying a mistranscription of any query, the method comprising:

receiving a query at a first time, the query having an end time;

deriving a first transcription for the query received at the first time;

providing a response to the query;

receiving the query at a second time;

deriving a second transcription for the query at the second time, the second transcription being different from the first transcription;

comparing, when a time lapse between the first time and the second time is less than thirty (30) seconds, the first transcription with the second transcription to determine if a level of similarity between the first transcription and the second transcription exceeds a threshold, wherein the step of comparing includes:

transforming a sequence of tokens of the first transcription into an embedding vector that represents the first query;

transforming a sequence of tokens of the second transcription into an embedding vector that represents the second query; and

calculating the query similarity as the distance between the embedding vectors; and

determining that there is a mistranscription when the level of similarity between the first transcription and the second transcription exceeds the threshold.

10. A method of labeling query data comprising:

determining, for a query, a first transcription;

identifying, for the query at a first time, a first end time;

determining, for the query at a second time, a second transcription, the second transcription being non-identical to that of the first transcription;

calculating a query similarity between the first transcription and the second transcription based on edit distance; and

labeling the first transcription in response to the query similarity calculation exceeding a threshold value;

transforming a sequence of tokens of the first transcription into an embedding vector that represents the query at the first time;

transforming a sequence of tokens of the second transcription into an embedding vector that represents the query at the second time; and

calculating the query similarity as the distance between the embedding vectors.

11. The method of claim 10 further comprising the step of generating a response, wherein the labeling depends on determining that the query at the second time barges in during the response.

12. The method of claim 10 wherein the query at the first time and the query at the second time have high query similarity and small edit distance and the first transcription is labelled as a mistranscription.

13. The method of claim 10 wherein the query at the first time and the query at the second time have high query similarity and large edit distance and the first transcription is labelled as an intended transcription.

14. The method of claim 10 wherein labeling depends on determining that the query at the second time includes an indicator with respect to at least one word in the query.

15. The method of claim 14 wherein the indicator is at least one of emphasis, loudness, tone, and word duration.

16. The method of claim 10 further comprising the step of:

calculating a phoneme edit distance between the first transcription and the second transcription; and

in response to the edit distance being below a threshold, labeling the first query as a mistranscription.

17. The method of claim 10 further comprising the steps of:

calculating a query similarity between the transcription of the first query and the transcription of the second query; and

in response to the query similarity being above a threshold, labeling the first query as a natural language understanding (NLU) misinterpretation.

18. A method of unsupervised labeling of query errors, the method comprising:

reading, for a first query, a first transcription and identifying an end time;

reading, for a second query, a second transcription that is non-identical to the first query and identifying a start time, the start time being less than 30 seconds after the end time;

calculating an edit distance between the first transcription and the second transcription;

calculating a first sentiment vector for the first transcription;

calculating a second sentiment vector for the second transcription;

calculating a vector distance between the first sentiment vector and the second sentiment vector; and

computing each of a transcription error probability and a natural language understanding (NLU) misinterpretation probability using trained models,

wherein each probability is related to the vector distance, each probability is inversely related to the edit distance, and the transcription error probability exceeds the NLU misinterpretation probability for large vector distances.

Assignments (12)
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Dec 3, 2024
From: MONROE CAPITAL MANAGEMENT ADVISORS, LLC, AS COLLATERAL AGENT
To: SOUNDHOUND, INC.
Reel/Frame 069480/0312 →
SECURITY INTEREST Recorded Aug 9, 2024
From: SOUNDHOUND, INC.
To: MONROE CAPITAL MANAGEMENT ADVISORS, LLC, AS COLLATERAL AGENT
Reel/Frame 068526/0413 →
RELEASE OF SECURITY INTEREST Recorded Jun 11, 2024
From: ACP POST OAK CREDIT II LLC, AS COLLATERAL AGENT
To: SOUNDHOUND, INC.; SOUNDHOUND AI IP, LLC
Reel/Frame 067698/0845 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 27, 2023
From: SOUNDHOUND AI IP HOLDING, LLC
To: SOUNDHOUND AI IP, LLC
Reel/Frame 064205/0676 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 23, 2023
From: SOUNDHOUND, INC.
To: SOUNDHOUND AI IP HOLDING, LLC
Reel/Frame 064083/0484 →
RELEASE OF SECURITY INTEREST Recorded Apr 21, 2023
From: FIRST-CITIZENS BANK & TRUST COMPANY, AS AGENT
To: SOUNDHOUND, INC.
Reel/Frame 063411/0396 →
RELEASE OF SECURITY INTEREST Recorded Apr 19, 2023
From: OCEAN II PLO LLC, AS ADMINISTRATIVE AGENT AND COLLATERAL AGENT
To: SOUNDHOUND, INC.
Reel/Frame 063380/0625 →
SECURITY INTEREST Recorded Apr 17, 2023
From: SOUNDHOUND, INC.; SOUNDHOUND AI IP, LLC
To: ACP POST OAK CREDIT II LLC
Reel/Frame 063349/0355 →
CORRECTIVE ASSIGNMENT TO CORRECT THE COVER SHEET PREVIOUSLY RECORDED AT REEL: 056627 FRAME: 0772. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY INTEREST. Recorded Apr 12, 2023
From: SOUNDHOUND, INC.
To: OCEAN II PLO LLC, AS ADMINISTRATIVE AGENT AND COLLATERAL AGENT
Reel/Frame 063336/0146 →
SECURITY INTEREST Recorded Jun 18, 2021
From: OCEAN II PLO LLC, AS ADMINISTRATIVE AGENT AND COLLATERAL AGENT
To: SOUNDHOUND, INC.
Reel/Frame 056627/0772 →
SECURITY INTEREST Recorded Apr 1, 2021
From: SOUNDHOUND, INC.
To: SILICON VALLEY BANK
Reel/Frame 055807/0539 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 29, 2019
From: BETTAGLIO, OLIVIA; SINGH, PRANAV
To: SOUNDHOUND, INC.
Reel/Frame 050537/0475 →
Continuity (1)
Related Publication 20210073199A1 · Mar 11, 2021