IP Library › Granted Patent US 12,431,123
Granted Patent B2
US 12,431,123 · App. 18/332,410 · Granted Sep 30, 2025

Transcription knowledge graph

Inventors: Doo Soon Kim (San Jose, CA); Minsuk Heo (San Jose, CA); Zei-Chan Yeh (Frisco, TX); Behnam Asefisaray (Cambridge, GB); Praful Chandra Mangalath (Sunnyvale, CA)
Assignee: Roku, Inc.
G10L15/063G10L15/02G10L15/26G10L2015/025G10L2015/0633
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 12,431,123
App. No.
18/332,410
Granted
Sep 30, 2025
Kind
B2
Abstract

Some embodiments include a transcription knowledge graph that can resolve automatic speech recognition (ASR) engine output errors. In some embodiments, a transcription knowledge graph can utilize data from past sessions of the ASR engine to form a voice graph that can be analyzed to determine a correlation between a mis-transcription (error text) and the correct transcription (correct text). Thus, ASR engine outputs, even if they include a mis-transcription, can be adjusted to the correct transcription. Further, the correct transcriptions and the voice graph can be used to train machine learning (ML) algorithms to generate numerical representations of an entity. The ML algorithms can be applied to a transcription to correctly identify a corresponding entity label, even if the transcription was not utilized in the voice graph to train the ML algorithm.

Claims (70)

1. A computer-implemented method for correcting automatic speech recognition (ASR) engine output, comprising:

receiving, by at least one computer processor, a transcription comprising media content, wherein the transcription is generated via an ASR engine;

generating a voice graph based at least on previous ASR transcriptions of n-best outputs, where n is an integer,

wherein the voice graph comprises n nodes and at least (n−1) edges, wherein a first node of the n nodes corresponds to a top-1 transcript, and an n th node corresponds to a top-n transcript, where n>=2, and wherein an (n−1) edge of the at least (n−1) edges corresponds to the first node and the n th node;

selecting a candidate mined pair based at least on the voice graph, wherein the candidate mined pair comprises a mis-transcription and a correct transcription;

determining that the transcription corresponds to the mis-transcription; and

replacing the transcription with the correct transcription.

2. The computer-implemented method of claim 1 , wherein an attribute of the first node comprises: a frequency, a ranking distribution, or an associated entity.

3. The computer-implemented method of claim 1 , wherein an attribute of the (n−1) edge comprises: a co-occurrence frequency of the first node and the n th node, and a relatedness score.

4. The computer-implemented method of claim 3 , wherein the relatedness score comprises a pointwise mutual information (PMI) score.

5. The computer-implemented method of claim 1 , further comprising:

training a phoneme embedding generator with a plurality of candidate mined pairs including the candidate mined pair; and

generating a first vector representation of the media content using the phoneme embedding generator.

6. The computer-implemented method of claim 5 , further comprising:

generating a second vector representation of the transcription using the phoneme embedding generator;

determining that the first vector representation is more similar to the second vector representation than vector representations of other media content; and

selecting the media content, responsive to the determination of the first vector representation being more similar to the second vector representation.

7. The computer-implemented method of claim 1 , further comprising:

training a phoneme embedding generator with a plurality of candidate mined pairs excluding the candidate mined pair; and

generating a first vector representation of the media content using the phoneme embedding generator.

8. The computer-implemented method of claim 7 , further comprising:

generating a second vector representation of the transcription using the phoneme embedding generator;

determining that the first vector representation is more similar to the second vector representation than vector representations of other media content; and

selecting the media content, responsive to the determination of the first vector representation being more similar to the second vector representation.

9. A non-transitory computer-readable medium storing instructions that, when executed by a processor of a first electronic device, cause the first electronic device to perform operations, the operations comprising:

receiving a transcription comprising media content, wherein the transcription is generated via an automatic speech recognition (ASR) engine;

generating a voice graph based at least on previous ASR transcriptions of n-best outputs, where n is an integer,

wherein the voice graph comprises n nodes and at least (n−1) edges, wherein a first node of the n nodes corresponds to a top-1 transcript, and an n th node corresponds to a top-n transcript, where n>=2, and wherein an (n−1) edge of the at least (n−1) edges corresponds to the first node and the n th node;

selecting a candidate mined pair based at least on the voice graph, wherein the candidate mined pair comprises a mis-transcription and a correct transcription;

determining that the transcription corresponds to the mis-transcription; and

replacing the transcription with the correct transcription.

10. The non-transitory computer-readable medium of claim 9 , wherein the operations further comprise:

training a phoneme embedding generator with a plurality of candidate mined pairs including the candidate mined pair; and

generating a first vector representation of the media content using the phoneme embedding generator.

11. The non-transitory computer-readable medium of claim 10 , wherein the operations further comprise:

generating a second vector representation of the transcription using the phoneme embedding generator;

determining that the first vector representation is more similar to the second vector representation than vector representations of other media content; and

selecting the media content, responsive to the determination of the first vector representation being more similar to the second vector representation.

12. The non-transitory computer-readable medium of claim 9 , wherein the operations further comprise:

training a phoneme embedding generator with a plurality of candidate mined pairs excluding the candidate mined pair; and

generating a first vector representation of the media content using the phoneme embedding generator.

