Exclusive Sequential Patterns and their Graphical Representation

This paper builds on a novel approach to sequential patterns post-processing, where a corresponding data mining method was proposed recently for discovery of Exclusive Sequential Patterns (ESP). A graphical model is introduced as an extension of previous work which utilises exclusive choice and simple merge nodes to realise its ESP-Graph representation. The ESP modelling method includes both a construction algorithm as well as a pairwise refinement and combination phase, to complete the transformation of exclusive sequential patterns to a minimal graphical form. A running worked example describes the process of modelling from the original Sequential Patterns Graph to ESP, illuminating the theories developed and the potential for richer knowledge representation.