Microsoft Technology Licensing, LLC

Steve Richardson

Karen Jensen

Joseph E Penteroudakis

A method and system for retrieving information from an electronic dictionary. The system stores all information about words that have the same normalized form into a single entry within the electronic dictionary. The normalized form of a word has all lower case letters and no diacritical marks. When information is to be retrieved from the dictionary for a word, the word is first normalized and then the dictionary is searched for the entry corresponding to that normalized word. The entry that is found contains the information for that word.

Creating an electronic dictionary using source dictionary entry keys

A method and system that uses a chunking technique to guide the parsing. A chunk is a portion of the input for which the system has determined that a sufficient number of syntax rules have been applied such that further application of syntax rules to that chunk is unlikely to produce a more accurate sub-parse for that chunk. When using the chunking technique, the system selects a syntax rule to apply to the current partial parse (sub-trees) of the input sentence. The selected syntax rule has a high probability relative to other syntax rules that can be applied to the one or more potential sub-trees of the input sentence. The system then applies the selected syntax rule to the potential sub-trees of the input sentence to form a new potential sub-trees of the input sentence. When the system determines that syntax rules with low probabilities have recently been applied, the system disables application of syntax rules to a portion of parse of the input sentence (i.e., a chunk) so that that syntax rules can be applied to the other portion of the input sentence.

Method and system for natural language parsing using chunking

Identifying information related to an input word in an electronic

A method and system for determining the likelihood that a certain syntax rule when applied to a partial parse of an input will produce a node that will be part of the correct parse for the input. Each syntax rule indicates a higher-level syntactic construct that can be formed from one or more lower-level syntactic constructs. Each syntax rule has a probability which indicates the likelihood that the syntax rule will succeed and produce a node in the resulting parse tree. Each syntax rule also has a heuristic score formula indicating how to calculate a heuristically derived score for the higher-level syntactic construct created when the syntax rule is successfully applied. When a syntax rule is successfully applied while parsing the input sentence, the system calculates a probability for the higher-level syntactic construct produced by the syntax rule. The system then calculates a heuristic score for the higher-level syntactic construct produced by the syntax rule based on the heuristic score formula of the syntax rule and the calculated heuristic scores of the lower-level syntactic constructs to which the syntax rule was successfully applied. The system then combines the calculated probabilities and the calculated heuristic scores to guide the selecting of syntax rules to apply.

Growing community of inventors

Redmond, WA, United States of America

Steve Richardson