Recovering Truncated Streaming Event Log Using Coupled Hidden Markov Model

Riyanarto Sarno*, Kelly Rossa Sungkono

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)

Abstract

Process discovery is a technique for obtaining process model based on traces recorded in the event log. Nowadays, information systems produce streaming event logs to record their huge processes. The truncated streaming event log is a big issue in process discovery because it inflicts incomplete traces that make process discovery depict wrong processes in a process model. Earlier research suggested several methods for recovering the truncated streaming event log and none of them utilized Coupled Hidden Markov Model. This research proposes a method that combines Coupled Hidden Markov Model with Double States and the Modification of Viterbi-Backward method for recovering the truncated streaming event log. The first layer of states contains the transition probability of activities. The second layer of states uses patterns for detecting traces which have a low appearance in the event log. The experiment results showed that the proposed method recovered appropriately the truncated streaming event log. These results also have proven that the accuracies of recovered traces obtained by the proposed method are higher than those obtained by the Hidden Markov Model and the Coupled Hidden Markov Model.

Original languageEnglish
Article number2059012
JournalInternational Journal of Pattern Recognition and Artificial Intelligence
Volume34
Issue number4
DOIs
Publication statusPublished - 1 Apr 2020

Keywords

  • Backward method
  • Viterbi method
  • coupled Hidden Markov Model
  • incomplete trace
  • truncated streaming event log

Fingerprint

Dive into the research topics of 'Recovering Truncated Streaming Event Log Using Coupled Hidden Markov Model'. Together they form a unique fingerprint.

Cite this