IP Library Granted Patent US 9,292,489
Granted Patent B1
US 9,292,489 · App. 13/855,893 · Granted Mar 22, 2016

Sub-lexical language models with word level pronunciation lexicons

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 9,292,489
App. No.
13/855,893
Granted
Mar 22, 2016
Kind
B1
Abstract

An automatic speech recognition (ASR) system and method are provided for using sub-lexical language models together with word level pronunciation lexicons. These approaches operate by introducing a transduction between sequences of sub-lexical units and sequences of words.

Claims (66)

1. A method performed by a data processing apparatus, the method comprising:

accessing a word level pronunciation lexicon and a word level training text corpus for a natural language;

segmenting, using a word decomposition system, the word level training text corpus into sub-lexical units;

training an n-gram language model over the sub-lexical units to produce a sub-lexical language model;

constructing, using the word decomposition system, a word to sub-lexical unit mapping transducer;

constructing a word level language model by:

obtaining a result of composing the mapping transducer with the sub-lexical language model, and

performing a projection on the result of the composition of the mapping transducer and the sub-lexical language model;

constructing a speech decoding network at least by composing a context dependency model with the word level pronunciation lexicon and with the word level language model;

receiving an audio stream from a user; and

recognizing the audio stream, using the speech decoding network.

2. The method of claim 1 , wherein recognizing the audio stream comprises:

identifying a user command from at least a portion of the audio stream, using the speech decoding network; and

performing the user command.

3. The method of claim 1 , wherein the natural language is an agglutinative or morphologically rich language.

4. The method of claim 1 , further comprising:

detecting ambiguous outputs from the word decomposition system; and

obtaining a single segmentation, using a disambiguation mechanism, for each of the ambiguous outputs.

5. The method of claim 1 , wherein the n-gram language model is represented as a deterministic weighted finite-state automaton.

6. The method of claim 1 , wherein the mapping transducer maps each word to one segmentation.

7. The method of claim 1 , wherein the mapping transducer maps each word to one or more segmentations.

8. The method of claim 1 , wherein the speech decoding network is defined as:

C∘L w ∘Proj(T w ∘G m )

wherein C represents the context dependency model, L w represents the world level pronunciation lexicon, T w represents the mapping transducer, G m represents the sub-lexical language model, and Proj represents performing the projection on the result of the composition of the mapping transducer with the sub-lexical language model.

9. The method of claim 1 , wherein segmenting the word level training text corpus into sub-lexical units using the word decomposition system comprises segmenting the word level training text corpus into sub-lexical units using a linguistic word decomposition system or a statistical word decomposition system.

10. The method of claim 1 , wherein the mapping transducer is associated with a finite-state machine, wherein an initial state of the finite-state machine represents a word and transitions between states of the finite-state machine represent sub-lexical units.

11. A system comprising:

one or more computers and one or more storage devices storing instructions that are operable, when executed by the one or more computers, to cause the one or more computers to perform operations comprising:

accessing a word level pronunciation lexicon and a word level training text corpus for a natural language;

segmenting, using a word decomposition system, the word level training text corpus into sub-lexical units;

training an n-gram language model over the sub-lexical units to produce a sub-lexical language model;

constructing, using the word decomposition system, a word to sub-lexical unit mapping transducer;

constructing a word level language model by:

obtaining a result of composing the mapping transducer with the sub-lexical language model, and

performing a projection on the result of the composition of the mapping transducer and the sub-lexical language model;

constructing a speech decoding network at least by composing a context dependency model with the word level pronunciation lexicon and with the word level language model;

receiving an audio stream from a user; and

recognizing the audio stream, using the speech decoding network.

12. The system of claim 11 , the operations further comprising:

detecting ambiguous outputs from the word decomposition system; and

obtaining a single segmentation, using a disambiguation mechanism, for each of the ambiguous outputs.

13. The system of claim 11 , wherein the n-gram language model is represented as a deterministic weighted finite-state automaton.

14. The system of claim 11 , wherein the mapping transducer maps each word to one segmentation.

15. The system of claim 11 , wherein the mapping transducer maps each word to one or more segmentations.

16. A non-transitory computer-readable medium storing software comprising instructions executable by one or more computers which, upon such execution, cause the one or more computers to perform operations comprising:

accessing a word level pronunciation lexicon and a word level training text corpus for a natural language;

segmenting, using a word decomposition system, the word level training text corpus into sub-lexical units;

training an n-gram language model over the sub-lexical units to produce a sub-lexical language model;

constructing, using the word decomposition system, a word to sub-lexical unit mapping transducer;

constructing a word level language model by:

obtaining a result of composing the mapping transducer with the sub-lexical language model, and

performing a projection on the result of the composition of the mapping transducer and the sub-lexical language model;

constructing a speech decoding network at least by composing a context dependency model with the word level pronunciation lexicon and with the word level language model;

receiving an audio stream from a user; and

recognizing the audio stream, using the speech decoding network.

17. The medium of claim 16 , wherein recognizing the audio stream comprises:

identifying a user command from at least a portion of the audio stream, using the speech decoding network; and

performing the user command.

18. The medium of claim 16 , wherein the natural language is an agglutinative or morphologically rich language.

19. The medium of claim 16 , the operations further comprising:

detecting ambiguous outputs from the word decomposition system; and

obtaining a single segmentation, using a disambiguation mechanism, for each of the ambiguous outputs.

20. The medium of claim 16 , wherein the n-gram language model is represented as a deterministic weighted finite-state automaton.

21. The medium of claim 16 , wherein the mapping transducer maps each word to one segmentation.

22. The medium of claim 16 , wherein the mapping transducer maps each word to one or more segmentations.

23. The medium of claim 16 , wherein constructing the speech decoding network further comprises composing a context dependency model with the word level pronunciation lexicon and the word level language model.

Assignments (1)
CHANGE OF NAME Recorded Oct 2, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044566/0657 →