Patent
1994-06-24
1998-05-12
Hayes, Gail O.
G06F 1727
Patent
active
057520526
ABSTRACT:
A method and system for bootstrapping statistical processing into a rule-based natural language parser is provided. In a preferred embodiment, a statistical bootstrapping software facility optimizes the operation of a robust natural language parser that uses a set of lexicon entries to determine possible parts of speech of words from an input string and a set of rules to combine words from the input string into syntactic structures. The facility first operates the parser in a statistics compilation mode, in which, for each of many sample input strings, the parser attempts to apply all applicable rules and lexicon entries. While the parser is operating in the statistics compilation mode, the facility compiles statistics indicating the likelihood of success of each rule and lexicon entry, based on the success of each rule and lexicon entry when applied in the statistics compilation mode. After a sufficient body of likelihood of success statistics have been compiled, the facility operates the parser in an efficient parsing mode, in which the facility uses the compiled statistics to optimize the operation of the parser. In order to parse an input string in the efficient parsing mode, the facility causes the parser to apply applicable rules and lexicon entries in the descending order of the likelihood of their success as indicated by the statistics compiled in the statistics compilation mode.
REFERENCES:
patent: 5418717 (1995-05-01), Su et al.
patent: 5419413 (1995-05-01), Kutsomi et al.
Heidorn George E.
Richardson Stephen Darrow
Hayes Gail O.
Kyle Charles
Microsoft Corporation
LandOfFree
Method and system for bootstrapping statistical processing into 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 bootstrapping statistical processing into , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for bootstrapping statistical processing into will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-994675