Package org.processmining.plugins.InductiveMiner.dfgOnly

Class DfgImpl

java.lang.Object

org.processmining.plugins.InductiveMiner.dfgOnly.DfgImpl

All Implemented Interfaces:

java.lang.Cloneable, Dfg, NormalisedIntDfg

public class DfgImpl
extends java.lang.Object
implements Dfg

Constructor Summary

Constructors

Constructor	Description
DfgImpl()
DfgImpl(int initialSize)

Method Summary

Modifier and Type	Method	Description
void	addActivity(int index)	Add an activity.
int	addActivity(org.deckfour.xes.classification.XEventClass activity)	Adds an activity to the Dfg.
void	addDirectlyFollowsEdge(int source, int target, long cardinality)
void	addDirectlyFollowsEdge(org.deckfour.xes.classification.XEventClass source, org.deckfour.xes.classification.XEventClass target, long cardinality)
void	addEmptyTraces(long cardinality)	Adds empty traces.
void	addEndActivities(Dfg dfg)	Add the end activities in the dfg to the end activities.
void	addEndActivities(MultiSet<org.deckfour.xes.classification.XEventClass> endActivities)	Add the end activities in the multiset to the end activities.
void	addEndActivities(MultiIntSet activities)
void	addEndActivity(int activityIndex, long cardinality)
void	addEndActivity(org.deckfour.xes.classification.XEventClass activity, long cardinality)
void	addParallelEdge(int a, int b, long cardinality)
void	addParallelEdge(org.deckfour.xes.classification.XEventClass a, org.deckfour.xes.classification.XEventClass b, long cardinality)
void	addStartActivities(Dfg dfg)	Add the start activities in the dfg to the start activities.
void	addStartActivities(MultiSet<org.deckfour.xes.classification.XEventClass> startActivities)	Add the start activities in the multiset to the start activities.
void	addStartActivity(int activityIndex, long cardinality)
void	addStartActivity(org.deckfour.xes.classification.XEventClass activity, long cardinality)
Dfg	clone()
void	collapseParallelIntoDirectly()	Adds a directly follows graph edge (in each direction) for each parallel edge.
boolean	containsConcurrencyEdge(int sourceIndex, int targetIndex)
boolean	containsConcurrencyEdge(org.deckfour.xes.classification.XEventClass source, org.deckfour.xes.classification.XEventClass target)
boolean	containsDirectlyFollowsEdge(int sourceIndex, int targetIndex)
boolean	containsDirectlyFollowsEdge(org.deckfour.xes.classification.XEventClass source, org.deckfour.xes.classification.XEventClass target)
static DfgImpl	createTimeOptimised(int initialSize)
org.deckfour.xes.classification.XEventClass[]	getActivities()
int[]	getActivitiesIndices()
int[]	getActivityIndices()
MultiIntSet	getActivityMultiSet()
org.deckfour.xes.classification.XEventClass	getActivityOfIndex(int activityIndex)
long	getConcurrencyEdgeCardinality(long edgeIndex)
java.lang.Iterable<java.lang.Long>	getConcurrencyEdges()	Returns an iterable that iterates over all edges; The edges that are returned are indices.
org.deckfour.xes.classification.XEventClass	getConcurrencyEdgeSource(long edgeIndex)
int	getConcurrencyEdgeSourceIndex(long edgeIndex)
org.deckfour.xes.classification.XEventClass	getConcurrencyEdgeTarget(long edgeIndex)
int	getConcurrencyEdgeTargetIndex(long edgeIndex)
Graph<org.deckfour.xes.classification.XEventClass>	getConcurrencyGraph()
long	getDirectlyFollowsEdgeCardinality(long edgeIndex)
java.lang.Iterable<java.lang.Long>	getDirectlyFollowsEdges()	Returns an iterable that iterates over all edges; The edges that are returned are indices.
org.deckfour.xes.classification.XEventClass	getDirectlyFollowsEdgeSource(long edgeIndex)
int	getDirectlyFollowsEdgeSourceIndex(long edgeIndex)
org.deckfour.xes.classification.XEventClass	getDirectlyFollowsEdgeTarget(long edgeIndex)
int	getDirectlyFollowsEdgeTargetIndex(long edgeIndex)
Graph<org.deckfour.xes.classification.XEventClass>	getDirectlyFollowsGraph()
java.lang.Iterable<org.deckfour.xes.classification.XEventClass>	getEndActivities()	Return an iterable over the start activities.
long	getEndActivityCardinality(int activityIndex)
long	getEndActivityCardinality(org.deckfour.xes.classification.XEventClass activity)
int[]	getEndActivityIndices()
int	getIndexOfActivity(org.deckfour.xes.classification.XEventClass activity)
long	getMostOccuringConcurrencyEdgeCardinality()
long	getMostOccuringDirectlyFollowsEdgeCardinality()
long	getMostOccurringEndActivityCardinality()
long	getMostOccurringStartActivityCardinality()
int	getNumberOfActivities()
long	getNumberOfEmptyTraces()
long	getNumberOfEndActivities()
int	getNumberOfEndActivitiesAsSet()
long	getNumberOfStartActivities()
int	getNumberOfStartActivitiesAsSet()
java.lang.Iterable<org.deckfour.xes.classification.XEventClass>	getStartActivities()	Return an iterable over the start activities.
long	getStartActivityCardinality(int activityIndex)
long	getStartActivityCardinality(org.deckfour.xes.classification.XEventClass activity)
int[]	getStartActivityIndices()
boolean	hasEndActivities()
boolean	hasStartActivities()
boolean	isEndActivity(int activityIndex)
boolean	isEndActivity(org.deckfour.xes.classification.XEventClass activity)
boolean	isStartActivity(int activityIndex)
boolean	isStartActivity(org.deckfour.xes.classification.XEventClass activity)
void	removeEndActivity(int activityIndex)	Removes the end activity.
void	removeEndActivity(org.deckfour.xes.classification.XEventClass activity)	Removes the end activity.
void	removeStartActivity(int activityIndex)	Removes the start activity.
void	removeStartActivity(org.deckfour.xes.classification.XEventClass activity)	Removes the start activity.
void	setNumberOfEmptyTraces(long numberOfEmptyTraces)	Set the number of empty (epsilon) traces.
java.lang.String	toString()

Methods inherited from class java.lang.Object

equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

DfgImpl

public DfgImpl()

DfgImpl

public DfgImpl(int initialSize)

Method Detail

createTimeOptimised

public static DfgImpl createTimeOptimised(int initialSize)

addActivity

public int addActivity(org.deckfour.xes.classification.XEventClass activity)

Description copied from interface: Dfg

Adds an activity to the Dfg.

Specified by:

addActivity in interface Dfg

Returns:

The index of the inserted activity.

getDirectlyFollowsGraph

public Graph<org.deckfour.xes.classification.XEventClass> getDirectlyFollowsGraph()

Specified by:

getDirectlyFollowsGraph in interface Dfg

Specified by:

getDirectlyFollowsGraph in interface NormalisedIntDfg

getActivities

public org.deckfour.xes.classification.XEventClass[] getActivities()

Specified by:

getActivities in interface Dfg

Returns:

An array of the activities. Do not edit this array.

getActivityIndices

public int[] getActivityIndices()

Specified by:

getActivityIndices in interface Dfg

getConcurrencyGraph

public Graph<org.deckfour.xes.classification.XEventClass> getConcurrencyGraph()

Specified by:

getConcurrencyGraph in interface Dfg

Specified by:

getConcurrencyGraph in interface NormalisedIntDfg

Returns:

The concurrency graph. Do not edit directly.

getNumberOfEmptyTraces

public long getNumberOfEmptyTraces()

Specified by:

getNumberOfEmptyTraces in interface NormalisedIntDfg

Returns:

The number of empty (epsilon) traces.

setNumberOfEmptyTraces

public void setNumberOfEmptyTraces(long numberOfEmptyTraces)

Description copied from interface: NormalisedIntDfg

Set the number of empty (epsilon) traces.

Specified by:

setNumberOfEmptyTraces in interface NormalisedIntDfg

addEmptyTraces

public void addEmptyTraces(long cardinality)

Description copied from interface: NormalisedIntDfg

Adds empty traces.

Specified by:

addEmptyTraces in interface NormalisedIntDfg

addDirectlyFollowsEdge

public void addDirectlyFollowsEdge(org.deckfour.xes.classification.XEventClass source,
                                   org.deckfour.xes.classification.XEventClass target,
                                   long cardinality)

Specified by:

addDirectlyFollowsEdge in interface Dfg

addParallelEdge

public void addParallelEdge(org.deckfour.xes.classification.XEventClass a,
                            org.deckfour.xes.classification.XEventClass b,
                            long cardinality)

