Method and system for natural language parsing using podding

Details Method and system for natural language parsing using podding Method and system for natural language parsing using podding

1997-07-17

1999-07-20

Thomas, Joseph

Data processing: speech signal processing, linguistics, language

Linguistics

Natural language

704 10, G06F 1727, G06F 1721

Patent

active

059267844

ABSTRACT:
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.

REFERENCES:
patent: 5060155 (1991-10-01), Van Zuijlen
patent: 5146406 (1992-09-01), Jensen
patent: 5418717 (1995-05-01), Su et al.
patent: 5487000 (1996-01-01), Takahashi et al.
patent: 5528491 (1996-06-01), Kuno et al.
patent: 5537317 (1996-07-01), Schabes et al.
patent: 5687384 (1997-11-01), Nagese
patent: 5694559 (1997-12-01), Hobson et al.
patent: 5748975 (1998-05-01), Van De Vanter
patent: 5752052 (1998-05-01), Richardson et al.
patent: 5799269 (1998-08-01), Schabes et al.

Affiliated with

Also associated with

Rating

Method and system for natural language parsing using podding does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for natural language parsing using podding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for natural language parsing using podding will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1331484