13. The non-transitory computer-readable medium of claim 12 , wherein the operations further comprise:

generating a second vector representation of the transcription using the phoneme embedding generator;

determining that the first vector representation is more similar to the second vector representation than vector representations of other media content; and

selecting the media content, responsive to the determination of the first vector representation being more similar to the second vector representation.

14. A system, comprising:

one or more memories; and

at least one processor each coupled to at least one of the memories and configured to perform operations comprising:

receiving a transcription comprising media content, wherein the transcription is generated via an automatic speech recognition (ASR) engine;

generating a voice graph based at least on previous ASR transcriptions of n-best outputs, where n is an integer,

wherein the voice graph comprises n nodes and at least (n−1) edges, wherein a first node of the n nodes corresponds to a top-1 transcript, and an n th node corresponds to a top-n transcript, where n>=2, and wherein an (n−1) edge of the at least (n−1) edges corresponds to the first node and the n th node;

selecting a candidate mined pair based at least on the voice graph, wherein the candidate mined pair comprises a mis-transcription and a correct transcription;

determining that the transcription corresponds to the mis-transcription; and

replacing the transcription with the correct transcription.

15. The system of claim 14 , wherein the operations further comprise:

training a phoneme embedding generator with a plurality of candidate mined pairs including the candidate mined pair; and

generating a first vector representation of the media content using the phoneme embedding generator.

16. The system of claim 15 , wherein the operations further comprise:

generating a second vector representation of the transcription using the phoneme embedding generator;

determining that the first vector representation is more similar to the second vector representation than vector representations of other media content; and

selecting the media content, responsive to the determination of the first vector representation being more similar to the second vector representation.

17. The system of claim 14 , wherein the operations further comprise:

training a phoneme embedding generator with a plurality of candidate mined pairs excluding the candidate mined pair;

generating a first vector representation of the media content using the phoneme embedding generator;

generating a second vector representation of the transcription using the phoneme embedding generator;

determining that the first vector representation is more similar to the second vector representation than vector representations of other media content; and

selecting the media content, responsive to the determination of the first vector representation being more similar to the second vector representation.

18. The system of claim 14 , wherein an attribute of the first node comprises: a frequency, a ranking distribution, or an associated entity.

19. The system of claim 14 , wherein an attribute of the (n−1) edge comprises: a co-occurrence frequency of the first node and the n th node, and a relatedness score.

20. The system of claim 19 , wherein the relatedness score comprises a pointwise mutual information (PMI) score.

Assignments (2)
SECURITY INTEREST Recorded Sep 18, 2024
From: ROKU, INC.
To: CITIBANK, N.A.
Reel/Frame 068982/0377 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 9, 2023
From: KIM, DOO SOON; HEO, MINSUK; YEH, ZEI-CHAN; ASEFISARAY, BEHNAM; MANGALATH, PRAFUL CHANDRA
To: ROKU, INC.
Reel/Frame 063912/0991 →
Continuity (1)
Related Publication 20240412723A1 · Dec 12, 2024
References Cited (18)
US 10860805B1 · Coppersmith · 2020 [cited by examiner]
US 11620311B1 · Kumar · 2023 [cited by examiner]
US 20130246049A1 · Mirhaji · 2013 [cited by examiner]
US 20160365092A1 · Moreno Mengibar · 2016 [cited by examiner]
US 20200357388A1 · Zhao · 2020 [cited by examiner]
US 20200372025A1 · Yoon · 2020 [cited by examiner]
US 20210050004A1 · Whiting · 2021 [cited by examiner]
US 20210319066A1 · Boxwell · 2021 [cited by examiner]
US 20210335340A1 · Gowayyed · 2021 [cited by examiner]
US 20230065468A1 · Lu · 2023 [cited by examiner]
US 20240194188A1 · Weisz · 2024 [cited by examiner]
US 20240403348A1 · John · 2024 [cited by examiner]
Cui, T. et al., “An Approach to Improve Robustness of NLP Systems against ASR Errors,” arXiv:2013.13610v1 [cs. CL], 9 pages, Mar. 25, 2021. [cited by applicant]
Fang, A. et al., “Using Phoneme Representations to Build Predictive Models Robust to ASR Errors,” SIGIR '20, Virtual Event, China, pp. 699-708, Jul. 25-30, 2020. [cited by applicant]
Tsvetkov, Y. et al., “Augmenting Translation Models with Simulated Acoustic Confusions for Improved Spoken Language Translation,” Proceedings of the 14th Conference of the European Chapter of the Association for Computa… [cited by applicant]
Wang, H. et al., “ASR Error Correction with Augmented Transformer for Entity Retrieval,” INTERSPEECH 2020, Shanghai, China, pp. 1550-1554, Oct. 25-29, 2020. [cited by applicant]
Wang, L. et al., “Data Augmentation for Training Dialog Models Robust to Speech Recognition Errors,” Proceedings of the 2nd Workshop on Natural Language Processing for Conversational AI, pp. 63-70, Jul. 9, 2020. [cited by applicant]
Zhao, C. et al., “R-G2P: Evaluating and Enhancing Robustness of Grapheme to Phoneme Conversion by Controlled Noise Introducing and Contextual Information Incorporation,” arXiv:2202.11194v1 [eess.AS], 5 pages, Feb. 21, 2… [cited by applicant]