Recognition of sequential data using finite state sequence model

Details Recognition of sequential data using finite state sequence model Recognition of sequential data using finite state sequence model

1998-02-27

1999-11-09

Hudspeth, David R.

Data processing: speech signal processing, linguistics, language

Speech signal processing

Recognition

704256, G10L 506

Patent

active

059831804

ABSTRACT:
In a method of automatically recognizing data which comprises sequential data units represented as sequential tokens grouped into one or more items, known items are stored as respective finite state sequence models. Each state corresponds to a token and the models which have common prefix states are organized in a tree structure such that suffix states comprise branches from common prefix states and there are a plurality of tree structures each having a different prefix state. Each sequential data unit is compared with stored reference data units identified by reference tokens to generate scores indicating the similarity of the data units to reference data units. An accumulated score for the final state in the models is determined by steps of (a) sequentially calculating the accumulated score for a model to reach the final state comprising a leaf in the tree, (b) identifying the closest branch to the leaf corresponding to a next model for which an accumulated score for the final stage has not yet been calculated, and (c) accumulating the score from the identified closest branch for the next model to the final state. These steps are repeated for the branches of the trees. The item corresponding to a model having the highest accumulated score is recognized as the model best matching the data.

REFERENCES:
patent: 4748670 (1988-05-01), Bahl et al.
patent: 5033087 (1991-07-01), Bahl et al.
patent: 5349645 (1994-09-01), Zhao
patent: 5621859 (1997-04-01), Schwartz et al.
Douglas B. Paul, "An Efficient A* Stack Decoder Algorithm for Continuous Speech Recognition with a Stochastic Language Model," Int. Conf. on Acoust., Speech, and Sig. Proc., 1992, ICASSP-92, 23-25 Mar. 1992, vol. 1, pp. 125-128.
Patrick Kenny, Rene Hollan, Vishwa N. Gupta, Matthew Lennig, P. Mermelstein, and Douglas O'Shaughnessy, "A* -admissible Heuristics for Rapid Lexical Access," IEEE Trans. Speech and Audio Proc., Jan. 1993, vol. 1, iss. 1, pp. 49-58.
Tony Robinson and James Chrisitie, "Time-First Search for Large Vocabulary speech Recognition," Proc. 1998 IEEE Int. Conf. Acoust., Speech, and Sig. Proc., 1998, May 12-15, 1998, vol. 2, pp. 829-832.
Aubert, X., et al., "Large Vocabulary Continuous Speech Recognition of Wall Street Journal Data", Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 2, 129-132, (1994).
Deller, Jr., J.R., et al., Discrete-Time Processing of Speech Signals, J. Griffin, ed., Macmillan Publishing Company, New York, table of contents, (1993).
Jelinek, F., "Up From Trigrams! The Struggle for Improved Language Models", Proceedings of the European Conference on Speech Technology, 1037-1040, (1991).
Katz, S.M., "Estimation of Probabilities From Sparse Data for the Language Model Component of a Speech Recognizer", IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. ASSP-35, 400-401, (Mar. 1987).
Moyano, J.H., "Memory Efficient Search for Large Vocabulary Recognition", Thesis for MPhil in Computer Speech and Language Processing, Cambridge University, (Aug. 1997).
Rabiner, L., et al., Fundamentals of Speech Recognition, PTR Prentice-Hall, Inc., publisher, Englewood Cliffs, New Jersey, table of contents, (1993).
Rabiner, L.R., "A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition", Proceedings of the IEEE, vol. 77, 257-286, (Feb. 1989).
Renals, S., et al., "Decoder Technology for Connectionist Large Vocabulary Speech Recognition", Cambridge University Engineering Department Technical Report CS-95-17, 1-22 and appdx., (Sep. 1995).
Robinson, T., et al., "The Use of Recurrent Neural Networks in Continuous Speech Recognition", Advanced Topics in Automatic Speech and Speaker Recognition, C-H. Lee and F. K. Soong, eds., Kluwar Academic Publishers, 159-184 (Chap. 7), (1996).
Sedgewick, R., Algorithms, Second Edition, Addison-Wesley Publishing Company, Inc., table of contents, (1988).
Woodland, P., et al., "MPhil in Computer Speech and Language Processing, Introduction to Speech Recognition", Course Notes, Cambridge University, (1995).

Affiliated with

Also associated with

Rating

Recognition of sequential data using finite state sequence model does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Recognition of sequential data using finite state sequence model, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Recognition of sequential data using finite state sequence model will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1469408