# US 2014/0207441 A1 · Semantic Clustering And User Interfaces

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2014/0207441 A1
- Document ID: US20140207441A1
- Status: Published application
- Kind: A1
- Application number: 14/163,744
- Filed: 2014-01-24
- Published: 2014-07-24
- Earliest claimed: 2010-03-26
- Assignees: VirtuOz SA
- Applicants: VirtuOz SA
- Inventors: Jean-Marie Henri Daniel Larcheveque; ELIZABETH IRELAND POWERS; FREYA KATE RECKSIEK; DAN TEODOSIU
- Web page: https://patentgrep.com/patent/US20140207441A1

## CPC

- G06F 40/30: Semantic analysis
- G06F 16/3329: Natural language query formulation
- G06F 16/355: Creation or modification of classes or clusters
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## 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.

## Claims

### Claim 1

A method implemented by one or more computer processors configured to perform semantic clustering, the method comprising:
computationally performing a linguistics analysis of a corpus of user utterances to identify semantic graphs that match respective user utterances in the corpus; and
computationally clustering the semantic graphs of the utterances in the corpus based on user intent to form one or more semantic clusters.

### Claim 2 (depends on 1)

The method as claimed in claim 1, wherein the corpus is a first corpus, and wherein the method further comprises:
computationally processing though a linguistics analysis of a second corpus of user utterances to identify semantic graphs that match respective user utterances in the second corpus; and
attaching the semantic graphs of the utterances from the second corpus to one or more of the semantic clusters based on user intent.

### Claim 3 (depends on 2)

The method as claimed in claim 2, wherein the one or more semantic clusters correspond to topics that occur in the first corpus but not in the second corpus.

### Claim 4 (depends on 3)

The method as claimed in claim 3, wherein at least one of said topics is expressed by at least two semantic graphs formed by linguistic analysis and from first and second sets of semantic clusters using different words and grammatical structures.

### Claim 5 (depends on 2)

The method as claimed in claim 2, wherein the first and second corpa correspond to different time intervals.

### Claim 6 (depends on 2)

The method as claimed in claim 2, wherein user utterances from at least the first or second corpa are derived from a natural language dialog with an executing conversational agent.

### Claim 7 (depends on 6)

The method as claimed in claim 6 wherein the executing conversational agent is configured to leverage the one or more semantic clusters in order to respond to interaction with the user.

### Claim 8 (depends on 2)

The method as claimed in claim 2, wherein user utterances from at least the first or second corpa are derived from voice input provided by a client device.

### Claim 9 (depends on 2)

The method as claimed in claim 2, wherein user utterances from at least one of the first or second corpora are derived from an instant messaging conversation, or a feed from a short messaging service (SMS), social networking, blogging, or micro-blogging service.

### Claim 10

A computing device comprising:
a processor;
a computer storage operationally coupled to the processor and configured to store a corpus of user utterances received by a conversational agent, configured to be processed computationally by the processor, through an interactive natural language dialog with a user;
the conversational agent further configured to perform computationally a linguistics analysis of the corpus of user utterances to identify semantic graphs that match respective user utterances in the corpus;
the executing conversational agent still further configured to cluster computationally the semantic graphs of the utterances in the first corpus based on user intent to form one or more semantic clusters.

### Claim 11 (depends on 10)

The computing device as claimed in claim 10 wherein the corpus is a first corpus; and wherein the method further includes the conversational agent being further configured to:
computationally process though a linguistics analysis of a second corpus of user utterances to identify semantic graphs that match respective user utterances in the second corpus; and
attach the semantic graphs of the utterances from the second corpus to one or more of the semantic clusters based on user intent.

### Claim 12 (depends on 11)

The computing device as claimed in claim 11, wherein the one or more semantic clusters correspond to topics that occur in the first corpus but not in the second corpus.

### Claim 13 (depends on 11)

The computing device as claimed in claim 11, wherein at least one of said topics is expressed by at least two semantic graphs formed by linguistic analysis and from first and second sets of semantic clusters using different words and grammatical structures.

### Claim 14 (depends on 11)

The computing device as claimed in claim 11, wherein the first and second corpa correspond to different time intervals.

### Claim 15 (depends on 11)

The computing device as claimed in claim 11, wherein user utterances from at least the first or second corpa are derived from a natural language dialog with the executing conversational agent.

### Claim 16 (depends on 10)

The computing device as claimed in claim 10 wherein the executing conversation agent is further configured to leverage the one or more semantic clusters in order to respond to interaction with the user.

### Claim 17 (depends on 11)

The computing device as claimed in claim 11, wherein user utterances from at least the first or second corpa are derived from voice input received via a mobile phone device.

### Claim 18 (depends on 11)

The computing device as claimed in claim 11, wherein user utterances from at least one of the first or second corpora are derived from an instant messaging conversation, or a feed from a short messaging service (SMS), social networking, blogging, or micro-blogging service.

### Claim 19

A computer program product stored on a non-transitory computer useable medium having computer readable instructions, which, when executed by one or more computer processors, cause the one or more computer processers to execute a conversation agent configured to perform semantic clustering by:
receiving a subject user utterance through a natural language dialog with the conversation agent;
forming an intent graph pattern of that subject user utterance;
comparing the intent graph pattern of the subject user utterance with one or more clusters of user utterances to identify a semantic graph of a user utterance in the cluster that matches the intent graph pattern of the subject user utterance;
responding to the subject user utterance based at least in part on the semantic graph in the cluster that matches the intent graph pattern of the subject user utterance.

### Claim 20 (depends on 19)

The computer program product as claimed in claim 19, wherein the subject user utterance is part of a corpus of a plurality of user utterances, which are derived from a natural language dialog with the conversation agent.
