IP Library Granted Patent US 10,354,257
Granted Patent B2
US 10,354,257 · App. 15/939,602 · Granted Jul 16, 2019

Identifying clusters for service management operations

Inventors: Bruce Walthers (San Jose, CA); Abhay Kulkarni (Santa Clara, CA); Mukund Ramachandran (Mountain View, CA); Darius Koohmarey (Poway, CA)
Assignee: SERVICENOW, INC.
G06Q30/016G06F16/24578G06F16/285G06F17/2705G06F17/2765
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,354,257
App. No.
15/939,602
Granted
Jul 16, 2019
Kind
B2
Abstract

Client instance data including a plurality of incidents is obtained, each incident including a plurality of fields. A target field and an evaluation field are selected from among the plural fields. The plurality of incidents are grouped into a plurality of clusters based on a degree of a natural language text similarity of respective target fields in the plurality of incidents. A quality value is determined for each of the plurality of clusters based on the degree of the natural language text similarity of respective target fields in grouped incidents of the cluster from among the plurality of incidents, and based on respective evaluation fields. Each of the plurality of clusters is ranked based on the respective quality value of the cluster and a number of the grouped incidents of the cluster. At least one of the ranked plurality of clusters is identified to perform a service management operation.

Claims (57)

1. A cluster identification system for service management operations, comprising:

a non-transitory memory; and

one or more hardware processors configured to execute instructions from the non-transitory memory to:

obtain client instance data including a plurality of incidents, each incident including a plurality of fields;

select a first target field and an evaluation field from among the plurality of fields;

group the plurality of incidents of the client instance data into a plurality of clusters based on a degree of a first natural language text similarity of respective first target fields in the plurality of incidents;

determine, for each of the plurality of clusters, a first quality value based on the degree of the first natural language text similarity of respective first target fields in grouped incidents of the cluster from among the plurality of incidents, and based on respective evaluation fields in the grouped incidents of the cluster;

select a second target field from among the plurality of fields, the second target field being different from the first target field;

determine, for each of the plurality of clusters, a second quality value based on a degree of a second natural language text similarity of respective second target fields in the grouped incidents of the cluster from among the plurality of incidents, and based on the respective evaluation fields in the grouped incidents of the cluster;

rank each of the plurality of clusters of the client instance data based on the respective first quality value and the respective second quality value of the cluster and a respective number of the grouped incidents of the cluster of the client instance data;

receive client instance data associated with a new incident; and

automatically resolve the new incident with a virtual agent associated with at least one of the ranked plurality of clusters.

2. The cluster identification system according to claim 1 , wherein:

the first target field is an incident short description text field;

the second target field is an incident resolution detail text field or an incident comments and work notes or close notes text field; and

the evaluation field is a validation field including an incident category or an incident assignment group.

3. The cluster identification system according to claim 1 , wherein the degree of the second natural language text similarity of the respective second target fields in the grouped incidents of the cluster is determined by:

breaking down a natural language text of the respective second target fields in the grouped incidents of the cluster into single words or one or more contiguous sequences of plural words; and

determining the degree of the second natural language text similarity based on a comparison of the broken down natural language text across the respective second target fields in the grouped incidents of the cluster.

4. The cluster identification system according to claim 1 , wherein the one or more hardware processors are further configured to execute instructions to:

display a ranked list of the plurality of clusters by displaying, for each cluster, a description of the respective first and second target fields and the respective number of the grouped incidents included in the cluster; and

display a pareto chart that is associated with the description of the respective first target fields of the plurality of clusters and that is based on the respective number of the grouped incidents included in the plurality of clusters.

5. The cluster identification system according to claim 1 , wherein the grouping of the plurality of incidents into the plurality of clusters comprises applying a data clustering algorithm to the obtained client instance data to group the plurality of incidents into the plurality of clusters.

6. A non-transitory computer-readable recording medium having stored thereon a program for a computer of a cluster identification system for service management operations, the program comprising instructions that when executed, cause the computer to:

obtain client instance data including a plurality of incidents, each incident including a plurality of fields;

select a first target field and an evaluation field from among the plurality of fields;

