Discovery of temporal patterns from process instances

Existing work in process mining focuses on the discovery of the underlying process model from their instances. In this paper, we do not assume the existence of a single process model to which all process instances comply, and the goal is to discover a set of frequently occurring temporal patterns. D...

Full description

Saved in:
Bibliographic Details
Published in:Computers in industry 2004-04, Vol.53 (3), p.345-364
Main Authors: Hwang, San-Yih, Wei, Chih-Ping, Yang, Wan-Shiou
Format: Article
Language:English
Subjects:
Algorithms
Association rules
Data mining
Decision making
Knowledge discovery
Process mining
Processes
Sequential patterns
Studies
Temporal patterns
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Existing work in process mining focuses on the discovery of the underlying process model from their instances. In this paper, we do not assume the existence of a single process model to which all process instances comply, and the goal is to discover a set of frequently occurring temporal patterns. Discovery of temporal patterns can be applied to various application domains to support crucial business decision-making. In this study, we formally defined the temporal pattern discovery problem, and developed and evaluated three different temporal pattern discovery algorithms, namely TP-Graph, TP-Itemset and TP-Sequence. Their relative performances are reported.
ISSN:0166-3615
1872-6194
DOI:10.1016/j.compind.2003.10.006