Patent US6044337A successfully refreshed from Google Patents.
← Back to Patent Explorer
US6044337A Expired / Lapsed US ⏱️ 0.0 years remaining

Selection of superwords based on criteria relevant to both speech recognition and understanding

Assignee: Nuance Communications Inc
•
Filing: 1997-10-29
•
Granted: 2000-03-28
•
Expires: 2017-10-29
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract This invention is directed to the selection of superwords based on a criterion relevant to speech recognition and understanding. Superwords are used to refer to those word combinations which are so often spoken that are recognized or should have models for such combinations reflected in its grammar. The selected superwords are placed in a lexicon is then used by a speech recognizer to improve recognition of input speech utterances for the proper routing of a user's task objectives.

Inventors

  • 👤 Allen Louis Gorin
  • 👤 Giuseppe Riccardi
  • 👤 Jeremy Huntley Wright

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-01 17:39
CPC Classifications
G; G10; G10L; G10L15/00; G10L15/08; G10L15/18; G10L15/183; G10L15/19; G10L15/197

Claims Analysis

Total Claims: 29
Claim 1
Independent Claim 64 words
A method for determining superwords and meaningful phases, comprising the steps of: determining superwords from a set of generated candidate phrases contained in a database of observed sequences of words, symbols and/or sounds, the database having a perplexity value based on a language model; determining meaningful phrases based on commonality measurements; and incorporating the determined meaningful phrases from the database into the language model.
Claim 2
Independent Claim 64 words
A method for determining superwords and meaningful phases, comprising the steps of: determining superwords from a set of generated candidate phrases contained in a database of observed sequences of words, symbols and/or sounds, the database having a perplexity value based on a language model; determining meaningful phrases based on commonality measurements; and incorporating the determined meaningful phrases from the database into the language model.
Claim 3
Dependent Claim 58 words
The method of claim 1, wherein the step of determining superwords determines how each candidate phrase affects the perplexity value of the database so that if the perplexity value decreases, the candidate phrase is added to the database as a superword, and if the perplexity value is not decreased, the candidate phrase is not added to the database.
Claim 4
Dependent Claim 23 words
The method of claim 1, wherein the step of determining the meaningful phrases determines meaningful phrases based on salience and mutual information measurements.
Claim 5
Dependent Claim 17 words
The method of claim 1, further comprising the step of: training a speech recognizer using the database.
Claim 6
Dependent Claim 17 words
The method of claim 1, further comprising the step of: interpreting a user's input using the database.
Claim 7
Dependent Claim 25 words
The method of claim 5, further comprising the step of: implementing one or more of a set of task objectives based on the user's input.
Claim 8
Independent Claim 81 words
An apparatus that determines superwords and meaningful phases, comprising: a database of observed sequences of words, symbols and/or sounds containing a generated set of candidate phrases, the database having a perplexity value based on a language model; superword selecting means for selecting superwords, the selected superwords being incorporated from the database into the language model; and meaningful phrase selecting means for selecting meaningful phrases based on commonality measurements, the selected meaningful phrases being incorporated from the database into the language model.
Claim 9
Independent Claim 81 words
An apparatus that determines superwords and meaningful phases, comprising: a database of observed sequences of words, symbols and/or sounds containing a generated set of candidate phrases, the database having a perplexity value based on a language model; superword selecting means for selecting superwords, the selected superwords being incorporated from the database into the language model; and meaningful phrase selecting means for selecting meaningful phrases based on commonality measurements, the selected meaningful phrases being incorporated from the database into the language model.
Claim 10
Dependent Claim 20 words
The apparatus of claim 7, wherein the superword selecting means creates a ranked set of candidate phrases from the database.
Claim 11
Dependent Claim 33 words
The apparatus of claim 8, wherein the superword selecting means inputs each of the candidate phrases into the database and determines whether the inserted candidate phrase decreases the perplexity value of the database.
Claim 12
Dependent Claim 46 words
The apparatus of claim 9, wherein the superword selecting means determines that if the perplexity value decreases, the inserted candidate phrase is added to the database as a superword, and if the perplexity is not decreased, the inserted candidate phrase is not added to the database.
Claim 13
Dependent Claim 22 words
The apparatus of claim 7, wherein the meaningful phrase selecting means selects the meaningful phrases based on salience and mutual information measurements.
Claim 14
Dependent Claim 27 words
The apparatus of claim 7, further comprising: recognizing means for recognizing, based on a user's input, at least one meaningful phrase or superword contained in the database.
Claim 15
Dependent Claim 12 words
The apparatus of claim 12, wherein the database trains the recognizing means.
Claim 16
Dependent Claim 22 words
The apparatus of claim 12, further comprising: interpretation means for making a classification decision based on the recognized meaningful phrases and superwords.
Claim 17
Dependent Claim 20 words
The apparatus of claim 14, wherein the interpretation means implements one or more task objectives based on the user's input.
Claim 18
Dependent Claim 27 words
The apparatus of claim 15, further comprising: dialog means for obtaining additional input from the user in order to implement one or more of the task objectives.
Claim 19
Independent Claim 86 words
An apparatus that determines superwords and meaningful phases, comprising: a database of observed sequences of words, symbols and/or sounds containing a generated set of candidate phrases, the database having a perplexity value based on a language model; a superword selector that selects superwords, the superword selector incorporating the selected superwords from the database into the language model; and a meaningful phrase selector that selects meaningful phrases based on commonality measurements, the meaningful phrase selector incorporating the selected meaningful phrases from the database into the language model.
Claim 20
Independent Claim 86 words
An apparatus that determines superwords and meaningful phases, comprising: a database of observed sequences of words, symbols and/or sounds containing a generated set of candidate phrases, the database having a perplexity value based on a language model; a superword selector that selects superwords, the superword selector incorporating the selected superwords from the database into the language model; and a meaningful phrase selector that selects meaningful phrases based on commonality measurements, the meaningful phrase selector incorporating the selected meaningful phrases from the database into the language model.
Claim 21
Dependent Claim 19 words
The apparatus of claim 17, wherein the superword selector creates a ranked set of candidate phrases from the database.
Claim 22
Dependent Claim 31 words
The apparatus of claim 18, wherein the superword selector inserts each separate candidate phrase into the database and determines whether the inserted candidate phrase decreases the perplexity value of the database.
Claim 23
Dependent Claim 43 words
The apparatus of claim 19, wherein the superword selector determines that if the perplexity value decreases, the candidate phrase is added to the database as a superword, and if the perplexity is not decreased, the candidate phrase is not added to the database.
Claim 24
Dependent Claim 23 words
The apparatus of claim 17, wherein the meaningful phrase selector selects a set of meaningful phrases based on salience and mutual information measurements.
Claim 25
Dependent Claim 29 words
The apparatus of claim 17, further comprising: a recognizer that recognizes, from a user's input, at least one of the selected meaningful phrases and superwords contained in the database.
Claim 26
Dependent Claim 11 words
The apparatus of claim 22, wherein the database trains the recognizer.
Claim 27
Dependent Claim 23 words
The apparatus of claim 22, further comprising: an interpretation module that makes a classification decision based on the recognized meaningful phrases and superwords.
Claim 28
Dependent Claim 20 words
The apparatus of claim 24, wherein the interpretation module implements one or more task objectives based on the user's input.
Claim 29
Dependent Claim 26 words
The apparatus of claim 25, further comprising: a dialog manager that obtains additional input from the user to implement one or more of the task objectives.

References Cited (Backward Citations)

US5384892A Cited
US5675707A Cited
US5794193A Cited
US5839106A Cited
US5860063A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2003-03-28 2003-09-27 2004-03-28 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2007-03-28 2007-09-27 2008-03-28 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2011-03-28 2011-09-27 2012-03-28 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag