METHOD FOR DETERMINING CONDITION OF CATEGORY DIVISION OF KEY PERFORMANCE INDICATOR, AND COMPUTER AND COMPUTER PROGRAM THEREFOR

摘要

Embodiments include determining a condition of category division of a key performance indicator. Aspects include dividing multiple pieces of workflow execution information into a division number for the type of the key performance indicator and generating a graph for each of the multiple groups after the division, from workflow execution information belonging to the group. Aspects also include calculating graph edit distances for respective two arbitrary graphs and generating a new group by merging two graphs having the shortest graph edit distance. Aspects further include calculating a graph edit distance for the new group and repeating the generation of the new group and the calculation of the graph edit distance for the new group, until the graph edit distance is equal to or more than a certain fixed edit distance.

主权项

1. A method for determining a condition of category division of a key performance indicator (KPI) from multiple pieces of workflow execution information, each of the multiple pieces of workflow execution information having at least one set of a type of the KPI and a value associated with the type, the method, executed by a computer, comprising:
(a) dividing the multiple pieces of workflow execution information into a division number for the type of the KPI; (b) generating a graph for each of the multiple groups after the division into the division number, from workflow execution information belonging to the group; (c) calculating graph edit distances for respective two arbitrary graphs; (d) generating a new group by merging two graphs having the shortest graph edit distance; (e) calculating a graph edit distance for the new group; and (f) repeating the steps (d) to (e) until the graph edit distance is equal to or more than a certain fixed edit distance, and determining a value to define the new group, as the condition of the category division.