Ranking parser for a natural language processing system

Data processing: speech signal processing – linguistics – language – Linguistics – Dictionary building – modification – or prioritization

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C704S251000

Reexamination Certificate

active

11275413

ABSTRACT:
A natural language parse ranker of a natural language processing (NLP) system employs a goodness function to rank the possible grammatically valid parses of an utterance. The goodness function generates a statistical goodness measure (SGM) for each valid parse. The parse ranker orders the parses based upon their SGM values. It presents the parse with the greatest SGM value as the one that most likely represents the intended meaning of the speaker. The goodness function of this parse ranker is highly accurate in representing the intended meaning of a speaker. It also has reasonable training data requirements. With this parse ranker, the SGM of a particular parse is the combination of all of the probabilities of each node within the parse tree of such parse. The probability at a given node is the probability of taking a transition (“grammar rule”) at that point. The probability at a node is conditioned on highly predicative linguistic phenomena, such as “phrase levels,” “null transitions,” and “syntactic history”.

REFERENCES:
patent: 4868750 (1989-09-01), Kucera et al.
patent: 4931928 (1990-06-01), Greenfeld
patent: 5146405 (1992-09-01), Church
patent: 5317647 (1994-05-01), Pagallo
patent: 5418717 (1995-05-01), Su et al.
patent: 5966686 (1999-10-01), Heidorn et al.
patent: 5995922 (1999-11-01), Penteroudakis et al.
patent: 6278967 (2001-08-01), Akers et al.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Ranking parser for a natural language processing system does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

     

Profile ID: LFUS-PAI-O-3917171

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.