Revisiting the Alpha Algorithm To Enable Real-Life Process Discovery Applications - Extended Report.
Aaron KüstersWil M. P. van der AalstPublished in: CoRR (2023)
Keyphrases
- real life
- detection algorithm
- optimal solution
- np hard
- matching process
- cost function
- optimization algorithm
- computationally efficient
- similarity measure
- experimental study
- high accuracy
- dynamic programming
- k means
- computational complexity
- objective function
- times faster
- estimation algorithm
- synthetic datasets
- linear programming
- segmentation algorithm
- theoretical analysis
- simulated annealing
- worst case
- computational cost
- search space
- preprocessing
- convex hull
- convergence rate
- improved algorithm
- optimization process
- single pass