×

Parsing method

  • US 20070016398A1
  • Filed: 07/13/2006
  • Published: 01/18/2007
  • Est. Priority Date: 07/15/2005
  • Status: Abandoned Application
First Claim
Patent Images

1. A method of parsing natural language comprising the steps of:

  • a) receiving a tokenised and part-of-speech tagged utterance comprising n tokens b) for the first token;

    i) calculating a partial parse consisting of one dependency relation by assigning a role and a head for the first token;

    ii) calculating the probability of the partial parse from step (i) iii) repeating steps (b)(i) and (b)(ii) for all possible heads and roles of the token and storing the A most likely resulting partial parses c) advancing to the next successive token and, for each of the A partial parses from the previous step;

    i) calculating a possible next extension to the partial parse by one dependency relation ii) calculating the probability of the extended partial parse from (c)(i) iii) repeating steps (c)(i) and (c)(ii) for all possible heads and roles of the token and storing the A most likely resulting partial parses d) repeating step (c) for each successive token until all n tokens have been parsed.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×