group the plurality of incidents of the client instance data into a plurality of clusters based on a degree of a first natural language text similarity of respective first target fields in the plurality of incidents;

determine, for each of the plurality of clusters, a first quality value based on the degree of the first natural language text similarity of respective first target fields in grouped incidents of the cluster from among the plurality of incidents, and based on respective evaluation fields in the grouped incidents of the cluster;

select a second target field from among the plurality of fields, the second target field being different from the first target field;

determine, for each of the plurality of clusters, a second quality value based on a degree of a second natural language text similarity of respective second target fields in the grouped incidents of the cluster from among the plurality of incidents, and based on the respective evaluation fields in the grouped incidents of the cluster;

rank each of the plurality of clusters of the client instance data based on the respective first quality value and the respective second quality value of the cluster and a respective number of the grouped incidents of the cluster of the client instance data;

receive client instance data associated with a new incident; and

automatically resolve the new incident with a virtual agent associated with at least one of the ranked plurality of clusters.

7. The computer-readable recording medium according to claim 6 , wherein:

the first target field is an incident short description text field;

the second target field is an incident resolution detail text field or an incident comments and work notes or close notes text field; and

the evaluation field is a validation field including an incident category or an incident assignment group.

8. The computer-readable recording medium according to claim 6 , wherein the degree of the second natural language text similarity of the respective second target fields in the grouped incidents of the cluster is determined by:

breaking down a natural language text of the respective second target fields in the grouped incidents of the cluster into single words or one or more contiguous sequences of plural words; and

determining the degree of the second natural language text similarity based on a comparison of the broken down natural language text across the respective second target fields in the grouped incidents of the cluster.

9. The computer-readable recording medium according to claim 6 , wherein the program further includes instructions that when executed, cause the computer to:

display a ranked list of the plurality of clusters by displaying, for each cluster, a description of the respective first and second target fields and the respective number of the grouped incidents included in the cluster; and

display a pareto chart that is associated with the respective first target fields of the plurality of clusters and that is based on the respective number of the grouped incidents included in the ranked clusters.

10. A cluster identification method for service management operations, comprising:

obtaining, by one or more hardware processors, client instance data including a plurality of incidents, each incident including a plurality of fields;

selecting, by the one or more hardware processors, a first target field and an evaluation field from among the plurality of fields;

grouping, by the one or more hardware processors, the plurality of incidents of the client instance data into a plurality of clusters based on a degree of a first natural language text similarity of respective first target fields in the plurality of incidents;

determining, by the one or more hardware processors and for each of the plurality of clusters, a first quality value based on the degree of the first natural language text similarity of respective first target fields in grouped incidents of the cluster from among the plurality of incidents, and based on respective evaluation fields in the grouped incidents of the cluster;

selecting, by the one or more hardware processors, a second target field from among the plurality of fields, the second target field being different from the first target field;

determining, by the one or more hardware processors and for each of the plurality of clusters, a second quality value based on a degree of a second natural language text similarity of respective second target fields in the grouped incidents of the cluster from among the plurality of incidents, and based on the respective evaluation fields in the grouped incidents of the cluster;

ranking, by the one or more hardware processors, each of the plurality of clusters of the client instance data based on the respective first and the respective second quality value of the cluster and a respective number of the grouped incidents of the cluster of the client instance data;

receiving, by the one or more hardware processors, client instance data associated with the new incident; and

automatically resolving the new incident with a virtual agent associated with at least one of the ranked plurality of clusters.

11. The cluster identification method according to claim 10 , wherein:

the first target field is an incident short description text field;

the second target field is an incident resolution detail text field or an incident comments and work notes or close notes text field; and

the evaluation field is a validation field including an incident category or an incident assignment group.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 9, 2018
From: WALTHERS, BRUCE; RAMACHANDRAN, MUKUND; KULKARNI, ABHAY; KOOHMAREY, DARIUS
To: SERVICENOW, INC.
Reel/Frame 045480/0206 →
Continuity (5)
Continuation 15723731 · Oct 3, 2017
Provisional Application 62502244 · May 5, 2017
Provisional Application 62502440 · May 5, 2017
Provisional Application 62517719 · Jun 9, 2017
Related Publication 20180322509A1 · Nov 8, 2018