Data processing: speech signal processing – linguistics – language – Linguistics – Natural language
Reexamination Certificate
2006-01-10
2006-01-10
Dorvil, Richemond (Department: 2654)
Data processing: speech signal processing, linguistics, language
Linguistics
Natural language
C704S001000, C704S004000, C704S005000, C704S010000
Reexamination Certificate
active
06985851
ABSTRACT:
A method of calculating trigram path probabilities for an input string of text containing a multi-word-entry (MWE) or a factoid includes tokenizing the input string to create a plurality of parse leaf units (PLUs). A PosColumn is constructed for each word, MWE, factoid and character in the input string of text which has a unique first (Ft) and last (Lt) token pair. TrigramColumns are constructed which define corresponding TrigramNodes each representing a trigram for three PosColumns. Forward and backward trigram path probabilities are calculated for each separate TrigramNode. The sums of all trigram path probabilities through each PLU are then calculated as a function of the forward and backward trigram path probabilities. Systems and computer-readable medium configured to implement the methods are also provided.
REFERENCES:
patent: 4641264 (1987-02-01), Nitta et al.
patent: 5642519 (1997-06-01), Martin
patent: 6278967 (2001-08-01), Akers et al.
patent: 6490549 (2002-12-01), Ulicny et al.
patent: 6615172 (2003-09-01), Bennett et al.
patent: 6760695 (2004-07-01), Kuno et al.
patent: 2001/0056352 (2001-12-01), Xun
Thede et al. A Second-Order Hiden Markov Model for Part-of-Speech Tagging, 1999, Proceedings of the 37th conference on Association for Computational Linguistics, 175-182.
L.R. Rabiner and B.H. Juang, “An Introduction to Hidden Markov Models,” IEE ASSP Magazine, Jan. 1986.
R.M. Stern et al., “Sentence Parsing with Weak Grammatical Constraints”, 1987 International Conference on Acoustics, Speech and Signal Processing (Cat. No. 87CH2396-0) pp 380-383, vol. 1, Apr. 6-9, 1987.
W.H. Ward et al., “Parsing Spoken Phrases Despite Missing Words”, 1988 International Conference on Acoustics, Speech and Signal Processing (IEEE Cat. No. 88CH2561-9) pp 275-278, vol. 1, Apr. 11-14, 1988.
D. O'Shaughnessy, “Using Syntactic Information to Improve Large-Vocabulary Word Recognition”, 1989 International Conference on Acoustics, Speech and Signal Processing (IEEE Cat. No. 89CH2673-2) pp 715-718, May 23-26, 1989.
T. Vosse, Detecting and Correcting Morpho-Syntactic Errors in Real Texts:, Proceedings of 3rd Conference on Applied Natural Language Processing, Mar. 31- Apr. 3, 1992.
E. Charniak, “Statistical Language Learning”, MIT 1993, Chapters 3 and 4.
T. Tsuboi et al., “A speech-to-Text Transcription System for Medical Diagnoses”, 1994 International Conference on Spoken Language Proceedings, vol. 2, pp 687-690 1994.
H. Singer et al., “Non-Uniform Unit Parsing for SSS-LR Continuous Speech Recognition”, IEEE International Conference on Acoustics, Speech and Signal Processing. Apr. 19-22, 1994.
C.D. Manning et al., “Foundations of Statistical Natural Language Processing”, MIT Press, 1999, Chapters 9 and 10.
Jian-Ping Zhang et al., “A Study of Error-Tolerant Techniques for Speech Understanding”, Acta Electronica Sinica, vol. 28, No. 3, pp 56, 84-86, Mar. 2000.
Bala Aravind
Weise David Neal
Dorvil Richemond
Microsoft Corporation
Shortledge Thomas E.
Westman Champlin & Kelly P.A.
LandOfFree
Method and apparatus for providing improved HMM POS tagger... 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 apparatus for providing improved HMM POS tagger..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for providing improved HMM POS tagger... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3548572