IP Library Granted Patent US 10,424,319
Granted Patent B2
US 10,424,319 · App. 15/715,552 · Granted Sep 24, 2019

Assessing the structural quality of conversations

Inventors: Rama Kalyani T. Akkiraju (Cupertino, CA); Jalal Mahmud (San Jose, CA); Vibha S. Sinha (Santa Clara, CA); Anbang Xu (San Jose, CA); Pritam S. Gundecha (San Jose, CA); Mansurul A. Bhuiyan (San Jose, CA); Shereen M. Oraby (Cupertino, CA)
Assignee: International Business Machines Corporation
G10L25/63G06F16/24578G06F16/634G06Q10/06316G10L15/22H04M3/2236H04M3/4936G10L2015/227H04M2203/2038H04M2203/552H04M2203/558
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,424,319
App. No.
15/715,552
Granted
Sep 24, 2019
Kind
B2
Abstract

Input of a conversation is received. The conversation includes at least a first user. An utterance of the conversation is analyzed to identify a dialog act attribute, an emotion attribute, and a tone attribute. The dialog act attribute, emotion attribute, and tone attribute are annotated to the utterance of the conversation. The conversation is validated based on the annotated attributes compared with a threshold. The annotated conversation and the validation of the conversation are stored.

Claims (75)

1. A method, the method comprising:

receiving, by one or more computer processors, an input of a conversation including at least a first user;

analyzing, by one or more computer processors, an utterance of the conversation to identify a dialog act attribute, an emotion attribute, and a tone attribute;

annotating, by one or more computer processors, the utterance of the conversation with the dialog act attribute, the emotion attribute, and the tone attribute;

validating, by one or more computer processors, the conversation based on the annotated attributes in comparison with a threshold;

storing, by one or more computer processors, the annotated conversation and the validation of the conversation;

determining, by one or more computer processors, that the validation of the conversation indicates that the conversation has not met the threshold; and

transferring, by one or more computer processors, the first user to another user.

2. The method of claim 1 , wherein:

the conversation is between the first user and a second user; and

the step of validating, by one or more computer processors, the conversation, comprises:

comparing, by one or more computer processors, each annotated utterance in the conversation to a known database of best practice annotated conversations;

scoring, by one or more computer processors, each annotated utterance based on a number of violations, based on the comparison of each annotated utterance to the known database of best practice annotated conversations;

ranking, by one or more computer processors, each utterance based on the scoring; and

suggesting, by one or more computer processors, a response for the second user to make to the first user based on each ranked utterance.

3. The method of claim 2 , further comprising:

determining, by one or more computer processors, the number of violations using an algorithm selected from the group consisting of: a sequence alignment algorithm, an information retrieval method, a sequence-to-one model, and a weighted edit distance.

4. The method of claim 1 , wherein the conversation is between the first user and an automated response system, and wherein the automated response system comprises an application that performs an automated task.

5. The method of claim 1 , wherein the conversation is between the first user and a second user, further comprising:

retrieving, by one or more computer processors, a plurality of stored annotated conversations;

analyzing, by one or more computer processors, the plurality of stored annotated conversations, wherein the analysis determines a number of violations found in each annotated conversation;

ranking, by one or more computer processors, each annotated conversation in the plurality of stored annotated conversations based on the analysis; and

sending, by one or more computer processors, at least one recommendation to the second user for improving at least one annotated conversation in the plurality of stored annotated conversations.

6. The method of claim 5 , wherein the recommendation includes a change to a pre-defined dialog.

7. A computer program product, the computer program product comprising:

one or more computer readable storage media; and

program instructions stored on the one or more computer readable storage media, wherein the one or more computer readable storage media are not transitory signals per se, the program instructions comprising:

program instructions to receive an input of a conversation including at least a first user;

program instructions to analyze an utterance of the conversation to identify a dialog act attribute, an emotion attribute, and a tone attribute;

program instructions to annotate the utterance of the conversation with the dialog act attribute, the emotion attribute, and the tone attribute;

program instructions to validate the conversation based on the annotated attributes in comparison with a threshold;

