Sentence reconstruction using word ambiguity resolution
First Claim
1. A sentence reconstruction method, for resolving word ambiguities in a selected language sentence structure, comprising the steps of:
- (a) storing a sentence structure having a sequence of word positions with at least one word position represented by a word group including alternative word choices;
(b) utilizing a stored word use rule set representative of relative frequency of particular word usage in said selected language to derive, for the word group for one of said word positions, probability values for word choices for said word position;
(c) utilizing a stored language rule set representative of usage in said selected language to derive probability values for sequencing of individual word choices for said word position relative to at least one word choice for an adjacent word position in said sentence structure, said language rule set including rules in both of the following categories (i) rules based on transitional probability of use of particular word sequences, and (ii) rules based on probability of relative positioning of words of particular word categories in a sentence structure; and
(d) selecting, by use of said probability values derived in steps (b) and (c), one word from each said word group for inclusion at a respective word position in a reconstructed sentence structure.
1 Assignment
0 Petitions
Accused Products
Abstract
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.
-
Citations
20 Claims
-
1. A sentence reconstruction method, for resolving word ambiguities in a selected language sentence structure, comprising the steps of:
-
(a) storing a sentence structure having a sequence of word positions with at least one word position represented by a word group including alternative word choices; (b) utilizing a stored word use rule set representative of relative frequency of particular word usage in said selected language to derive, for the word group for one of said word positions, probability values for word choices for said word position; (c) utilizing a stored language rule set representative of usage in said selected language to derive probability values for sequencing of individual word choices for said word position relative to at least one word choice for an adjacent word position in said sentence structure, said language rule set including rules in both of the following categories (i) rules based on transitional probability of use of particular word sequences, and (ii) rules based on probability of relative positioning of words of particular word categories in a sentence structure; and (d) selecting, by use of said probability values derived in steps (b) and (c), one word from each said word group for inclusion at a respective word position in a reconstructed sentence structure. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A sentence reconstruction method, for resolving word ambiguities in a selected language sentence structure, comprising the steps of:
-
(a) storing a sentence structure having a sequence of word positions including at least one letter for each word position; (b) accessing a database including a word list to identify for an individual word position a word group including alternative word choices formable using at least one letter included for said word position; (c) utilizing a stored word use rule set representative of relative frequency of particular word usage in said selected language to derive, for the word group for said word position, probability values for word choices for said word position; (d) utilizing a stored language rule set representative of usage in said selected language to derive probability values for sequencing of individual word choices for said word position relative to at least one word choice for an adjacent word position in said sentence structure, said language rule set including rules in both of the following categories (i) rules based on transitional probability of use of particular word sequences, and (ii) rules based on probability of relative positioning of words of particular word categories in a sentence structure; and (e) selecting, by use of said probability values derived in steps (c) and (d), one word from each said word group for inclusion at a respective word position in a reconstructed sentence structure. - View Dependent Claims (12, 13, 14, 15, 16, 17)
-
-
18. A sentence reconstruction system to resolve word ambiguities in a selected language sentence structure comprising:
-
a memory unit arranged to store a sentence structure having a sequence of word positions each comprising at least one letter; a word list of words of said selected language; a word use rule set representative of frequency of particular word usage in said selected language; and a language rule set including rules in both of the following categories (i) rules based on transitional probability of use of particular word sequences, and (ii) rules based on probability of relative positioning of particular word categories in a sentence structure; a processor arranged to (i) use said word list to identify, for said sequence of word positions, word groups including alternative word choices formable using at least one letter included for each said word position, (ii) use said word use rule set to derive probability values for word choices for the word group for each said word position, and (iii) use both categories of rules of said language rule set to derive probability values for sequencing of individual word choices for individual word positions relative to at least one word choice for an adjacent word position in said sentence structure, and to select, by use of said probability values, one word from each said word group for inclusion at a respective word position in a reconstructed sentence structure; and an output device arranged to provide a representation of said reconstructed sentence structure. - View Dependent Claims (19, 20)
-
Specification