System for underlying spelling recovery

• US 5,485,372 A
• Filed: 06/01/1994
• Issued: 01/16/1996
• Est. Priority Date: 06/01/1994
• Status: Expired due to Term

• Current Assignee: Binary Services LLC (Intellectual Ventures LLC)
• Original Assignee: Mitsubishi Electric Research Laboratories, Inc. (Mitsubishi Electric Corporation)
• Inventors: Schabes, Yves, Roche, Emmanuel, Golding, Andrew R.
• Primary Examiner(s): Weinhardt, Robert A.
• Application Number:
  US08/252,333
• Time in Patent Office: 594 Days
• Field of Search: 364/419.08, 364/419.01, 364/419.02, 364/419.04, 364/419.1, 364/419.12
• US Class Current: 704/9
• CPC Class Codes: G06F 40/232 Orthographic correction, e.g. spell checking or vowelisation

Abstract

In a grammar checking system which includes first tagging a sentence as to parts of speech, underlying spelling is recovered by removing the effects of capitalization of a word so that appropriate inflection and or spelling can be suggested by the system. In order to determine the underlying spelling the system determines whether a noun is a proper noun through the utilization of a part of speech tagger and the utilization of part of speech trigram probabilities, with capitalized and uncapitalized versions of the word having different trigram probabilities. The system also establishes whether a word is an ordinary word as opposed to a proper noun or other intrinsically capitalized word. With the system further determining which of two interpretations of the word is the best one.

Claims

1. In a grammar checking system, a system for establishing a correct lexical entry for a word in a sentence to permit unambiguous dictionary lookup of said word by identifying if said word is intrinsically capitalized comprising:

pre-processing means for providing a modified training corpus having words that are not proper nouns or intrinsically capitalized words converted to lower case even if they are at the beginning of a sentence;

means for generating two versions of said sentence in which said word appears in each version in capitalized and uncapitalized form respectively;

means coupled to said modified training corpus for establishing which of said two versions is the more likely; and

,

means responsive to said two versions for determining by said more likely version of said sentence if said word is an intrinsically capitalized word.

2. The system of claim 1, wherein said determining means includes means for ascertaining if said word is a proper noun.

3. The system of claim 1 wherein intrinsically capitalized words include acronyms and titles.

4. The system of claim 1, wherein each of said versions has a corresponding parts of speech sequence and wherein said determining means includes means for establishing the probability that each of said versions is correct based on the probability of the parts of speech sequence for each version being correct, means for selecting that version which has the higher parts of speech sequence probability, and means for establishing a lexical entry based on the capitalized or uncapitalized form of the word which exists in the version which has the highest parts of speech sequence probability.

5. The system of claim 2 wherein said preprocessing means includes means for preprocessing said sentence to generate a trigram model, said preprocessing means including a tagged training corpus, means coupled to said tagged training corpus for uncapitalizing words in said sentence that are not proper nouns and are not intrinsically capitalized words, thus to provide a revised training corpus, and means for training a trigram model on said revised training corpus to provide a revised trigram model, said determining means including means for utilizing said revised trigram model for determining if said word is intrinsically capitalized.

6. The system of claim 5, wherein said preprocessing means includes means for obtaining a word/tag pair from said first mentioned training corpus, means for ascertaining if the word or said word/tag pair is capitalized, means if yes, for ascertaining if said capitalized word is the first word of a sentence or follows an open quote or a colon, and means for uncapitalizing the word of said word/tag pair if said capitalized word is the first word of a sentence or follows an open quote or colon and is not tagged as a proper noun, title, acronym or pronoun I.

7. The system of claim 6, wherein said determining means includes means for returning said word as it exists in said sentence if said word in said sentence is not capitalized, or if said word is not the first word of said sentence or follows an open quote or a colon, or if said word is an acronym.

8. The system of claim 7, wherein said determining means includes, for those words not returned capitalized or uncapitalized as they exist in said sentence, means utilizing said revised trigram model for determining the probability of the part of speech of said word in said versions of said sentence and for returning the uncapitalized or capitalized form of said word responsive to which version has the higher probability.