James A Shoemaker

US Patent:

7409334, Aug 5, 2008

Filed:

Jul 22, 2004

Appl. No.:

10/896803

Inventors:

James Edward Shoemaker - Arlington VA, US

Assignee:

The United States of America as represented by the Director, National Security Agency - Washington DC

International Classification:

G06F 17/28
G06F 17/20

US Classification:

704 8, 704 1, 704 9, 704 10

Abstract:

A method of text processing by receiving textual units. Then, select a language and a textual unit. Identify the selected textual unit's stem and suffix. Search a rules database for the suffix. If a base suffix is found in the rules database, combine it with the stem to form a lemma. Search a lexicon database for the lemma. If the lemma is found, a model number from the lexicon database is retrieved and cross-referenced with the rules database to obtain all inflected suffixes for the selected textual unit. Combine the inflected suffixes with the stem to form inflected forms. Output a subset of inflected-forms and information associated with the lemma and inflected suffixes. The method is repeated for unprocessed textual units. If the language selected is Russian or Somali, the textual units are processed separately.