Merge branch 'ft-1259-fitness-dfg-alignments' into 'integration'

FT 1259 Fitness in DFG alignments See merge request pm4py/pm4py-core!493
process-intelligence-solutions · Oct 1, 2021 · 56efe27 · 56efe27
2 parents 004ec93 + bb6267f
commit 56efe27
Showing 1 changed file with 8 additions and 0 deletions.
diff --git a/pm4py/algo/conformance/alignments/dfg/variants/classic.py b/pm4py/algo/conformance/alignments/dfg/variants/classic.py
@@ -116,12 +116,20 @@ def apply_log(log, dfg, sa, ea, parameters=None):
     aligned_traces = []
     align_dict = {}
 
+    al_empty_cost = __apply_list_activities([], dfg, sa, ea, parameters=parameters)["cost"]
+
     for trace in log:
         trace_act = tuple(x[activity_key] for x in trace)
         if trace_act in align_dict:
             aligned_traces.append(align_dict[trace_act])
         else:
+            log_move_cost_function = exec_utils.get_param_value(Parameters.LOG_MOVE_COST_FUNCTION, parameters,
+                                                                {x: align_utils.STD_MODEL_LOG_MOVE_COST for x in
+                                                                 trace_act})
+            trace_bwc_cost = sum(log_move_cost_function[x] for x in trace_act)
             al_tr = __apply_list_activities(trace_act, dfg, sa, ea, parameters=parameters)
+            al_tr["fitness"] = 1.0 - al_tr["cost"] / (al_empty_cost + trace_bwc_cost)
+            al_tr["bwc"] = al_empty_cost + trace_bwc_cost
             align_dict[trace_act] = al_tr
             aligned_traces.append(align_dict[trace_act])