pm4py.statistics.util.times_bipartite_matching 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.statistics.util.times_bipartite_matching.exact_match_minimum_average(l1, l2)[source]#

Performs an exact matching, having minimum average, of two lists of times (a timestamp of the first list is matched with a timestamp of the second list that is greater or equal). Some timestamps in the two lists may be left out of the matching.

Parameters:

  • l1 – First list of times

  • l2 – Second list of times

Returns:

Exact matching (list of tuples having as first element an element of the first list, and as second element an element of the second list)

Return type:

exact_matching