Method and system for generating spelling suggestions
First Claim
1. A method comprising:
- providing a computer comprising a processor;
providing a tangible computer storage medium;
executing instructions stored in the computer storage medium using the processor;
receiving an input string comprising two or more input words;
suggesting a replacement word for one of the input words responsive to executing the instructions comprising;
obtaining candidate replacement words for one of the input words;
obtaining a candidate score for each candidate replacement word, each candidate score indicative of a probability that the input word should be replaced with the corresponding candidate replacement word;
generating a candidate replacement string for each candidate replacement word, each candidate replacement string comprising the candidate replacement word and the input words of the input string less the input word corresponding to the candidate replacement word;
producing probability scores for each of the candidate replacement strings based on statistical data;
calculating a final score for each of the candidate replacement words based on the candidate score for the candidate replacement word and the probability score for the candidate replacement string containing the candidate replacement word; and
suggesting replacement of the input word with one of the corresponding candidate replacement words based on the final scores of the candidate replacement words.
2 Assignments
0 Petitions
Accused Products
Abstract
A computer implemented method of suggesting replacement words for words of a string. In the method, an input string of input words is received. The input words are then matched to subject words of a candidate table. Next, candidate replacement words and scores from the candidate table corresponding to the matched subject words are extracted. Each score is indicative of a probability that the input word should be replaced with the corresponding candidate replacement word. Finally, replacement of the input words with their corresponding candidate replacement words is selectively suggested based on the scores for the replacement words. Another aspect of the present invention is directed to a spell checking system that is configured to implement the method.
-
Citations
21 Claims
-
1. A method comprising:
-
providing a computer comprising a processor; providing a tangible computer storage medium; executing instructions stored in the computer storage medium using the processor; receiving an input string comprising two or more input words; suggesting a replacement word for one of the input words responsive to executing the instructions comprising; obtaining candidate replacement words for one of the input words; obtaining a candidate score for each candidate replacement word, each candidate score indicative of a probability that the input word should be replaced with the corresponding candidate replacement word; generating a candidate replacement string for each candidate replacement word, each candidate replacement string comprising the candidate replacement word and the input words of the input string less the input word corresponding to the candidate replacement word; producing probability scores for each of the candidate replacement strings based on statistical data; calculating a final score for each of the candidate replacement words based on the candidate score for the candidate replacement word and the probability score for the candidate replacement string containing the candidate replacement word; and suggesting replacement of the input word with one of the corresponding candidate replacement words based on the final scores of the candidate replacement words. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A system comprising:
-
a computer including a processor; a tangible computer-readable medium; program modules comprising instructions executable by the processor to suggest replacement words for input words of an input string, the modules comprising; a candidate generator including an output of one or more candidate replacement words and corresponding candidate scores for one of the input words that match a subject word of a candidate table, wherein each candidate score is indicative of a probability that the input word should be replaced with the corresponding candidate replacement word; a contextual spelling engine receives the output of one or more candidate replacement words and produces a candidate replacement string for each candidate replacement word, each candidate replacement string comprising the candidate replacement word and the input words of the input string less the input word corresponding to the candidate replacement word; and a language model having an output of probability scores for each of the candidate replacement strings, the probability scores based on statistical data; wherein the contextual spelling engine calculates a final score for each of the candidate replacement words based on the candidate score for the candidate replacement word and the probability score for the candidate replacement string containing the candidate replacement word, and outputs one of the candidate replacement words based on the final scores. - View Dependent Claims (10, 11, 12, 13, 14, 15)
-
-
16. A method comprising:
-
providing a computer comprising a processor; providing a tangible computer storage medium; executing instructions stored in the computer storage medium using the processor; receiving an original input string of two or more input words, wherein at least one of the input words is misspelled; suggesting a replacement word for one of the input words responsive to executing the instructions comprising; correcting the misspelled input words of the original input string to thereby generate a corrected input string that contains only correctly spelled input words; matching the input words of the corrected input string to subject words of a candidate table; extracting candidate replacement words and corresponding candidate scores from the candidate table each corresponding to the matched subject words, wherein each candidate score is indicative of a probability that the input word of the corrected input string should be replaced with the corresponding candidate replacement word; generating a candidate replacement string for each candidate replacement word, each candidate replacement string comprising the candidate replacement word and the input words of the corrected input string less the input word corresponding to the candidate replacement word; producing probability scores for each of the candidate replacement strings based on statistical data; calculating a final score for each of the candidate replacement words based on the candidate score for the candidate replacement word and the probability score for the candidate replacement string containing the candidate replacement word; and selectively suggesting replacement of the input words of the corrected input string with their corresponding candidate replacement words based on the final scores for the candidate replacement words. - View Dependent Claims (17, 18, 19, 20, 21)
-
Specification