Patent ID: 6985851
Filing Date: 2006-01-10
Classification: G06F

Abstract:
1. A method calculating trigram path probabilities for an input string of text, the method comprising: tokenizing the input string of text to create plurality of parse leaf units (PLUs), wherein tokenizing the input string of text further comprises: constructing a PosColumn for each word, MWE, factoid and character in the input string of text which has a unique first (Ft) and last (Lt) token pair associated therewith, wherein constructing the PosColumn for each word, MWE, factoid and character in the input string of text further comprises: constructing all TrigramColumns corresponding to the input string of text, wherein each TrigramColumn defines a corresponding TrigramNode representing a trigram for three PosColumns in the TrigramColumn, each TrigramNode being identifiable by a unique set of three tokens; determining, for each TrigramColumn, all neighboring TrigramColumns to the immediate left and to the immediate right; calculating a forward trigram path probability, for each separate TrigramNode of each TrigramColumn, of all forward paths from a TrigramNode in a right neighboring TrigramColumn through the separate TrigramNode; calculating a backward trigram path probability, for each separate TrigramNode of each TrigramColumn, of all backward paths from a TrigramNode in a left neighboring TrigramColumn through the separate TrigramNode; and calculating sums of all trigram path probabilities through each PLU as a function of the calculated forward and backward trigram path probabilities.