Process-oriented Iterative Multiple Alignment for Medical Process Mining

by   Shuhong Chen, et al.

Adapted from biological sequence alignment, trace alignment is a process mining technique used to visualize and analyze workflow data. Any analysis done with this method, however, is affected by the alignment quality. The best existing trace alignment techniques use progressive guide-trees to heuristically approximate the optimal alignment in O(N2L2) time. These algorithms are heavily dependent on the selected guide-tree metric, often return sum-of-pairs-score-reducing errors that interfere with interpretation, and are computationally intensive for large datasets. To alleviate these issues, we propose process-oriented iterative multiple alignment (PIMA), which contains specialized optimizations to better handle workflow data. We demonstrate that PIMA is a flexible framework capable of achieving better sum-of-pairs score than existing trace alignment algorithms in only O(NL2) time. We applied PIMA to analyzing medical workflow data, showing how iterative alignment can better represent the data and facilitate the extraction of insights from data visualization.


Evaluation of Trace Alignment Quality and its Application in Medical Process Mining

Trace alignment algorithms have been used in process mining for discover...

Probabilistic Trace Alignment

Alignments provide sophisticated diagnostics that pinpoint deviations in...

Rethinking Evaluation Methodology for Audio-to-Score Alignment

This paper offers a precise, formal definition of an audio-to-score alig...

Enhancing workflow-nets with data for trace completion

The growing adoption of IT-systems for modeling and executing (business)...

Alignment Approximation for Process Trees

Comparing observed behavior (event data generated during process executi...

Conformance Checking for a Medical Training Process Using Petri net Simulation and Sequence Alignment

Process Mining has recently gained popularity in healthcare due to its p...

A New Point-set Registration Algorithm for Fingerprint Matching

A novel minutia-based fingerprint matching algorithm is proposed that em...