AUTOMATIC DETECTION OF DIFFERENT TYPES OF CHANGES IN A BUSINESS PROCESS

• US 20140039972A1
• Filed: 10/15/2013
• Published: 02/06/2014
• Est. Priority Date: 04/06/2011
• Status: Abandoned Application

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: DUAN, SONGYUN, KEYSER, PAUL T., LAKSHMANAN, GEETIKA T., SHAMSI, DAVOOD
• Application Number:
  US14/054,468
• Publication Number:
  US 20140039972A1
• Time in Patent Office: Days
• US Class Current: 705/7.27
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
• CPC Class Codes: G06Q 10/0633 Workflow analysis
• CPC Class Codes: G06Q 10/10 Office automation; Time management

Abstract

Systems and methods are provided for the automatic detection of different types of changes in a business process. A system includes a transformer for performing a transformation on data derived from process traces or models extracted from the processes traces to generate transformed data. The process traces are for a business process corresponding to a set of related tasks for a specified goal. Each of the models has at least a transition matrix of dimension N×N, where N is a total number of the related tasks. The system further includes a change detector for performing change detection on the transformed data to identify at least one of when a change occurs in the business process and a degree of the change.

Claims

1. A system, comprising:

a transformer for receiving a plurality of process graphs for a business process corresponding to a set of related tasks for a specified goal and transforming each of the plurality of process graphs into a respective one of a plurality of matrices, each of the plurality of matrices comprising a plurality of real-values representing transition probabilities between different ones of the related tasks; and

a change detector for performing at least one change detection process on respective spectrums of the plurality of process graphs, as represented by Eigenvalues of the plurality of matrices, to detect at least one of when a change occurs in the business process and a degree of the change.

2. The system of claim 1, wherein a change metric is computed to represent the degree of the change in the business process based on a vector dot product between the respective spectrums.

3. The system of claim 1, wherein a change metric is computed to represent the degree of the change in the business process based on a determinant of an N×

N matrix formed by a outer product of the respective spectrums.

4. A method, comprising:

receiving a plurality of process graphs for a business process corresponding to a set of related tasks for a specified goal;

transforming each of the plurality of process graphs into a respective one of a plurality of matrices, each of the plurality of matrices comprising a plurality of real-values representing transition probabilities between different ones of the related tasks;

storing the plurality of matrices in a memory; and

performing at least one change detection process on respective spectrums of the plurality of process graphs, as represented by Eigenvalues of the plurality of matrices, to detect at least one of when a change occurs in the business process and a degree of the change.

5. The method of claim 4, wherein a change metric is computed to represent the degree of the change in the business process based on a vector dot product between the respective spectrums.

6. A computer program product comprising a computer readable storage medium including a computer readable program, wherein the computer readable program when executed on a computer causes the computer to perform the method steps as recited in claim 4.