US6016471A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus using decision trees to generate and score multiple pronunciations for a spelled word
Assignee: Panasonic Holdings Corp
•
Filing: 1998-04-29
•
Granted: 2000-01-18
•
Expires: 2018-04-29
Abstract
Abstract The mixed decision tree includes a network of yes-no questions about adjacent letters in a spelled word sequence and also about adjacent phonemes in the phoneme sequence corresponding to the spelled word sequence. Leaf nodes of the mixed decision tree provide information about which phonetic transcriptions are most probable. Using the mixed trees, scores are developed for each of a plurality of possible pronunciations, and these scores can be used to select the best pronunciation as well as to rank pronunciations in order of probability. The pronunciations generated by the system can be used in speech synthesis and speech recognition applications as well as lexicography applications.
Inventors
- 👤 Roland Kuhn
- 👤 Jean-claude Junqua
- 👤 Matteo Contolini
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 19:05
CPC Classifications
G; G10; G10L; G10L13/00; G10L13/08
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
215 words
An apparatus for generating at least one phonetic pronunciation for an input sequence of letters selected from a predetermined alphabet, comprising: a memory for storing a plurality of letter-only decision trees corresponding to said alphabet, said letter-only decision trees having internal nodes representing yes-no questions about a given letter and its neighboring letters in a given sequence; said memory further storing a plurality of mixed decision trees corresponding to said alphabet, said mixed decision trees having a first plurality of internal nodes representing yes-no questions about a given letter and its neighboring letters in said given sequence and having a second plurality of internal nodes representing yes-no questions about a phoneme and its neighboring phonemes in said given sequence, said letter-only decision trees and said mixed decision trees further having leaf nodes representing probability data that associates said given letter with a plurality of phoneme pronunciations; a phoneme sequence generator coupled to said letter-only decision tree for processing an input sequence of letters and generating a first set of phonetic pronunciations corresponding to said input sequence of letters; a score estimator coupled to said mixed decision tree for processing said first set to generate a second set of scored phonetic pronunciations, the scored phonetic pronunciations representing at least one phonetic pronunciation of said input sequence.
Claim 2
Independent Claim
215 words
An apparatus for generating at least one phonetic pronunciation for an input sequence of letters selected from a predetermined alphabet, comprising: a memory for storing a plurality of letter-only decision trees corresponding to said alphabet, said letter-only decision trees having internal nodes representing yes-no questions about a given letter and its neighboring letters in a given sequence; said memory further storing a plurality of mixed decision trees corresponding to said alphabet, said mixed decision trees having a first plurality of internal nodes representing yes-no questions about a given letter and its neighboring letters in said given sequence and having a second plurality of internal nodes representing yes-no questions about a phoneme and its neighboring phonemes in said given sequence, said letter-only decision trees and said mixed decision trees further having leaf nodes representing probability data that associates said given letter with a plurality of phoneme pronunciations; a phoneme sequence generator coupled to said letter-only decision tree for processing an input sequence of letters and generating a first set of phonetic pronunciations corresponding to said input sequence of letters; a score estimator coupled to said mixed decision tree for processing said first set to generate a second set of scored phonetic pronunciations, the scored phonetic pronunciations representing at least one phonetic pronunciation of said input sequence.
Claim 3
Dependent Claim
50 words
The apparatus of claim 1 wherein said second set comprises a plurality of pronunciations each with an associated score derived from said probability data and further comprising a pronunciation selector receptive of said second set and operable to select one pronunciation from said second set based on said associated score.
Claim 4
Dependent Claim
23 words
The apparatus of claim 1 wherein said phoneme sequence generator produces a predetermined number of different pronunciations corresponding to a given input sequence.
Claim 5
Dependent Claim
33 words
The apparatus of claim 1 wherein said phoneme sequence generator produces a predetermined number of different pronunciations corresponding to a given input sequence and representing the n-best pronunciations according to said probability data.
Claim 6
Dependent Claim
19 words
The apparatus of claim 4 wherein said score estimator rescores said n-best pronunciations based on said mixed decision trees.
Claim 7
Dependent Claim
19 words
The apparatus of claim 1 wherein said sequence generator constructs a matrix of possible phoneme combinations representing different pronunciations.
Claim 8
Dependent Claim
19 words
The apparatus of claim 6 wherein sequence generator selects the n-best phoneme combinations from said matrix using dynamic programming.
Claim 9
Dependent Claim
19 words
The apparatus of claim 6 wherein sequence generator selects the n-best phoneme combinations from said matrix by iterative substitution.
Claim 10
Dependent Claim
41 words
The apparatus of claim 1 further comprising a speech recognition system having a pronunciation dictionary used for recognizer training and wherein at least a portion of said second set populates said dictionary to supply pronunciations for words based on their spelling.
Claim 11
Dependent Claim
33 words
The apparatus of claim 1 further comprising a speech synthesis system receptive of at least a portion of said second set for generating an audible synthesized pronunciation of words based on their spelling.
Claim 12
Dependent Claim
16 words
The apparatus of claim 10 wherein said speech synthesis system is incorporated into an e-mail reader.
Claim 13
Dependent Claim
26 words
The apparatus of claim 10 wherein said speech synthesis system is incorporated into a dictionary for providing a list of possible pronunciations in order of probability.
Claim 14
Dependent Claim
53 words
The apparatus of claim 1 further comprising a language learning system that displays a spelled word and analyzes a speaker's attempt at pronouncing that word using at least one of said letter-only decision tree and said mixed decision tree to tell the speaker how probable his or her pronunciation was for that word.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-01-17 | 2003-07-19 | 2004-01-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-01-17 | 2007-07-19 | 2008-01-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-01-17 | 2011-07-19 | 2012-01-18 | $7700.00 | Window Closed / Lapsed |