program instructions to store the annotated conversation and the validation of the conversation;

program instructions to determine that the validation of the conversation indicates that the conversation has not met the threshold; and

program instructions to transfer the first user to another user.

8. The computer program product of claim 7 , wherein the conversation is between the first user and an automated response system, and wherein the automated response system comprises an application that performs an automated task.

9. The computer program product of claim 7 , wherein:

the conversation is between the first user and a second user; and

the program instructions to validate the conversation comprises:

program instructions to compare each annotated utterance in the conversation to a known database of best practice annotated conversations;

program instructions to score each annotated utterance based on a number of violations, based on the comparison of each annotated utterance to the known database of best practice annotated conversations;

program instructions to rank each utterance based on the scoring; and

program instructions to suggest a response for a second user to make to the first user based on each ranked utterance.

10. The computer program product of claim 9 , further comprising program instructions stored on the one or more computer readable storage media, to:

determine the number of violations using an algorithm selected from the group consisting of: a sequence alignment algorithm, an information retrieval method, a sequence-to-one model, and a weighted edit distance.

11. The computer program product of claim 7 , wherein the conversation is between the first user and a second user, further comprising program instructions stored on the one or more computer readable storage media, to:

retrieve a plurality of stored annotated conversations;

analyze the plurality of stored annotated conversations, wherein the analysis determines a number of violations found in each annotated conversation;

rank each annotated conversation in the plurality of stored annotated conversations based on the analysis; and

send at least one recommendation to a second user for improving at least one annotated conversation in the plurality of stored annotated conversations.

12. The computer program product of claim 11 , wherein the recommendation includes a change to a pre-defined dialog.

13. A computer system, the computer system comprising:

one or more computer processors;

one or more computer readable storage media; and

program instructions stored on the one or more computer readable storage media for execution by at least one of the one or more computer processors, the program instructions comprising:

program instructions to receive an input of a conversation including at least a first user;

program instructions to analyze an utterance of the conversation to identify a dialog act attribute, an emotion attribute, and a tone attribute;

program instructions to annotate the utterance of the conversation with the dialog act attribute, the emotion attribute, and the tone attribute;

program instructions to validate the conversation based on the annotated attributes in comparison with a threshold;

program instructions to store the annotated conversation and the validation of the conversation

program instructions to determine that the validation of the conversation indicates that the conversation has not met the threshold; and

program instructions to transfer the first user to another user.

14. The computer system of claim 13 , wherein:

the conversation is between the first user and a second user; and

the program instructions to validate the conversation comprises:

program instructions to compare each annotated utterance in the conversation to a known database of best practice annotated conversations;

program instructions to score each annotated utterance based on a number of violations, based on the comparison of each annotated utterance to the known database of best practice annotated conversations;

program instructions to rank each utterance based on the scoring; and

program instructions to suggest a response for a second user to make to the first user based on each ranked utterance.

15. The computer system of claim 13 , wherein the conversation is between the first user and an automated response system, and wherein the automated response system comprises an application that performs an automated task.

16. The computer system of claim 13 , wherein the conversation is between the first user and a second user, further comprising program instructions stored on the one or more computer readable storage media for execution by at least one of the one or more computer processors, to:

retrieve a plurality of stored annotated conversations;

analyze the plurality of stored annotated conversations, wherein the analysis determines a number of violations found in each annotated conversation;

rank each annotated conversation in the plurality of stored annotated conversations based on the analysis; and

send at least one recommendation to a second user for improving at least one annotated conversation in the plurality of stored annotated conversations.

17. The computer system of claim 16 , wherein the recommendation includes a change to a pre-defined dialog.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 26, 2017
From: AKKIRAJU, RAMA KALYANI T.; MAHMUD, JALAL; SINHA, VIBHA S.; XU, ANBANG; GUNDECHA, PRITAM S.; BHUIYAN, MD MANSURUL A.; ORABY, SHEREEN M.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 043699/0451 →
Continuity (1)
Related Publication 20190096425A1 · Mar 28, 2019
Cited By (2)
US 12,400,645 US 12,488,191