pm4py.util.string_distance module#

PM4Py – A Process Mining Library for Python Copyright (C) 2026 Process Intelligence Solutions GmbH

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

pm4py.util.string_distance.levenshtein_distance(s1, s2)[source]#
pm4py.util.string_distance.levenshtein(stru1, stru2)[source]#
pm4py.util.string_distance.argmin_levenshtein(stru: str, list_stri: List[str]) → str | None[source]#

Given a string (stru), finds a string in a list of strings (list_stri) that minimizes the Levenshtein distance.

Parameters:

  • stru – String (that is compared)

  • list_stri – List of comparison strings

Returns:

String (belonging to list_stri) that minimizes the Levenshtein distance with the ‘stru’ argument

Return type:

argmin_dist

pm4py.util.string_distance.argmax_levenshtein(stru: str, list_stri: List[str]) → str | None[source]#

Given a string (stru), finds a string in a list of strings (list_stri) that maximizes the Levenshtein distance.

Parameters:

  • stru – String (that is compared)

  • list_stri – List of comparison strings

Returns:

String (belonging to list_stri) that maximizes the Levenshtein distance with the ‘stru’ argument

Return type:

argmax_dist