pm4py.algo.discovery.footprints.tree.variants.bottomup module#

class pm4py.algo.discovery.footprints.tree.variants.bottomup.Outputs(*values)[source]#

Bases: Enum

DFG = 'dfg'#
SEQUENCE = 'sequence'#
PARALLEL = 'parallel'#
START_ACTIVITIES = 'start_activities'#
END_ACTIVITIES = 'end_activities'#
ACTIVITIES = 'activities'#
SKIPPABLE = 'skippable'#
ACTIVITIES_ALWAYS_HAPPENING = 'activities_always_happening'#
MIN_TRACE_LENGTH = 'min_trace_length'#
TRACE = 'trace'#
pm4py.algo.discovery.footprints.tree.variants.bottomup.fix_fp(sequence, parallel)[source]#

Fix footprints

Parameters:

  • sequence – Sequence

  • parallel – Parallel

Returns:

  • sequence – Sequence

  • parallel – Parallel

pm4py.algo.discovery.footprints.tree.variants.bottomup.get_footprints_leaf(node, footprints_dictio)[source]#

Gets the footprints for a leaf node

Parameters:

  • node – Node

  • footprints_dictio – Dictionary of footprints of the process tree

Returns:

Footprints of the leaf node

Return type:

footprints

pm4py.algo.discovery.footprints.tree.variants.bottomup.get_footprints_xor(node, footprints_dictio)[source]#

Gets the footprints for the XOR node

Parameters:

  • node – Node

  • footprints_dictio – Dictionary of footprints of the process tree

Returns:

Footprints of the XOR node

Return type:

footprints

pm4py.algo.discovery.footprints.tree.variants.bottomup.get_footprints_parallel(node, footprints_dictio)[source]#

Gets the footprints for the parallel node

Parameters:

  • node – Node

  • footprints_dictio – Dictionary of footprints of the process tree

Returns:

Footprints of the parallel node

Return type:

footprints

pm4py.algo.discovery.footprints.tree.variants.bottomup.get_footprints_sequence(node, footprints_dictio)[source]#

Gets the footprints for the sequence

Parameters:

  • node – Node

  • footprints_dictio – Dictionary of footprints of the process tree

Returns:

Footprints of the sequence node

Return type:

footprints

pm4py.algo.discovery.footprints.tree.variants.bottomup.get_footprints_loop(node, footprints_dictio)[source]#

Gets the footprints for the loop

Parameters:

  • node – Node

  • footprints_dictio – Dictionary of footprints of the process tree

Returns:

Footprints of the loop node

Return type:

footprints

pm4py.algo.discovery.footprints.tree.variants.bottomup.get_footprints(node, footprints_dictio)[source]#

Gets the footprints for a node (having the history of the child nodes)

Parameters:

  • node – Node of the tree

  • footprints_dictio – Dictionary of footprints of the process tree

Returns:

Footprints of the node (having the history of the child nodes)

Return type:

footprints

pm4py.algo.discovery.footprints.tree.variants.bottomup.get_all_footprints(tree, parameters=None)[source]#

Gets all the footprints for the nodes of the tree

Parameters:

  • tree – Process tree

  • parameters – Parameters of the algorithm

Returns:

Dictionary that associates a footprint to each node of the tree

Return type:

dictio

pm4py.algo.discovery.footprints.tree.variants.bottomup.apply(tree: ProcessTree, parameters: Dict[Any, Any] | None = None) → Dict[str, Any][source]#

Footprints detection on process tree

Parameters:

  • tree – Process tree

  • parameters – Parameters of the algorithm

Returns:

Footprints

Return type:

footprints