Semantic Clustering and Conversational Agents
First Claim
1. A method implemented by one or more modules at least partially by hardware, the method comprising:
- matching one or more of a plurality of utterances into a respective one of a plurality of predefined topics through comparison with one or more corresponding semantic graph patterns; and
for at least one said utterance that was not matched to the semantic graph patterns, generating a semantic graph pattern that describes information common to the at least one said utterance.
2 Assignments
0 Petitions
Accused Products
Abstract
Semantic clustering techniques are described. In various implementations, a conversational agent is configured to perform semantic clustering of a corpus of user utterances. Semantic clustering may be used to provide a variety of functionality, such as to group a corpus of utterances into semantic clusters in which each cluster pertains to a similar topic. These clusters may then be leveraged to identify topics and assess their relative importance, as for example to prioritize topics whose handling by the conversation agent should be improved. A variety of utterances may be processed using these techniques, such as spoken words, textual descriptions entered via live chat, instant messaging, a website interface, email, SMS, a social network, a blogging or micro-blogging interface, and so on.
155 Citations
39 Claims
-
1. A method implemented by one or more modules at least partially by hardware, the method comprising:
-
matching one or more of a plurality of utterances into a respective one of a plurality of predefined topics through comparison with one or more corresponding semantic graph patterns; and for at least one said utterance that was not matched to the semantic graph patterns, generating a semantic graph pattern that describes information common to the at least one said utterance. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A method implemented by one or more modules at least partially by hardware, the method comprising:
-
clustering a plurality of semantic graphs that were produced based on linguistic analysis into respective ones of a plurality of semantic clusters based at least in part on a proximity metric; and exposing a conversational agent that is configured to engage in an interactive natural language dialog using one or more capabilities that leverage the clustering of the plurality of semantic graphs. - View Dependent Claims (14, 15, 16, 17, 18)
-
-
19. A method implemented by one or more modules at least partially by hardware, the method comprising:
-
receiving an input that specifies a particular semantic graph that is based on a linguistic analysis; processing a corpus that is a historical log of user utterances, the processing performed using the specified semantic graph and one or more other semantic graphs that are part of semantic clusters that are formed for like topics; and outputting a result of the processing in a user interface. - View Dependent Claims (20, 21, 22, 23, 24, 25)
-
-
26. One or more computer-readable media comprising instructions that, responsive to execution by a computing device, causes the computing device to perform operations comprising:
-
determining that a plurality of utterances do not correspond to one or more predefined semantic clusters, each said semantic cluster corresponding to a topic and including one or more semantic graphs that were generated as part of a linguistic analysis; forming a plurality of semantic clusters from the plurality of utterances based on linguistic analysis such that each said utterance included in a corresponding said formed semantic cluster corresponds to a similar topic; automatically generating semantic graph patterns that describe the utterances in the formed semantic clusters; arranging the generated semantic graph patterns in order of specificity; and outputting the arranged semantic graph patterns for display in a user interface. - View Dependent Claims (27, 28, 29, 30, 31)
-
- 32. One or more computer-readable media comprising instructions that are executable thereon that, responsive to execution by a computing device, causes the computing device to suggest a semantic graph pattern, which describes at least one utterance that was not matched to a direct pattern during natural language processing but was matched to an indirect pattern that corresponds to a plurality of intents for use by a conversational agent that is configured to engage in an interactive natural language dialog.
-
34. A method implemented by one or more modules at least partially by hardware, the method comprising:
-
clustering a plurality of semantic graphs that were formed based on a linguistic analysis of a corpus into a plurality of semantic clusters through use of one or more proximity metrics; identifying which of the plurality of semantic clusters include divergent sub-clusters; and offering the identified semantic clusters for review in a user interface. - View Dependent Claims (35, 36, 37, 38, 39)
-
Specification