Automatic context sensitive language correction using an internet corpus particularly for small keyboard devices

Abstract

A computer-assisted language correction system particularly suitable for use with small keyboard devices including spelling correction functionality, misused word correction functionality and grammar correction functionality utilizing contextual feature-sequence functionality employing an internet corpus.

1 . A computer-assisted language correction system comprising:
 contextual feature-sequence (CFS) functionality operative to generate a plurality of contextual feature-sequences based on an input sentence, said contextual feature sequences comprising at least one of N-grams, skip-grams, switch-grams, co-occurrences, and combinations thereof;   an alternatives generator, generating on the basis of said a input sentence a text-based representation providing multiple alternatives for each of a plurality of words in the sentence, said multiple alternatives including non-contextual corrections for each of said plurality of words, said multiple alternatives including alternatives based on keyboard keys location proximity;   a selector for selecting among at least said multiple alternatives for each of said plurality of words in the sentence, said selector including context based scoring functionality operative to rank said multiple alternatives, based at least partly on contextual feature-sequence frequencies of occurrences in an internet corpus, for each of the plurality of contextual feature-sequences; and   a correction generator operative to provide a correction output based on selections made by said selector.   
     
     
         2 . A computer-assisted language correction system according to  claim 1  wherein said selector is operative to make said selections based on at least one of the following correction functions:
 spelling correction; 
 misused word correction; and 
 grammar correction. 
 
     
     
         3 . A computer-assisted language correction system according to  claim 1  wherein said selector is operative to make said selections based on at least two of the following correction functions:
 spelling correction; 
 misused word correction; and 
 grammar correction. 
 
     
     
         4 . A computer-assisted language correction system according to  claim 3  and wherein said selector is operative to make said selections based on at least one of the following time ordering of corrections:
 spelling correction prior to at least one of misused word correction and grammar correction. 
 
     
     
         5 . (canceled) 
     
     
         6 . A computer-assisted language correction system according to  claim 1  and wherein said correction generator is operative to provide said correction output based on selections made by said selector without requiring user intervention. 
     
     
         7 . A computer-assisted language correction system according to  claim 2  and wherein said grammar correction functionality includes at least one of punctuation, verb inflection, single/plural, article and preposition correction functionalities. 
     
     
         8 . A computer-assisted language correction system according to  claim 2  and wherein said grammar correction functionality includes at least one of replacement, insertion and omission correction functionalities. 
     
     
         9 . (canceled) 
     
     
         10 . A computer-assisted language correction system according to  claim 1  and wherein said context based scoring functionality is also operative to rank said multiple alternatives based at least partially on normalized CFS frequencies of occurrences in said internet corpus. 
     
     
         11 - 64 . (canceled) 
     
     
         65 . A computer-assisted language correction system according to  claim 1  and wherein said multiple alternatives include alternatives based on adjacent key confusion. 
     
     
         66 . A computer-assisted language correction system according to  claim 1  and wherein said multiple alternatives include alternatives based on multiple key insertion. 
     
     
         67 . A computer-assisted language correction system according to  claim 1  and wherein said multiple alternatives include alternatives based on intended pressed key omission. 
     
     
         68 . A computer-assisted language correction system according to  claim 1  and wherein said multiple alternatives include alternatives based on omission of vowels. 
     
     
         69 . A computer-assisted language correction system according to  claim 1  and wherein said multiple alternatives include alternatives based on common usage of people writing short text messages.