pm4py.algo.reduction.process_tree.variants package

Submodules

pm4py.algo.reduction.process_tree.variants.tree_tr_based module

This file is part of PM4Py (More Info: https://pm4py.fit.fraunhofer.de).

PM4Py is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version.

PM4Py 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 General Public License for more details.

You should have received a copy of the GNU General Public License along with PM4Py. If not, see <https://www.gnu.org/licenses/>.

class pm4py.algo.reduction.process_tree.variants.tree_tr_based.Outputs[source]

Bases: enum.Enum

An enumeration.

ACTIVITIES = 'activities'
ACTIVITIES_ALWAYS_HAPPENING = 'activities_always_happening'
DFG = 'dfg'
END_ACTIVITIES = 'end_activities'
MIN_TRACE_LENGTH = 'min_trace_length'
PARALLEL = 'parallel'
SEQUENCE = 'sequence'
SKIPPABLE = 'skippable'
START_ACTIVITIES = 'start_activities'
TRACE = 'trace'
class pm4py.algo.reduction.process_tree.variants.tree_tr_based.Parameters[source]

Bases: enum.Enum

An enumeration.

ACTIVITY_KEY = 'pm4py:param:activity_key'
pm4py.algo.reduction.process_tree.variants.tree_tr_based.apply(tree: pm4py.objects.process_tree.obj.ProcessTree, trace: pm4py.objects.log.obj.Trace, parameters: Optional[Dict[Any, Any]] = None, **kwargs) → pm4py.objects.process_tree.obj.ProcessTree[source]

Reduce a process tree replacing the skippable elements that have empty intersection with the trace.

Parameters:
  • tree – Process tree
  • trace – Trace of an event log
  • parameters – Parameters of the algorithm, possible values: Parameters.ACTIVITY_KEY
Returns:

Reduced process tree

Return type:

tree

pm4py.algo.reduction.process_tree.variants.tree_tr_based.reduce(bottomup_nodes: List[pm4py.objects.process_tree.obj.ProcessTree], fps: Dict[str, Any], activities: Set[str]) → pm4py.objects.process_tree.obj.ProcessTree[source]

Reduce a process tree replacing the skippable elements that have empty intersection with the trace.

Parameters:
  • bottomup_nodes – List of nodes of the process tree (that are process trees by themselves) in a bottomup order
  • fps – Footprints of the process tree
  • activities – Set of activities in the trace
Returns:

Reduced process tree

Return type:

tree

Module contents

This file is part of PM4Py (More Info: https://pm4py.fit.fraunhofer.de).

PM4Py is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version.

PM4Py 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 General Public License for more details.

You should have received a copy of the GNU General Public License along with PM4Py. If not, see <https://www.gnu.org/licenses/>.