forked from SWISDATA/processintel
mining.alpha: the Alpha miner enumerates all 2ⁿ activity subsets #37
Labels
No milestone
No assignees
1 participant
Notifications
Due date
No due date set.
Dependencies
No dependencies set
Reference
ffrauenberger/ProcessIntel#37
Loading…
Reference in a new issue
No description provided.
Delete branch "%!s()"
Deleting a branch is permanent. Although the deleted branch may continue to exist for a short time before it actually gets removed, it CANNOT be undone in most cases. Continue?
Severity: improvement (high: the app hangs for about a minute at 14 activities in an XOR fan-out)
Where
app/mining_algorithms/alpha_mining.py:17,:46-60,:298-309app/mining_algorithms/alpha_mining.py:66-76— maximality step ingenerate_set_ylapp/mining_algorithms/alpha_mining.py:116— second computation ingenerate_graphProblem
_calculate_filtered_model_state()already runs in__init__, so the cost is paid as soon as the user clicks Mine, with the default filters, before anything can be reduced.Corrections from the review
s → {m1…mk} → e, XL has about 2·2ᵏ pairs, andgenerate_set_ylcompares all of them pairwise (:69-76).__init__(:17), when the page loads, outside the spinner. Then again ingenerate_graph(:116), also when no threshold changed.Related: #31.
Fix
({a},{b}). ExtendAwith activities that are in#with all ofAand causal to all ofB, andBthe same way. Keep only pairs that cannot be extended. This gives YL directly and removes the O(|XL|²) loop.__init__(:17), or skip the call at:116whenrecalculate_model_filtersreports no change.InvalidNodeNameException(base_algorithm_controller.py:242) and suggests stronger filters. The model does not call Streamlit (#31).Check
New
tests/mining_algorithms/alpha_mining_test.py:from
issues/PERF-001-alpha-miner-enumerates-all-subsets.md(code analysis of commit6bcc646, 2026-10-03), corrected by the review inverdicts-claude/PERF-001-alpha-miner-enumerates-all-subsets.md