IP Library Granted Patent US 12,002,058
Granted Patent B2
US 12,002,058 · App. 16/864,396 · Granted Jun 4, 2024

Customer service ticket processing using cluster-based data driven guidebooks

Inventors: Anat Parush Tzur (Beer Sheva, IL); Amihai Savir (Sansana, IL); Avitan Gefen (Tel Aviv, IL)
Assignee: Dell Products L.P.
G06Q30/016G06F16/338G06F16/35G06N20/00
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 12,002,058
App. No.
16/864,396
Granted
Jun 4, 2024
Kind
B2
Abstract

Techniques are provided for customer service ticket processing using cluster-based data driven guidebooks. One method comprises obtaining a customer service ticket; extracting features related to the customer service ticket, wherein the features comprise a representation of a problem associated with the customer service ticket; assigning the customer service ticket to a given cluster of multiple customer service ticket clusters based on the features; obtaining a customer service ticket processing guidebook associated with the given cluster that identifies independent actions to perform to address the problem; and processing the customer service ticket based on the customer service ticket processing guidebook. A customer service ticket processing guidebook may be generated for each customer service ticket cluster using historical customer service tickets from the respective cluster. The customer service ticket processing guidebooks can be generated by clustering (i) possible independent actions and (ii) possible solutions identified in the historical customer service tickets of the given cluster.

Claims (53)

1. A method, comprising:

obtaining a plurality of clusters of historical customer service data records, wherein a clustering of the historical customer service data records is based at least in part on a plurality of features extracted from the historical customer service data records;

obtaining a plurality of processor-readable data record processing guidebooks, wherein each of the plurality of processor-readable data record processing guidebooks is associated with a different cluster of the plurality of clusters, and wherein each of the processor-readable data record processing guidebooks is generated by performing the following steps for each of one or more of the plurality of clusters:

(i) extracting a plurality of activity features and a plurality of solution features from the historical customer service data records in the respective cluster;

(ii) clustering, within the respective cluster, a first set of possible independent computer-implemented actions, using the extracted plurality of activity features, identified in the plurality of historical customer service data records from the respective cluster, and

(iii) clustering, within the respective cluster, a second set of possible solutions, using the extracted plurality of solution features, identified in the plurality of historical customer service data records from the respective cluster;

performing the following steps, in response to obtaining a customer service data record to be processed, wherein the plurality of clusters and the plurality of processor-readable data record processing guidebooks are generated prior to the obtaining of the customer service data record to be processed:

processing the customer service data record to extract a plurality of features related to the customer service data record, wherein the plurality of features comprises a representation of a problem associated with the customer service data record;

processing the customer service data record to assign the customer service data record to a given cluster of the plurality of clusters of customer service data records based at least in part on the extracted plurality of features;

selecting, using the assigned given cluster, a given processor-readable data record processing guidebook of the plurality of processor-readable data record processing guidebooks, wherein the given processor-readable data record processing guidebook is associated with the assigned given cluster, wherein the given processor-readable data record processing guidebook identifies one or more independent computer-implemented actions to perform to address the problem; and

processing the customer service data record using at least one of the independent computer-implemented actions of the selected processor-readable data record processing guidebook;

wherein the method is performed by at least one processing device comprising a processor coupled to a memory.

2. The method of claim 1 , wherein the processing the customer service data record to extract the plurality of features related to the customer service data record further comprises assigning a numerical representation to one or more issues associated with the customer service data record.

3. The method of claim 1 , wherein the processing the customer service data record to assign the customer service data record to the given cluster of the plurality of clusters employs an unsupervised clustering technique.

4. The method of claim 1 , further comprising generating the processor-readable data record processing guidebook for each of the plurality of clusters of customer service data records using a plurality of historical customer service data records from the respective cluster.

5. The method of claim 1 , further comprising grouping a plurality of dependent computer-implemented actions, obtained from the plurality of historical customer service data records from the given cluster, performed in a given order, into a single independent computer-implemented action, such that the dependent computer-implemented actions are performed in the given order.

6. The method of claim 1 , further comprising generating a classification model using binary features and a fixed set of labels obtained from the clustered first set of possible independent computer-implemented actions and the clustered second set of possible solutions.

7. The method of claim 6 , wherein the classification model comprises one or more decision tree classifiers and wherein a root of each decision tree comprises a computer-implemented action providing a substantially highest information gain.

8. The method of claim 7 , wherein the computer-implemented action providing the substantially highest information gain comprises the computer-implemented action that most discriminates the historical data in the plurality of historical customer service data records from the respective cluster.

9. A non-transitory processor-readable storage medium having stored therein program code of one or more software programs, wherein the program code when executed by at least one processing device causes the at least one processing device to perform the following steps:

obtaining a plurality of clusters of historical customer service data records, wherein a clustering of the historical customer service data records is based at least in part on a plurality of features extracted from the historical customer service data records;

obtaining a plurality of processor-readable data record processing guidebooks, wherein each of the plurality of processor-readable data record processing guidebooks is associated with a different cluster of the plurality of clusters, and wherein each of the processor-readable data record processing guidebooks is generated by performing the following steps for each of one or more of the plurality of clusters:

(i) extracting a plurality of activity features and a plurality of solution features from the historical customer service data records in the respective cluster;

(ii) clustering, within the respective cluster, a first set of possible independent computer-implemented actions, using the extracted plurality of activity features, identified in the plurality of historical customer service data records from the respective cluster, and

(iii) clustering, within the respective cluster, a second set of possible solutions, using the extracted plurality of solution features, identified in the plurality of historical customer service data records from the respective cluster;

