Method and apparatus for using wildcards in semantic parsing
First Claim
1. A method of generating a semantic representation of a string of words from a language, the method comprising:
- identifying at least one semantic token activated by a word;
placing the identified semantic token in a list of potential semantic tokens for the semantic representation of the string of words;
placing a wildcard semantic token in the list of potential semantic tokens for the word, the wildcard semantic token being capable of being activated by every word in the language; and
building the semantic representation in part by utilizing one of the semantic tokens in the list of potential semantic tokens.
2 Assignments
0 Petitions
Accused Products
Abstract
A method and apparatus perform semantic parsing by designating one or more words in an input text stream as wildcards. Under some embodiments, partially constructed parses formed from other words in the text stream are used to control when a later word will be identified as a wildcard. In particular, if a partial parse is expecting a semantic token that begins with a wildcard, the next word in the input text segment is designated as a wildcard term. If none of the existing partial parses are expecting a semantic token that begins with a wildcard, the next word is not designated as a wildcard
-
Citations
15 Claims
-
1. A method of generating a semantic representation of a string of words from a language, the method comprising:
-
identifying at least one semantic token activated by a word;
placing the identified semantic token in a list of potential semantic tokens for the semantic representation of the string of words;
placing a wildcard semantic token in the list of potential semantic tokens for the word, the wildcard semantic token being capable of being activated by every word in the language; and
building the semantic representation in part by utilizing one of the semantic tokens in the list of potential semantic tokens. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A method of parsing text to form a semantic structure, the semantic structure formed of terminal nodes and non-terminal nodes, each non-terminal node being represented by a semantic token that is defined by child nodes beneath the semantic token, the method comprising:
-
generating a semantic token that has a word in the text as a child node;
generating a wildcard semantic token for a word in the text, the wildcard semantic token being capable of having any word as a child node;
generating a semantic token that has a wildcard semantic token as a child node; and
utilizing at least one of the generated semantic tokens in the semantic structure. - View Dependent Claims (10, 11, 12, 13)
-
-
14. A computer-readable medium having computer-executable instructions for generating a semantic representation of an input text string by performing steps comprising:
-
constructing potential portions of the semantic representation based on the input text string;
determining that one of the potential portions of the semantic representation can be extended by a wildcard; and
designating a word in the text string as a wildcard to extend the potential portion of the semantic representation. - View Dependent Claims (15)
-
Specification