Specified by:

addParallelEdge in interface Dfg

addStartActivity

public void addStartActivity(org.deckfour.xes.classification.XEventClass activity,
                             long cardinality)

Specified by:

addStartActivity in interface Dfg

addEndActivity

public void addEndActivity(org.deckfour.xes.classification.XEventClass activity,
                           long cardinality)

Specified by:

addEndActivity in interface Dfg

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

collapseParallelIntoDirectly

public void collapseParallelIntoDirectly()

Description copied from interface: Dfg

Adds a directly follows graph edge (in each direction) for each parallel edge.

Specified by:

collapseParallelIntoDirectly in interface Dfg

Specified by:

collapseParallelIntoDirectly in interface NormalisedIntDfg

clone

public Dfg clone()

Specified by:

clone in interface Dfg

Specified by:

clone in interface NormalisedIntDfg

Overrides:

clone in class java.lang.Object

Returns:

An unconnected copy of the Dfg.

getNumberOfActivities

public int getNumberOfActivities()

Specified by:

getNumberOfActivities in interface Dfg

Specified by:

getNumberOfActivities in interface NormalisedIntDfg

Returns:

The number of activities (as if they were a set).

getIndexOfActivity

public int getIndexOfActivity(org.deckfour.xes.classification.XEventClass activity)

Specified by:

getIndexOfActivity in interface Dfg

Returns:

The index of the given activity, or -1 if it does not exist.

getActivityOfIndex

public org.deckfour.xes.classification.XEventClass getActivityOfIndex(int activityIndex)

Specified by:

getActivityOfIndex in interface Dfg

Returns:

The activity of the given index.

hasStartActivities

public boolean hasStartActivities()

Specified by:

hasStartActivities in interface NormalisedIntDfg

hasEndActivities

public boolean hasEndActivities()

Specified by:

hasEndActivities in interface NormalisedIntDfg

getNumberOfStartActivitiesAsSet

public int getNumberOfStartActivitiesAsSet()

Specified by:

getNumberOfStartActivitiesAsSet in interface NormalisedIntDfg

Returns:

The size of the set of start activities.

getNumberOfEndActivitiesAsSet

public int getNumberOfEndActivitiesAsSet()

Specified by:

getNumberOfEndActivitiesAsSet in interface NormalisedIntDfg

Returns:

The size of the set of end activities.

isStartActivity

public boolean isStartActivity(int activityIndex)

Specified by:

isStartActivity in interface NormalisedIntDfg

Returns:

Whether the activity with the given index is a start activity.

isStartActivity

public boolean isStartActivity(org.deckfour.xes.classification.XEventClass activity)

Specified by:

isStartActivity in interface Dfg

Returns:

Whether the activity is a start activity. If possible, use the integer-variant.

getStartActivityCardinality

public long getStartActivityCardinality(int activityIndex)

Specified by:

getStartActivityCardinality in interface NormalisedIntDfg

Returns:

How often the activity was a start activity.

getStartActivityCardinality

public long getStartActivityCardinality(org.deckfour.xes.classification.XEventClass activity)

Specified by:

getStartActivityCardinality in interface Dfg

Returns:

How often the activity was a start activity. Use the integer variant if possible.

getEndActivityCardinality

public long getEndActivityCardinality(int activityIndex)

Specified by:

getEndActivityCardinality in interface NormalisedIntDfg

Returns:

How often the activity was an end activity.

getEndActivityCardinality

public long getEndActivityCardinality(org.deckfour.xes.classification.XEventClass activity)

Specified by:

getEndActivityCardinality in interface Dfg

Returns:

How often the activity was an end activity. Use the integer variant if possible.

isEndActivity

public boolean isEndActivity(int activityIndex)

Specified by:

isEndActivity in interface NormalisedIntDfg

Returns:

Whether the activity with the given index is a end activity.

isEndActivity

public boolean isEndActivity(org.deckfour.xes.classification.XEventClass activity)

Specified by:

isEndActivity in interface Dfg

Returns:

Whether the activity is a end activity. If possible, use the integer-variant.

getMostOccurringStartActivityCardinality

public long getMostOccurringStartActivityCardinality()

Specified by:

getMostOccurringStartActivityCardinality in interface NormalisedIntDfg

Returns:

The number of occurrences of the activity that occurs the most as a start activity.

getMostOccurringEndActivityCardinality

