Processing natural language grammar
First Claim
Patent Images
1. A method, comprising:
- receiving and tagging an input text string, the input text string formed from a user'"'"'s spoken input;
sorting a plurality of previously tagged text strings by length from longest to shortest;
selecting a longest sorted previously tagged text string;
determining whether the tagged input text string is a substring of the selected previously tagged text string;
in response to the tagged input text string is a substring of the selected previously tagged text string;
comparing a tag of the input text string to a tag of the selected previously tagged text string;
in response to the tag of the input text string not matching the tag of the selected previously tagged test string;
selecting a next longest previously tagged text string; and
repeating determining and comparing for the next longest selected previously tagged text string; and
in response to the tag of the input text string matching the tag of the selected previously tagged test string;
adding the input text string to a natural language grammar;
eliminating the selected previously tagged text string from a natural language grammar via a processor; and
utilizing the input text string to connect a caller with a correct department.
3 Assignments
0 Petitions
Accused Products
Abstract
Creating and processing a natural language grammar set of data based on an input text string are disclosed. The method may include tagging the input text string, and examining, via a processor, the input text string for at least one first set of substitutions based on content of the input text string. The method may also include determining whether the input text string is a substring of a previously tagged input text string by comparing the input text string to a previously tagged input text string, such that the substring determination operation determines whether the input text string is wholly included in the previously tagged input text string.
56 Citations
20 Claims
-
1. A method, comprising:
-
receiving and tagging an input text string, the input text string formed from a user'"'"'s spoken input; sorting a plurality of previously tagged text strings by length from longest to shortest; selecting a longest sorted previously tagged text string; determining whether the tagged input text string is a substring of the selected previously tagged text string; in response to the tagged input text string is a substring of the selected previously tagged text string; comparing a tag of the input text string to a tag of the selected previously tagged text string; in response to the tag of the input text string not matching the tag of the selected previously tagged test string; selecting a next longest previously tagged text string; and repeating determining and comparing for the next longest selected previously tagged text string; and in response to the tag of the input text string matching the tag of the selected previously tagged test string; adding the input text string to a natural language grammar; eliminating the selected previously tagged text string from a natural language grammar via a processor; and utilizing the input text string to connect a caller with a correct department. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. An apparatus, comprising:
-
a processor configured to; receive and tag an input text string, the input text string formed from a user'"'"'s spoken input; sort a plurality of previously tagged text strings by length from longest to shortest; select a longest previously tagged text string; determine whether the tagged input text string is a substring of the selected previously tagged text string; in response to the tagged input text string is a substring of the selected previously tagged text string; compare a tag of the input text string to a tag of the selected previously tagged text string; in response to the tag of the input text string does not match the tag of the selected previously tagged test string; select a next longest previously tagged text string; and repeats determine and compare; and in response to the tag of the input text string matches the tag of the selected previously tagged test string; add the input text string to a natural language grammar; eliminate the selected previously tagged text string from the natural language grammar; and utilize the input text string to connect a caller with a correct department. - View Dependent Claims (8, 9, 10, 11, 12, 13)
-
-
14. A non-transitory computer readable storage medium configured to store a set of instructions that when executed causes a processor to perform:
-
receiving and tagging an input text string, the input text string formed from a user'"'"'s spoken input; sorting a plurality of previously tagged text strings by length from longest to shortest; selecting a longest sorted previously tagged text string; determining whether the tagged input text string is a substring of the selected previously tagged text string; in response to the input text string is a substring of the selected previously tagged text string; comparing a tag of the input text string to a tag of the selected previously tagged text string; in response to the tag of the input text string not matching the tag of the selected previously tagged test string; selecting a next longest previously tagged text string; and repeating determining and comparing for the next longest selected previously tagged text string; and in response to the tag of the input text string matching the tag of the selected previously tagged test string; adding the input text string to a natural language grammar; eliminating the selected previously tagged text string from a natural language grammar; and utilizing the input text string to connect a caller with a correct department. - View Dependent Claims (15, 16, 17, 18, 19, 20)
-
Specification