Sentence reconstruction using word ambiguity resolution

Details Sentence reconstruction using word ambiguity resolution Sentence reconstruction using word ambiguity resolution

1999-04-06

2008-10-21

McFadden, Susan (Department: 2626)

Data processing: speech signal processing, linguistics, language

Linguistics

Natural language

C379S093010

Reexamination Certificate

active

07440889

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. In addition to use in the telephone keypad text entry context, described systems and methods are also applicable to a variety of word processing and other systems wherein computer stored text is subject to ambiguities as to intended words.

REFERENCES:
patent: 4868750 (1989-09-01), Kucera et al.
patent: 5031206 (1991-07-01), Riskin
patent: 5146405 (1992-09-01), Church
patent: 5258909 (1993-11-01), Damerau et al.
patent: 5541836 (1996-07-01), Church et al.
patent: 5828991 (1998-10-01), Skiena et al.
patent: 5960385 (1999-09-01), Skiena et al.
patent: 6052443 (2000-04-01), Perera et al.
patent: 6801190 (2004-10-01), Robinson et al.
patent: 7098826 (2006-08-01), Madireddy et al.

Affiliated with

Also associated with

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3997184