Method and system for natural language parsing using chunking

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

1999-05-17

2000-08-22

Thomas, Joseph

Data processing: speech signal processing, linguistics, language

Linguistics

Natural language

704 10, G06F 1727, G06F 1721

Patent

active

061086207

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

REFERENCES:
McCord, Michael C., "Slot Grammar A System for Simpler Construction of Practical Natural Language Grammars," Natural Language and Logic International Scientific Symposium, Hamburg, FRG, May 9-11, 1989, Proceedings, pp. 118-145.
Lappin, Shalom and McCord, Michael, "Anaphora Resolution in Slot Grammar," Computational Linguistics, vol. 16, No. 4, MIT Press, Dec. 1990, pp. 197-212.
Robinson, Jane J., "Diagram: A Grammar for Dialogues," Technical Note 205, Communications of the ACM, vol. 25, No. 1, Jan. 1982, p. 27-48.

Affiliated with

Also associated with

Rating

Method and system for natural language parsing using chunking 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 chunking, 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 chunking will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-592796