Data processing: speech signal processing – linguistics – language – Linguistics – Natural language
Patent
1995-06-30
1998-10-27
Weinhardt, Robert A.
Data processing: speech signal processing, linguistics, language
Linguistics
Natural language
379 9327, G06F 1720
Patent
active
058289917
ABSTRACT:
Single stroke text entry via a telephone keypad is subject to ambiguities resulting from the overloading of three letters on one key. After text is entered the three letter per position code block represented by the key strokes for a word position is hashed to all matches in a stored dictionary type word list. The resulting word group of alternative word choices for that word position is subjected to probability analysis. Probabilities of usage of specific words are evaluated based on frequency of usage in the selected language, such as English. Syntax type probabilities of word sequencing are evaluated through (i) rules based on transitional probability of use of two particular words in sequence in English usage and (ii) rules based on probability of relative positioning of words of particular word categories (e.g., nouns and adjectives) in a sentence structure in English usage. A word trellis or lattice represents choice paths for alternative sentence structures. By selecting the path with the highest probability values, highly accurate sentence reconstruction is provided. Communication with hearing impaired persons via any telephone keypad is facilitated by described systems and methods also applicable to a variety of systems wherein computer stored text is subject to ambiguities as to intended words.
REFERENCES:
patent: 3585303 (1971-06-01), Chieffo
patent: 3675513 (1972-07-01), Flanagan et al.
patent: 4012599 (1977-03-01), Meyer
patent: 4064367 (1977-12-01), O'Malley
patent: 4191854 (1980-03-01), Coles
patent: 4268721 (1981-05-01), Nielson et al.
patent: 4426555 (1984-01-01), Underkoffler
patent: 4427848 (1984-01-01), Tsakanikas
patent: 4608457 (1986-08-01), Fowler et al.
patent: 4650927 (1987-03-01), James
patent: 4674112 (1987-06-01), Kondraske et al.
patent: 4677659 (1987-06-01), Dargan
patent: 4737980 (1988-04-01), Curtin
patent: 4754474 (1988-06-01), Feinson
patent: 4868750 (1989-09-01), Kucera et al.
patent: 4918721 (1990-04-01), Hashimoto
patent: 5031206 (1991-07-01), Riskin
patent: 5052038 (1991-09-01), Shepard
patent: 5146405 (1992-09-01), Church
patent: 5200988 (1993-04-01), Riskin
patent: 5258909 (1993-11-01), Damerau et al.
patent: 5541836 (1996-07-01), Church et al.
Bentley, J., The Littlest Keyboard, Unix Review, 65-69, Dec. 1994.
Davis, J.R., Let your fingers do the spelling: Disambiguating words spelled with the telphone keypad, Avios Journal, 9:57-66, Mar. 1991.
Detweiler, M.C., Schumacher, R.M. and Gattuso, N.L., Alphabetic input on a telephone keypad, In Proc. 34th Annual Meeting Human Factors Society, 1990.
Marcis, M.A., How do you enter "d'anzi-quist" using a telephone keypad?, In Proc. 34th Annual Meeting Human Factors Society, 1990.
Srihari, S.N., Hull, J, and Choudhari, R., Integrating diverse knowledge sources in text recognition, ACM Trans. Office Info. Sys., 1:68-87, 1983.
Hull, J.J. and Srihari, S.N., Experiments in text recognition with binary n-gram and viterbi algorithms, IEEE Trans. Pattern Analysis and Machine Intelligence, PAMI-4:520-530, 1982.
McIlroy, M.D., Development of a spelling list, IEEE Trans. Communications, COM-30:91-99, 1982.
Deininger, R.L., Human factors engineering studies of the design and use of pushbutton telephone sets, Bell System Tech. Journal, 39:995-1012, 1960.
Shannon, C.E., Prediction and entropy of printed English, Bell System Technical Journal, 30:50-64, 1951.
Rau Harald
Skiena Steven S.
Robinson Kenneth P.
The Research Foundation of the State University of New York
Weinhardt Robert A.
LandOfFree
Sentence reconstruction using word ambiguity resolution does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Sentence reconstruction using word ambiguity resolution, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sentence reconstruction using word ambiguity resolution will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1622787