Mining fuzzy temporal patterns from process instances with weighted temporal graphs

Abstract

This paper presents an algorithm for mining fuzzy temporal patterns from a given process instance. The fuzzy representation of time intervals embedded between the activities is used for this purpose. Initially, the activities are portrayed with their temporal relationships through temporal graphs and then, the defined data structures are used to retrieve the data suitable for the proposed algorithm. Similar to the familiar k-itemsets and k-dim sequences, their counterparts are introduced in this work. The proposed process-instance level data structure generates an optimum number of temporal itemsets. The proposed algorithm differs from the other existing algorithms on this topic in the representation of the mined data and patterns. An example is provided to demonstrate the algorithm.