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

Submodules

pm4py.algo.discovery.inductive.variants.im_d.util.check_skip_trans module

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

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