Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2602.09039 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917261045923840 |
|---|---|
| author | Madad, Sarra |
| author_facet | Madad, Sarra |
| contents | Prescriptive process monitoring seeks to recommend actions that improve process outcomes by analyzing possible continuations of ongoing cases. A key obstacle is the heavy computational cost of large-scale suffix comparisons, which grows rapidly with log size. We propose an efficient retrieval method exploiting the triangle inequality: distances to a set of optimized pivots define bounds that prune redundant comparisons. This substantially reduces runtime and is fully parallelizable. Crucially, pruning is exact: the retrieved suffixes are identical to those from exhaustive comparison, thereby preserving accuracy. These results show that metric-based pruning can accelerate suffix comparison and support scalable prescriptive systems. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2602_09039 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Efficient Distance Pruning for Process Suffix Comparison in Prescriptive Process Monitoring Madad, Sarra Databases Artificial Intelligence Prescriptive process monitoring seeks to recommend actions that improve process outcomes by analyzing possible continuations of ongoing cases. A key obstacle is the heavy computational cost of large-scale suffix comparisons, which grows rapidly with log size. We propose an efficient retrieval method exploiting the triangle inequality: distances to a set of optimized pivots define bounds that prune redundant comparisons. This substantially reduces runtime and is fully parallelizable. Crucially, pruning is exact: the retrieved suffixes are identical to those from exhaustive comparison, thereby preserving accuracy. These results show that metric-based pruning can accelerate suffix comparison and support scalable prescriptive systems. |
| title | Efficient Distance Pruning for Process Suffix Comparison in Prescriptive Process Monitoring |
| topic | Databases Artificial Intelligence |
| url | https://arxiv.org/abs/2602.09039 |