pm4py.algo.discovery.inductive.variants.im_d.util package

Submodules

pm4py.algo.discovery.inductive.variants.im_d.util.check_skip_trans 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/>.

pm4py.algo.discovery.inductive.variants.im_d.util.check_skip_trans.verify_skip_for_parallel_cut(dfg, children)[source]

Verify skip necessity, specific version for parallel cuts

Parameters
  • dfg – Directly-follows graph

  • children – Child of the parallel cut

Returns

Boolean value that is true if the skip shall be added

Return type

must_add_skip

pm4py.algo.discovery.inductive.variants.im_d.util.check_skip_trans.verify_skip_transition_necessity(must_add_skip, initial_dfg, dfg, activities)[source]

Utility functions that decides if the skip transition is necessary

Parameters
  • must_add_skip – Boolean value, provided by the parent caller, that tells if the skip is absolutely necessary

  • initial_dfg – Initial DFG

  • dfg – Current DFG

  • activities – Provided activities of the DFG

pm4py.algo.discovery.inductive.variants.im_d.util.get_tree_repr_dfg_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/>.

pm4py.algo.discovery.inductive.variants.im_d.util.get_tree_repr_dfg_based.check_loop_need(spec_tree_struct)[source]

Check whether a forced loop transitions shall be added

Parameters

spec_tree_struct – Internal tree structure (after application of Inductive Miner)

Returns

Checks if the loop on the subtree is needed

Return type

need_loop_on_subtree

pm4py.algo.discovery.inductive.variants.im_d.util.get_tree_repr_dfg_based.get_new_hidden_trans()[source]

Create a hidden node (transition) in the process tree

pm4py.algo.discovery.inductive.variants.im_d.util.get_tree_repr_dfg_based.get_repr(spec_tree_struct, rec_depth, contains_empty_traces=False)[source]

Get the representation of a process tree

Parameters
  • spec_tree_struct – Internal tree structure (after application of Inductive Miner)

  • rec_depth – Current recursion depth

  • contains_empty_traces – Boolean value that is True if the event log from which the DFG has been extracted contains empty traces

Returns

Representation of the tree (could be printed, transformed, viewed)

Return type

final_tree_repr

pm4py.algo.discovery.inductive.variants.im_d.util.get_tree_repr_dfg_based.get_transition(label)[source]

Create a node (transition) with the specified label in the process 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/>.