← Back to Patent Explorer
EP0241717A2 Expired / Lapsed EP ⏱️ 0.0 years remaining

Linguistic analysis method and apparatus

Assignee: International Business Machines Corp
•
Filing: 1987-03-13
•
Granted: —
•
Expires: 2007-03-13
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A computer-based linguistic analysis method and apparatus is disclosed which includes a compilation of a classification table for all the words in a dictionary and the compilation of a plurality of inflection pattern tables, each inflection pattern table being referenced by a particular classification number which is output from the classification table. In operation, an input word can be applied to the classification table and the corresponding classification number for the input word identified. Thereafter, the classification number can be used to point to a particular inflection pattern table having the various inflected forms for the suffix or prefix of a word. When the particular inflection pattern table has been identified by its classification number, a matching operation is carried out between the input word and the ending forms or prefix forms which appear in the inflection pattern table. For example, if the inflection pattern table contains the various ending forms for the relatives of the input word, the matching operation compares from the back of the input word toward the front, the characters of the input word with the characters which appear in the various forms of the inflection pattern table. When a successful match is achieved, then the correct grammatical form for the input word is identified. In addition, the remaining portion of the input word exclusive of the matched ending portion found in the inflection pattern table, becomes the invariant root of the input word. The invariant root of the input word can be used to build the related forms of the input word by combining the invariant root with the various ending forms which appear in the inflection pattern table. This technique can be used to advantage in a variety of applications including standalone linguistic analysis, synonym generation, document classification and retrieval, grammar checking, parsing, and other linguistic applications. The invention can be applied to virtually any indo-European language.

Inventors

  • 👤 Beverly Wingard Knystautas
  • 👤 Scott Emery Meredith
  • 👤 William David Modlin

Bibliographic Details

Application Number —
Jurisdiction EP
Data Source google_patents
Last Synchronized 2026-11-01 21:04
CPC Classifications
G; G06; G06F; G06F40/00; G06F40/20; G06F40/253; G06F40/237; G06F40/247

Claims Analysis

Total Claims: 10
Claim 1
Independent Claim 119 words
A computer method for relating and identifying words, comprising: matching an input word with words stored in a class table and identifying the corresponding class number for the input word; accessing an inflection pattern table corresponding to said class number; matching the input word with word segments stored in said inflection pattern table until a successful match is achieved; identifying the grammatical form of the input word from the relative position of the successfully matched word portion in said inflection pattern table; identifying the invariant root portion of the input word as the remaining portion of the input word after removing said matched word portion found from said inflection pattern table; whereby an improved linguistic analysis technique is achieved.
Claim 2
Dependent Claim 119 words
A computer method for relating and identifying words, comprising: matching an input word with words stored in a class table and identifying the corresponding class number for the input word; accessing an inflection pattern table corresponding to said class number; matching the input word with word segments stored in said inflection pattern table until a successful match is achieved; identifying the grammatical form of the input word from the relative position of the successfully matched word portion in said inflection pattern table; identifying the invariant root portion of the input word as the remaining portion of the input word after removing said matched word portion found from said inflection pattern table; whereby an improved linguistic analysis technique is achieved.
Claim 3
Dependent Claim 17 words
The method of claim 1 wherein said linguistic analysis technique is applied to the generation of synonyms.
Claim 4
Dependent Claim 18 words
The method of claim 1 wherein said linguistic analysis technique is applied to the classification of a document.
Claim 5
Dependent Claim 24 words
The method of claim 3 wherein said linguistic analysis technique is applied to the retrieval of a document which has undergone said document classification.
Claim 6
Dependent Claim 15 words
The method of claim 1 wherein said linguistic analysis technique is applied to grammar checking.
Claim 7
Dependent Claim 15 words
The method of claim 1 wherein said linguistic analysis technique is applied to parsing operations.
Claim 8
Dependent Claim 183 words
In a computer system including an input means, a system memory, an execution unit and an output means mutually interconnected by a system bus, an apparatus for relating and identifying words, comprising: means connected to said system bus for matching an input word with words stored in a class table in said memory and identifying the corresponding class number for the input word; means connected to said system bus for accessing an inflection pattern table in said memory corresponding to said class number; means connected to said system bus for matching the input word with word segments stored in said inflection pattern table until a successful match is achieved; means connected to said system bus for identifying the grammatical form of the input word from the relative position of the successfully matched word portion in said inflection pattern table; means connected to said system bus for identifying the invariant root portion of the input word as the remaining portion of the input word after removing said matched word portion found from said inflection pattern table; whereby an improved linguistic analysis technique is achieved.
Claim 9
Dependent Claim 183 words
In a computer system including an input means, a system memory, an execution unit and an output means mutually interconnected by a system bus, an apparatus for relating and identifying words, comprising: means connected to said system bus for matching an input word with words stored in a class table in said memory and identifying the corresponding class number for the input word; means connected to said system bus for accessing an inflection pattern table in said memory corresponding to said class number; means connected to said system bus for matching the input word with word segments stored in said inflection pattern table until a successful match is achieved; means connected to said system bus for identifying the grammatical form of the input word from the relative position of the successfully matched word portion in said inflection pattern table; means connected to said system bus for identifying the invariant root portion of the input word as the remaining portion of the input word after removing said matched word portion found from said inflection pattern table; whereby an improved linguistic analysis technique is achieved.
Claim 10
Dependent Claim 36 words
The apparatus of claim 7, which further comprises: means connected to said system bus and operating on said invariant root portion of the input word, for generating all of the grammatical forms of the input word.

References Cited (Backward Citations)

No citation records indexed.

USPTO Annuity & Maintenance Windows

Maintenance schedule is calculated for granted US utility patents.

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag