Method and system for encoding pronunciation prefix trees

Details Method and system for encoding pronunciation prefix trees Method and system for encoding pronunciation prefix trees

1996-06-25

1998-05-26

MacDonald, Allen R.

395264, G10L 900

Patent

active

057580243

ABSTRACT:
A computer system for linearly encoding a pronunciation prefix tree. The pronunciation prefix tree has nodes such that each non-root and non-leaf node represents a phoneme and wherein each leaf node represents a word formed by the phonemes represented by the non-leaf nodes in a path from the root node to the leaf node. Each leaf node has a probability associated with the word of the leaf node. The computer system creates a tree node dictionary containing an indication of the phonemes that compose each word. The computer system then orders the child nodes of each non-leaf node based on the highest probability of descendent leaf nodes of the child node. Then, for each non-leaf node, the computer system sets the probability of the non-leaf node to a probability based on the probability of its child nodes, and for each node, sets a factor of the node to the probability of the node divided by the probability of the parent node of the node. Finally, the computer system generates an encoded pronunciation entry for each leaf node of the pronunciation prefix tree. Each encoded pronunciation entry indicates the word represented by the leaf node and contains the factor of a nearest ancestor node with a factor other than 1.0.

REFERENCES:
patent: 5329608 (1994-07-01), Bocchieri et al.
patent: 5454062 (1995-09-01), La Rue
patent: 5528728 (1996-06-01), Matsuura et al.
patent: 5535305 (1996-07-01), Acero et al.
Aubert, X. et al., "Large Vocabulary Continuous Speech Recognition of Wall Street Journal Data," in Proceedings of the IEEE ICASSP, Adelaide, South Australia, 1994, pp. 129-132.
Huang, X., et al., "From SPHINX-II to Whisper--Making Speech Recognition Usable," Speech and Speaker Recognition-Advanced Topics, Kulwer Publisher, 1994, pp. 481-508.
Odell, J., et al., "A One Pass Decoder Design for Large Vocabulary Recognition," in Proceedings of the ARPA HLT Workshop, Plainsboro, NJ, 1994, pp. 405-410.
Ney, H., et al., IEEE Signal Processing Society: 1992 International Conference on Acoustics, Speech, and Signal Processing, "Improvements in Beam Search for 10000-Word Continuous Speech Recognition," San Francisco Marriott Hotel, San Francisco, California, Mar. 23-26, 1992, vol. 1, pp. I-9-I-12.
Ney, Hermann, Eurospeech 1993: Third European Conference on Speech Communication and Technology, "Modeling and Search in Continuous Speech Recognition," Berlin, Germany, Sep. 21-23, vol. 1, pp. 491-498.
Woodland, P.C., et al., ICASSP 1994: 1994 International Conference on Acoustics, Speech and Signal Processing, "Large Vocabulary Continuous Speech Recognition Using HTK," Adelaide Convention Centre, Adelaide, South Australia, Apr. 19-22, 1994, vol. 2, Speech Processing 2 Audio, Underwater Acoustics, VLSI and Neural Networks, pp. II-125-II-128.
Alleva, Fil et al., 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing, "An Improved Search Algorithm Using Incremental Knowledge for Continuous Speech Recognition," Minneapolis Convention Center, Minneapolis, Minnesota, Apr. 27-30, 1993, Speech Processing vol. II of V, pp. II-307-II-310.
Antoniol, Giuliano, The Signal Processing Society of The Institute of Electrical and Electronics Engineers: The 1995 International Conference on Acoustics, Speech, and Signal Processing, "Language Model Representations for Beam-Search Decoding," Westin Hotel, Detroit, Michigan, May 9-12, 1995, Conference Proceedings, vol. 1: Speech, p. 588-591.
Nilson, Nils J., "Problem-Solving Methods in Artificial Intelligence: Chapter Five, Problem-Reduction Search Methods," Artificial Intelligence Group, Stanford Research Institute, Menlo Park, California, 1971, pp. 116-155.

Affiliated with

Also associated with

Rating

Method and system for encoding pronunciation prefix trees does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for encoding pronunciation prefix trees, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for encoding pronunciation prefix trees will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1974247