pm4py.algo.evaluation.earth_mover_distance package

PM4Py – A Process Mining Library for Python

Copyright (C) 2024 Process Intelligence Solutions UG (haftungsbeschränkt)

This program is free software: you can redistribute it and/or modify it under the terms of the GNU Affero General Public License as published by the Free Software Foundation, either version 3 of the License, or any later version.

This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Affero General Public License for more details.

You should have received a copy of the GNU Affero General Public License along with this program. If not, see this software project’s root or visit <https://www.gnu.org/licenses/>.

Website: https://processintelligence.solutions Contact: info@processintelligence.solutions

Subpackages

• pm4py.algo.evaluation.earth_mover_distance.variants package
  • Submodules
  • pm4py.algo.evaluation.earth_mover_distance.variants.pyemd module
    • Parameters
      • Parameters.STRING_DISTANCE
      • Parameters.USE_FAST_EMD
    • normalized_levensthein()
    • get_act_correspondence()
    • encode_two_languages()
    • EMDCalculator
      • EMDCalculator.emd()
    • POTEMDCalculator
      • POTEMDCalculator.is_pot_available()
      • POTEMDCalculator.emd()
    • apply()

Submodules

pm4py.algo.evaluation.earth_mover_distance.algorithm module

PM4Py – A Process Mining Library for Python

Copyright (C) 2024 Process Intelligence Solutions UG (haftungsbeschränkt)

This program is free software: you can redistribute it and/or modify it under the terms of the GNU Affero General Public License as published by the Free Software Foundation, either version 3 of the License, or any later version.

This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Affero General Public License for more details.

You should have received a copy of the GNU Affero General Public License along with this program. If not, see this software project’s root or visit <https://www.gnu.org/licenses/>.

Website: https://processintelligence.solutions Contact: info@processintelligence.solutions

class pm4py.algo.evaluation.earth_mover_distance.algorithm.Variants(value, names=<not given>, *values, module=None, qualname=None, type=None, start=1, boundary=None)

Bases: Enum

PYEMD = <module 'pm4py.algo.evaluation.earth_mover_distance.variants.pyemd' from 'C:\\Users\\berti\\pm4py-core\\pm4py\\algo\\evaluation\\earth_mover_distance\\variants\\pyemd.py'>

pm4py.algo.evaluation.earth_mover_distance.algorithm.apply(lang1: Dict[List[str], float], lang2: Dict[List[str], float], variant=Variants.PYEMD, parameters: Dict[Any, Any] | None = None) → float

Gets the EMD language between the two languages

Parameters

lang1

First language

lang2

Second language

variant

Variants of the algorithm

parameters

Parameters

variants

Variants of the algorithm, including:

• Variants.PYEMD: pyemd based distance

Returns

dist

EMD distance