Semantic graphs and conversational agents
First Claim
1. A method implemented by one or more computer processors, the method comprising:
- forming at least one intent graph pattern by using a plurality of user utterance;
comparing the at least one intent graph pattern of the plurality of user utterances with a plurality of semantic graph patterns; and
determining a matching semantic graph pattern based on the comparing if a subgraph of the matching graph pattern subsumes the at least one intent graph pattern of the plurality of user utterances.
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.
-
Citations
20 Claims
-
1. A method implemented by one or more computer processors, the method comprising:
-
forming at least one intent graph pattern by using a plurality of user utterance; comparing the at least one intent graph pattern of the plurality of user utterances with a plurality of semantic graph patterns; and determining a matching semantic graph pattern based on the comparing if a subgraph of the matching graph pattern subsumes the at least one intent graph pattern of the plurality of user utterances. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A computer program product comprising computer readable instructions, stored on a non-transitory computer readable medium, the computer readable instructions, when executed by one or more computer processors, cause the one or more processors to:
-
form at least one intent graph pattern from a plurality of user utterances received in a natural language dialog with an executing conversation agent; parse a plurality of semantic graph patterns to identify a semantic graph pattern that matches the at least one intent graph pattern of the plurality of user utterances; and determine, from the plurality of semantic graph patterns, a matching semantic graph pattern if a subgraph of the matching graph pattern subsumes the at least one intent graph pattern of the plurality of user utterances. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A data processing system, the system comprising:
-
a conversation agent, executing on one or more computer processors, the conversation agent configured to facilitate forming at least one intent graph pattern from a plurality of user utterances received in a natural language dialog with one or more users; and a parser configured to parse a plurality of semantic graph patterns to determine a semantic graph pattern that matches the at least one intent graph pattern of the plurality of user utterances, a matching semantic graph pattern being determined if a subgraph of the matching graph pattern subsumes the at least one intent graph pattern of the plurality of user utterances. - View Dependent Claims (20)
-
Specification