Modified time-based heuristics miner for parallel business processes

Riyanarto Sarno, Yutika Amelia Effendi, Fitrianing Haryadita

Research output: Contribution to journalArticlepeer-review

30 Citations (Scopus)


Process Mining, or Process Discovery, is a method for modeling the workflow of a business process from event logs. Business process models contain sequential and parallel traces. In this paper, a modification of the frequently used process-mining algorithm Heuristics Miner is proposed. The proposed algorithm is called Modified Time-based Heuristics Miner because it considers not only the sequence of activities but also the time-based information from the event log. It can effectively distinguish parallel (AND), single choice (XOR) and conditional (OR) patterns; the latter cannot be discovered by the original Heuristics Miner. The threshold intervals are determined on the basis of the average dependency measure in the dependency graph. The experimental results show that the proposed algorithm is able to discover concurrent business processes formed by parallel (AND) and conditional (OR) patterns, whereas the existing Heuristics Miner algorithm can only discover concurrent business processes formed by parallel (AND) patterns. This paper also provides an evaluation of validity and fitness of the discovered process model.

Original languageEnglish
Pages (from-to)249-260
Number of pages12
JournalInternational Review on Computers and Software
Issue number3
Publication statusPublished - Mar 2016
Externally publishedYes


  • Activity Lifespan
  • Completeness
  • Double time-stamped event log
  • Fitness
  • Heuristics Miner
  • Parallel business process
  • Process discovery
  • Process mining
  • Time-based interval


Dive into the research topics of 'Modified time-based heuristics miner for parallel business processes'. Together they form a unique fingerprint.

Cite this