PROCESS TRACES CLUSTERING: A HETEROGENEOUS INFORMATION NETWORK APPROACH

摘要

A computer-implemented method of generating process models from process event logs, including receiving an identification of node types and edge types of an application event log to generate a heterogeneous information network graph of the application event log, where node types include events and traces, where each trace is a finite sequence of event type nodes; reducing a number of event types of the set of input traces to generate clusters of new event types; and clustering the set of input traces to generate a plurality of disjoint partitions based on the clusters of new event types, where the clustering maximizes an average fitness of each partition and minimizes an average complexity of each partition, where each partition is a graph model of a process in the application event log.

主权项

1. A computer-implemented method of generating process models from process event logs, comprising the steps of:
receiving an identification of node types and edge types of an application event log to generate a heterogeneous information network graph of the application event log, wherein node types include events and traces, wherein each trace is a finite sequence of event type nodes; reducing a number of event types of the set of input traces to generate clusters of new event types; and clustering the set of input traces to generate a plurality of disjoint partitions based on the clusters of new event types, wherein the clustering maximizes an average fitness of each partition and minimizes an average complexity of each partition, wherein each partition is a graph model of a process in the application event log.