Automatic detection of different types of changes in a business process

A method, comprising:

• performing a transformation on data derived from process traces or models extracted from the processes traces to generate transformed data, the process traces for a business process corresponding to a set of related tasks for a specified goal, each of the models having at least a transition matrix of dimension N×N, where N is a total number of the related tasks;
• storing the transformed data in a memory;
• and
• 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.

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.