IP Library Granted Patent US 10,565,316
Granted Patent B2
US 10,565,316 · App. 16/048,526 · Granted Feb 18, 2020

Assessing complexity of dialogs to streamline handling of service requests

Inventors: Biplav Srivastava (Yorktown Heights, NY); Qingzi Vera Liao (Yorktown Heights, NY); Pavan Kapanipathi Bangalore (Yorktown Heights, NY)
Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
G06F17/279G06F17/2775G10L15/01H04M3/5175
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,565,316
App. No.
16/048,526
Granted
Feb 18, 2020
Kind
B2
Abstract

A dialogue complexity assessment method, system, and computer program product for introducing the notion of dialogue complexity to understand and compare dialogues in a repository, calculating the dialogue complexity, use the dialogue complexity to understand customer interactions in a variety of domains using public and proprietary data, and demonstrate the dialogue complexity usage to improve a service management operation.

Claims (43)

1. A computer-implemented dialogue complexity assessment method, the method comprising:

calculating a complexity of a dialogue in stages by:

computing a complexity of the dialogue at an utterance level;

computing a complexity of the dialogue at a turn level; and

computing a complexity of the dialogue based on the complexity of the constituent turns and utterances,

wherein the dialogue is from dialogue data from online repositories and contact centers of service providers.

2. The computer-implemented method of claim 1 , further comprising determining a reason for the complexity of the dialogue, and

wherein the complexity is computed by computing the complexity of the dialogue at the dialogue level based on the utterance level complexity and the turn level complexity.

3. The computer-implemented method of claim 2 , wherein the determining further includes determining rules to explain a reason for dialogue complexity, the rules including a language of the dialogue, a domain of a conversation of the dialogue, and an understandability of a content measured by their uniqueness to the domain.

4. The computer-implemented method of claim 1 , further comprising managing a service handling based on the calculated complexity of the dialogue.

5. The computer-implemented method of claim 4 , wherein the managing determines how a service request is handled at each turn based on the calculated complexity of the dialogue.

6. The computer-implemented method of claim 1 , further comprising ranking a set of service handlers based on the calculated complexity of the dialogue.

7. The computer-implemented method of claim 1 , wherein the complexity uses an N-gram structure.

8. The computer-implemented method of claim 1 , wherein a customer rating of an interaction is weighted with the calculated complexity of the dialogue and a duration of the dialogue, and averaged over a whole duration that an agent is to be evaluated during the dialogue to determine an agent score for a service handler.

9. The computer-implemented method of claim 6 , wherein the service handlers are managed by at least one of:

ranking a set of the service handlers;

assigning an agent to handle service requests;

ranking dialogues in a corpus based on the calculated complexity of the dialogue; and

improving an acquisition of a ground truth for a dialogue system.

10. The computer-implemented method of claim 1 , embodied in a cloud-computing environment.

11. The computer-implemented method of claim 1 , wherein the utterance level, the turn level, and the complexity of the dialogue are calculated and directly used as a dialogue corpus to automatically learn the domain-dependent terms and the domain-independent terms and uses them along with language terms and keywords for the complexity calculation.

12. A computer program product for dialogue complexity assessment, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a computer to cause the computer to perform:

calculating a complexity of a dialogue in stages by:

computing a complexity of the dialogue at an utterance level;

computing a complexity of the dialogue at a turn level; and

computing a complexity of the dialogue based on the complexity of the constituent turns and utterances,

wherein the dialogue is from dialogue data from online repositories and contact centers of service providers.

13. The computer program product of claim 12 , further comprising determining a reason for the complexity of the dialogue, and

wherein the complexity is computed by computing the complexity of the dialogue at the dialogue level based on the utterance level complexity and the turn level complexity.

14. The computer program product of claim 13 , wherein the determining further includes determining rules to explain the reason for dialogue complexity, the rules including a language of the dialogue, a domain of a conversation of the dialogue, and an understandability of a content measured by their uniqueness to domain.

15. The computer program product of claim 12 , further comprising managing a service handling based on the calculated complexity of the dialogue.

16. The computer program product of claim 15 , wherein the managing determines how a service request is handled at each turn based on the calculated complexity of the dialogue.

17. The computer program product of claim 12 , further comprising ranking a set of service handlers based on the calculated complexity of the dialogue.

18. The computer program product of claim 12 , wherein the complexity uses an N-gram structure.

19. A dialogue complexity assessment system, said system comprising:

a processor; and

a memory, the memory storing instructions to cause the processor to perform:

calculating a complexity of a dialogue in stages by:

computing a complexity of the dialogue at an utterance level;

computing a complexity of the dialogue at a turn level; and

computing a complexity of the dialogue based on the complexity of the constituent turns and utterances,

wherein the dialogue is from dialogue data from online repositories and contact centers of service providers.

20. The system of claim 19 , embodied in a cloud-computing environment.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 15, 2021
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: DOORDASH, INC.
Reel/Frame 057826/0939 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 30, 2018
From: SRIVASTAVA, BIPLAV; LIAO, QINGZI VERA; BANGALORE, PAVAN KAPANIPATHI
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 046499/0493 →
Continuity (2)
Continuation 15582096 · Apr 28, 2017
Related Publication 20180365213A1 · Dec 20, 2018