performing the following steps, in response to obtaining a customer service data record to be processed, wherein the plurality of clusters and the plurality of processor-readable data record processing guidebooks are generated prior to the obtaining of the customer service data record to be processed:

processing the customer service data record to extract a plurality of features related to the customer service data record, wherein the plurality of features comprises a representation of a problem associated with the customer service data record;

processing the customer service data record to assign the customer service data record to a given cluster of the plurality of clusters of customer service data records based at least in part on the extracted plurality of features;

selecting, using the assigned given cluster, a given processor-readable data record processing guidebook of the plurality of processor-readable data record processing guidebooks, wherein the given processor-readable data record processing guidebook is associated with the assigned given cluster, wherein the given processor-readable data record processing guidebook identifies one or more independent computer-implemented actions to perform to address the problem; and

processing the customer service data record using at least one of the independent computer-implemented actions of the selected processor-readable data record processing guidebook.

10. The non-transitory processor-readable storage medium of claim 9 , wherein the processing the customer service data record to extract the plurality of features related to the customer service data record further comprises assigning a numerical representation to one or more issues associated with the customer service data record.

11. The non-transitory processor-readable storage medium of claim 9 , wherein the processing the customer service data record to assign the customer service data record to the given cluster of the plurality of clusters employs an unsupervised clustering technique.

12. The non-transitory processor-readable storage medium of claim 9 , further comprising generating the processor-readable data record processing guidebook for each of the plurality of clusters of customer service data records using a plurality of historical customer service data records from the respective cluster.

13. The non-transitory processor-readable storage medium of claim 9 , further comprising grouping a plurality of dependent computer-implemented actions, obtained from the plurality of historical customer service data records from the given cluster, performed in a given order into a single independent computer-implemented action, such that the dependent computer-implemented actions are performed in the given order.

14. The non-transitory processor-readable storage medium of claim 9 , further comprising generating a classification model using binary features and a fixed set of labels obtained from the clustered first set of possible independent computer-implemented actions and the clustered second set of possible solutions.

15. The non-transitory processor-readable storage medium of claim 14 , wherein the classification model comprises one or more decision tree classifiers and wherein a root of each decision tree comprises a computer-implemented action providing a substantially highest information gain.

16. An apparatus comprising:

at least one processing device comprising a processor coupled to a memory;

the at least one processing device being configured to implement the following steps:

obtaining a plurality of clusters of historical customer service data records, wherein a clustering of the historical customer service data records is based at least in part on a plurality of features extracted from the historical customer service data records;

obtaining a plurality of processor-readable data record processing guidebooks, wherein each of the plurality of processor-readable data record processing guidebooks is associated with a different cluster of the plurality of clusters, and wherein each of the processor-readable data record processing guidebooks is generated by performing the following steps for each of one or more of the plurality of clusters:

(i) extracting a plurality of activity features and a plurality of solution features from the historical customer service data records in the respective cluster;

(ii) clustering, within the respective cluster, a first set of possible independent computer-implemented actions, using the extracted plurality of activity features, identified in the plurality of historical customer service data records from the respective cluster, and

(iii) clustering, within the respective cluster, a second set of possible solutions, using the extracted plurality of solution features, identified in the plurality of historical customer service data records from the respective cluster;

performing the following steps, in response to obtaining a customer service data record to be processed, wherein the plurality of clusters and the plurality of processor-readable data record processing guidebooks are generated prior to the obtaining of the customer service data record to be processed:

processing the customer service data record to extract a plurality of features related to the customer service data record, wherein the plurality of features comprises a representation of a problem associated with the customer service data record;

processing the customer service data record to assign the customer service data record to a given cluster of the plurality of clusters of customer service data records based at least in part on the extracted plurality of features;

selecting, using the assigned given cluster, a given processor-readable data record processing guidebook of the plurality of processor-readable data record processing guidebooks, wherein the given processor-readable data record processing guidebook is associated with the assigned given cluster, wherein the given processor-readable data record processing guidebook identifies one or more independent computer-implemented actions to perform to address the problem; and

processing the customer service data record using at least one of the independent computer-implemented actions of the selected processor-readable data record processing guidebook.

17. The apparatus of claim 16 , further comprising generating the processor-readable data record processing guidebook for each of the plurality of clusters of customer service data records using a plurality of historical customer service data records from the respective cluster.

18. The apparatus of claim 16 , further comprising grouping a plurality of dependent computer-implemented actions, obtained from the plurality of historical customer service data records from the given cluster, performed in a given order into a single independent computer-implemented action, such that the dependent computer-implemented actions are performed in the given order.

19. The apparatus of claim 16 , further comprising generating a classification model using binary features and a fixed set of labels obtained from the clustered first set of possible independent computer-implemented actions and clustered second set of possible solutions.

20. The apparatus of claim 19 , wherein the classification model comprises one or more decision tree classifiers and wherein a root of each decision tree comprises a computer-implemented action providing a substantially highest information gain.

Assignments (9)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (052851/0081) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 060436/0441 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (052851/0917) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 060436/0509 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (052852/0022) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 060436/0582 →
RELEASE OF SECURITY INTEREST AT REEL 052771 FRAME 0906 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 058001/0298 →
SECURITY INTEREST Recorded Jun 5, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 052852/0022 →
SECURITY INTEREST Recorded Jun 5, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC; THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 052851/0081 →
SECURITY INTEREST Recorded Jun 5, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 052851/0917 →
SECURITY AGREEMENT Recorded May 28, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 052771/0906 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 1, 2020
From: TZUR, ANAT PARUSH; SAVIR, AMIHAI; GEFEN, AVITAN
To: DELL PRODUCTS L.P.
Reel/Frame 052547/0217 →