public long getMostOccurringEndActivityCardinality()

Specified by:

getMostOccurringEndActivityCardinality in interface NormalisedIntDfg

Returns:

The number of occurrences of the activity that occurs the most as an end activity.

getDirectlyFollowsEdges

public java.lang.Iterable<java.lang.Long> getDirectlyFollowsEdges()

Description copied from interface: NormalisedIntDfg

Returns an iterable that iterates over all edges; The edges that are returned are indices. Edges of weight 0 are excluded.

Specified by:

getDirectlyFollowsEdges in interface NormalisedIntDfg

Returns:

containsDirectlyFollowsEdge

public boolean containsDirectlyFollowsEdge(int sourceIndex,
                                           int targetIndex)

Specified by:

containsDirectlyFollowsEdge in interface NormalisedIntDfg

containsDirectlyFollowsEdge

public boolean containsDirectlyFollowsEdge(org.deckfour.xes.classification.XEventClass source,
                                           org.deckfour.xes.classification.XEventClass target)

Specified by:

containsDirectlyFollowsEdge in interface Dfg

getDirectlyFollowsEdgeSourceIndex

public int getDirectlyFollowsEdgeSourceIndex(long edgeIndex)

Specified by:

getDirectlyFollowsEdgeSourceIndex in interface NormalisedIntDfg

getDirectlyFollowsEdgeTargetIndex

public int getDirectlyFollowsEdgeTargetIndex(long edgeIndex)

Specified by:

getDirectlyFollowsEdgeTargetIndex in interface NormalisedIntDfg

getDirectlyFollowsEdgeSource

public org.deckfour.xes.classification.XEventClass getDirectlyFollowsEdgeSource(long edgeIndex)

Specified by:

getDirectlyFollowsEdgeSource in interface Dfg

getDirectlyFollowsEdgeTarget

public org.deckfour.xes.classification.XEventClass getDirectlyFollowsEdgeTarget(long edgeIndex)

Specified by:

getDirectlyFollowsEdgeTarget in interface Dfg

getDirectlyFollowsEdgeCardinality

public long getDirectlyFollowsEdgeCardinality(long edgeIndex)

Specified by:

getDirectlyFollowsEdgeCardinality in interface NormalisedIntDfg

getMostOccuringDirectlyFollowsEdgeCardinality

public long getMostOccuringDirectlyFollowsEdgeCardinality()

Specified by:

getMostOccuringDirectlyFollowsEdgeCardinality in interface NormalisedIntDfg

getConcurrencyEdges

public java.lang.Iterable<java.lang.Long> getConcurrencyEdges()

Description copied from interface: NormalisedIntDfg

Returns an iterable that iterates over all edges; The edges that are returned are indices. Edges of weight 0 are excluded.

Specified by:

getConcurrencyEdges in interface NormalisedIntDfg

Returns:

containsConcurrencyEdge

public boolean containsConcurrencyEdge(int sourceIndex,
                                       int targetIndex)

Specified by:

containsConcurrencyEdge in interface NormalisedIntDfg

containsConcurrencyEdge

public boolean containsConcurrencyEdge(org.deckfour.xes.classification.XEventClass source,
                                       org.deckfour.xes.classification.XEventClass target)

Specified by:

containsConcurrencyEdge in interface Dfg

getConcurrencyEdgeSourceIndex

public int getConcurrencyEdgeSourceIndex(long edgeIndex)

Specified by:

getConcurrencyEdgeSourceIndex in interface NormalisedIntDfg

getConcurrencyEdgeTargetIndex

public int getConcurrencyEdgeTargetIndex(long edgeIndex)

Specified by:

getConcurrencyEdgeTargetIndex in interface NormalisedIntDfg

getConcurrencyEdgeSource

public org.deckfour.xes.classification.XEventClass getConcurrencyEdgeSource(long edgeIndex)

Specified by:

getConcurrencyEdgeSource in interface Dfg

getConcurrencyEdgeTarget

public org.deckfour.xes.classification.XEventClass getConcurrencyEdgeTarget(long edgeIndex)

Specified by:

getConcurrencyEdgeTarget in interface Dfg

getConcurrencyEdgeCardinality

public long getConcurrencyEdgeCardinality(long edgeIndex)

Specified by:

getConcurrencyEdgeCardinality in interface NormalisedIntDfg

getMostOccuringConcurrencyEdgeCardinality

public long getMostOccuringConcurrencyEdgeCardinality()

