pm4py.analysis.compute_emd

pm4py.analysis.compute_emd(language1: Dict[List[str], float], language2: Dict[List[str], float]) → float

Computes the Earth Mover Distance (EMD) between two stochastic languages. For example, one language may be extracted from a log, and the other from a process model.

Parameters:

• language1 – The first stochastic language.

• language2 – The second stochastic language.

Returns:

The computed Earth Mover Distance.

Return type:

float

import pm4py

log = pm4py.read_xes('tests/input_data/running-example.xes')
language_log = pm4py.get_stochastic_language(log)
print(language_log)
net, im, fm = pm4py.read_pnml('tests/input_data/running-example.pnml')
language_model = pm4py.get_stochastic_language(net, im, fm)
print(language_model)
emd_distance = pm4py.compute_emd(language_log, language_model)
print(emd_distance)