Method for constructing lexical tree for speech recognition

• US 20050125220A1
• Filed: 11/19/2004
• Published: 06/09/2005
• Est. Priority Date: 12/05/2003
• Status: Abandoned Application

• Current Assignee: LG Electronics, Inc. (LG Corporation)
• Original Assignee: LG Electronics, Inc. (LG Corporation)
• Inventors: Kim, Jun-Seok
• Application Number:
  US10/993,724
• Publication Number:
  US 20050125220A1
• Time in Patent Office: Days
• US Class Current: 704/10
• CPC Class Codes: G06F 40/14 Tree-structured documents parsing G06F40/205; validation G06F40/226
• CPC Class Codes: G06F 40/242 Dictionaries
• CPC Class Codes: G10L 15/06 Creation of reference templates; Training of speech recognition systems, e.g. adaptation to the characteristics of the speaker's voice G10L15/14 takes precedence
• CPC Class Codes: G10L 15/183 using context dependencies, e.g. language models

Abstract

Disclosed is a method for constructing a lexical tree for speech recognition, wherein, even though a name included in an address book in a communication device such as a cellular phone and a word such as “house/office/cellular phone” are sequentially and successively uttered, the method allows the uttered speech to be precisely recognized. The method for constructing a lexical tree constructs a lexical tree including a name tree composed of names included in an address book in a communication device and an expansion vocabulary tree composed of words following the names, respectively.

Claims

1. A method for constructing a lexical tree for speech recognition, comprising:

constructing a lexical tree comprising a name tree composed of names included in an address book in a communication device and an expansion vocabulary tree composed of words which follow the names, respectively.

2. The method of claim 1, wherein the lexical tree further comprises a link sound connecting tree for recognizing a link sound between the name tree and the expansion vocabulary tree.

3. The method of claim 2, wherein the link sound connecting tree is positioned between the name tree and the expansion vocabulary tree.

4. The method of claim 1, wherein each word following each name is one of a house, an office and a cellular phone.

5. The method of claim 1, wherein the expansion vocabulary tree comprises a single silence node.

6. The method of claim 1, comprising:

storing pairs of name words of each of the terminal nodes activated at an arbitrary point of time and HMM (Hidden Markov Model) scores in a book in order to connect the name tree and the expansion vocabulary tree.

7. The method of claim 1, comprising:

searching for a word preceding the expansion vocabulary tree in a book data structure, when a search is completed to a terminal node of the expansion vocabulary tree after the current time information is passed to the expansion vocabulary tree, when a token is passed from the name tree to the expansion vocabulary tree, based on the passed time information, wherein the current time information indicates a time taken to determine similarities between the users'"'"' speech and the lexical tree.

8. The method of claim 1, wherein the lexical tree is applied to a speech recognizer of the cellular phone.

9. A method of constructing a lexical tree for speech recognition, comprising:

constructing a lexical tree including;

a name tree composed of names recorded in an address book in a cellular phone;

an expansion vocabulary tree composed of words following the names; and

a link sound connecting tree connected between the name tree and the expansion vocabulary tree in order to recognize a link sound between the name tree and the expansion vocabulary tree.

10. The method of claim 9, wherein the word following the name is one of a house, an office and a cellular phone.

11. The method of claim 9, wherein the expansion vocabulary tree further comprises a single silence node, which is connected to a first node of the expansion vocabulary tree.

12. The method of claim 9, comprising:

storing pairs of name words of each of the terminal nodes activated at an arbitrary point of time and HMM (Hidden Markov Model) scores in a book in order to connect the name tree and the expansion vocabulary tree.

13. The method of claim 9, comprising:

searching for a word preceding the expansion vocabulary tree in a book data structure, when a search is completed to a terminal node of the expansion vocabulary tree after the current time information is passed to the expansion vocabulary tree, when a token is passed from the name tree to the expansion vocabulary tree, based on the passed time information, wherein the current time information indicates a time taken to determine similarities between the users'"'"' speech and the lexical tree.

14. The method of claim 9, wherein the link sound connecting tree is connected between the name tree and the expansion vocabulary tree in order to recognize a link sound between the name tree and the expansion vocabulary tree.

15. The method of claim 9, wherein the lexical tree is applied to a speech recognizer of the cellular phone.

16. A method for generating a lexical tree, comprising:

generating a name tree composed of names recorded in an address book in a cellular phone;

generating an expansion vocabulary tree composed of words following the names, respectively; and

generating a link sound connecting tree connected between the name tree and the expansion vocabulary tree in order to recognize a link sound occurring between the name tree and the expansion vocabulary tree.

17. A method for recognizing speech through a lexical tree applied to a speech recognizer in a communication device, comprising:

constructing a lexical tree comprising a name tree composed of names recorded in an address book in a communication device, an expansion vocabulary tree composed of words following the names, respectively, and a link sound connecting tree connected between the name tree and the expansion vocabulary tree in order to recognize a link sound between the name tree and the expansion vocabulary tree; and

recognizing speech though the constructed lexical tree.

18. The method of claim 17, wherein the lexical tree further comprises a single silence node which is connected between the name tree and the expansion vocabulary tree.