Microsoft Technology Licensing, LLC

Patrick H Halstead

Andrey Shur

Edward George Essey

Constantin Stanciu

Patrick Pei Cai

Richard Critchlow

Determining correspondence, association, and/or correlation between nodes of electronic forms based on schemas of those forms is described. Importing, merging, and/or annotating data from one electronic form into another electronic form based on correspondence, association, and/or correlation between nodes is also described.

Correlation, association, or correspondence of electronic forms

A system and method that aggregates information from one electronic form into another electronic form is described. For sufficiently similar electronic forms, the system and method aggregates information from one electronic form into another automatically and without use of a transformation file. For electronic forms governed by substantially dissimilar schemas, the system and method automatically aggregates information from one electronic form into another with the aid of a transformation file.

Electronic form aggregation

Detecting typographical errors in a Japanese sentence by using a bottom-up approach analysis. The bottom-up analysis employs probabilities, dictionaries and heuristics to words that are found in morpho-lexical information derived from the Japanese sentence. This bottom-up approach combines valid phrases analyses into well-formed combined phrases, i.e., phrase lists, to determine the existence of &ldquo;holes&rdquo;. Holes are characters contained in the input sentence but not in the well-formed phrase lists. Probabilities are used to determine which phrase list is most representative of the input sentence. The hole contained in the phrase list having the lowest cost (highest probability) is analyzed to determine if it is a typographical error. This analysis includes checking the hole to determine if it is an extended dictionary and whether it is a proper noun. The hole may be &ldquo;relaxed&rdquo; by adding contiguous characters and rechecking the &ldquo;relaxed&rdquo; hole in the extended dictionary to determine if it is a proper noun. If the hole represents a typographical error, a replacement string is generated using reverse transformations to counteract the text entry error which created the typographical error. A dictionary is used in the replacement string generation process to determine the valid phrases.

Method for typographical detection and replacement in Japanese text

A Consistency Checker provides an improved method of analyzing a Japanese text document to identify inconsistently spelled words. The Consistency Checker utilizes a Reading Pair Database (RPD) and a Compressed Lexicon Database (CLD) to determine the reading units within a word, to calculate a Reading Pair Identification Number (RID) for each reading unit, to calculate a Sense Identification Number (SID) for each word, and to calculate a Spelling Variant Identification Number (SVID) for each word. Spelling variants are generated by combining variations of individual RIDs in the RID array. A Registry is updated to maintain statistics on all of the words within the document. An error field within the Registry indicates that the document contains more than one spelling variant of a particular word. The client program can access the Registry to alert a user to inconsistencies discovered in the document. The RPD comprises a list of reading pairs correlating Japanese text reading units of one character set with equivalent Japanese text reading units of another character set. Equivalent reading units from each character set are combined to form a reading pair and each reading pair is assigned a RID. A method is provided for generating the RPD by analyzing a list of Japanese words and a list of Japanese word equivalents having different spellings. Reading units are discovered by splitting the words at common dividing points and eliminating low-occurrence reading units until a set of high-occurrence reading units is defined.

Growing community of inventors

Kirkland, WA, United States of America

Patrick H Halstead