Specified by:

getMostOccuringConcurrencyEdgeCardinality in interface NormalisedIntDfg

addStartActivities

public void addStartActivities(MultiSet<org.deckfour.xes.classification.XEventClass> startActivities)

Description copied from interface: Dfg

Add the start activities in the multiset to the start activities.

Specified by:

addStartActivities in interface Dfg

addStartActivities

public void addStartActivities(Dfg dfg)

Description copied from interface: Dfg

Add the start activities in the dfg to the start activities.

Specified by:

addStartActivities in interface Dfg

removeStartActivity

public void removeStartActivity(int activityIndex)

Description copied from interface: NormalisedIntDfg

Removes the start activity.

Specified by:

removeStartActivity in interface NormalisedIntDfg

removeStartActivity

public void removeStartActivity(org.deckfour.xes.classification.XEventClass activity)

Description copied from interface: Dfg

Removes the start activity. Use the integer variant if possible.

Specified by:

removeStartActivity in interface Dfg

getStartActivities

public java.lang.Iterable<org.deckfour.xes.classification.XEventClass> getStartActivities()

Description copied from interface: Dfg

Return an iterable over the start activities. Use the integer variant if possible.

Specified by:

getStartActivities in interface Dfg

Returns:

getStartActivityIndices

public int[] getStartActivityIndices()

Specified by:

getStartActivityIndices in interface NormalisedIntDfg

Returns:

The indices of the start activities. This array should not be edited.

getNumberOfStartActivities

public long getNumberOfStartActivities()

Specified by:

getNumberOfStartActivities in interface NormalisedIntDfg

Returns:

The number of times that an end activity occurred. Use getNumberOfStartActivities() for the set-size.

addEndActivities

public void addEndActivities(MultiSet<org.deckfour.xes.classification.XEventClass> endActivities)

Description copied from interface: Dfg

Add the end activities in the multiset to the end activities.

Specified by:

addEndActivities in interface Dfg

addEndActivities

public void addEndActivities(Dfg dfg)

Description copied from interface: Dfg

Add the end activities in the dfg to the end activities.

Specified by:

addEndActivities in interface Dfg

removeEndActivity

public void removeEndActivity(int activityIndex)

Description copied from interface: NormalisedIntDfg

Removes the end activity.

Specified by:

removeEndActivity in interface NormalisedIntDfg

removeEndActivity

public void removeEndActivity(org.deckfour.xes.classification.XEventClass activity)

Description copied from interface: Dfg

Removes the end activity. Use the integer variant if possible.

Specified by:

removeEndActivity in interface Dfg

getEndActivities

public java.lang.Iterable<org.deckfour.xes.classification.XEventClass> getEndActivities()

Description copied from interface: Dfg

Return an iterable over the start activities. Use the integer variant if possible.

Specified by:

getEndActivities in interface Dfg

Returns:

getEndActivityIndices

public int[] getEndActivityIndices()

Specified by:

getEndActivityIndices in interface NormalisedIntDfg

Returns:

The indices of the start activities. This array should not be edited.

getNumberOfEndActivities

public long getNumberOfEndActivities()

Specified by:

getNumberOfEndActivities in interface NormalisedIntDfg

Returns:

The number of times that an end activity occurred. Use getNumberOfEndActivities() for the set-size.

addDirectlyFollowsEdge

public void addDirectlyFollowsEdge(int source,
                                   int target,
                                   long cardinality)

Specified by:

addDirectlyFollowsEdge in interface NormalisedIntDfg

addParallelEdge

public void addParallelEdge(int a,
                            int b,
                            long cardinality)

Specified by:

addParallelEdge in interface NormalisedIntDfg

addStartActivity

public void addStartActivity(int activityIndex,
                             long cardinality)

Specified by:

addStartActivity in interface NormalisedIntDfg

addEndActivity

public void addEndActivity(int activityIndex,
                           long cardinality)

Specified by:

addEndActivity in interface NormalisedIntDfg

addActivity

public void addActivity(int index)

Description copied from interface: NormalisedIntDfg

Add an activity. Notice that the index should be normalised.

Specified by:

addActivity in interface NormalisedIntDfg

addEndActivities

public void addEndActivities(MultiIntSet activities)

Specified by:

addEndActivities in interface NormalisedIntDfg

getActivityMultiSet

public MultiIntSet getActivityMultiSet()

getActivitiesIndices

public int[] getActivitiesIndices()