<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Improving Interactivity in Multidimensional Process Mining: The Interactive PMCube Explorer Tool</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Thomas Vogelgesang</string-name>
          <email>thomas.vogelgesang@uni-oldenburg.de</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Department of Computer Science University of Oldenburg</institution>
          ,
          <country country="DE">Germany</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>Process mining is a set of techniques that analyze event logs in order to discover and enhance process models or to check their conformance to the event logs. Multidimensional process mining (MPM) is an emerging concept that adopts the idea of data cubes and OLAP to process mining. In recent years, di erent approaches and tools for MPM have been proposed. Despite the explorative character of MPM, such tools are still quite limited in their interactivity. For example, they lack direct interaction with process models and restrict the dynamic analysis work ow by forcing the users to follow a prede ned sequence of analysis steps. In this demo, we present a novel tool for MPM that aims to overcome these limitations in order to provide seamless interaction. It is based on a multilevel operator framework which enables the user to perform, undo, and redo the analysis steps in an arbitrary order. The de nition of variation points in the generic view model allows the user to dynamically activate or deactivate di erent perspectives on the process models and to directly interact with them.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>Process mining is a set of techniques to automatically analyze (business)
processes using event data which is recorded during process execution and stored in
so-called event logs. Most process mining approaches aim to discover a
descriptive process model from an event log (process discovery). However, there is also
a wide range of other techniques. Conformance checking, for example, compares
an event log to a process model either to identify deviations of the process
execution from a normative process model or to measure the tness of a discovered
model. Process enhancement aims to analyze additional data stored in the event
log in order to annotate the process model with additional information (e.g.,
waiting times) to provide further perspectives.</p>
      <p>
        The notion of multidimensional process mining (MPM) is an emerging
concept that adopts the concepts of data cubes and OLAP [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] to the eld of process
mining [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] in order to analyze the processes from multiple perspectives. By using
OLAP operators like roll-up and slice, it is possible to change the granularity
of the event data or to lter it. One major goal of MPM is the comparison of
di erent processes or variants process of the same process which are represented
by the cells of the data cube.
      </p>
      <p>
        There are di erent approaches for MPM described in literature like Process
Cubes [
        <xref ref-type="bibr" rid="ref1 ref4">4,1</xref>
        ] and PMCube [
        <xref ref-type="bibr" rid="ref5 ref6">6,5</xref>
        ]. Both approaches use OLAP operations to
partition the event data into subsets (sublogs) which are independently analyzed
using arbitrary process mining algorithms. The main di erences are the way
the data cube is organized and the de nition of OLAP operators. Furthermore,
PMCube introduces also additional concepts to support the comparison of the
extracted models (e.g., di erence visualization). However, both approaches are
similar in their general work- ow.
      </p>
      <p>Due to its explorative character, interactivity is vital for MPM. However,
tools for MPM are typically limited in their interactivity to a certain extent.
1. Interaction with process models: Even though process models are
compositions of nodes and edges, they are statically visualized similar to an image.
Direct interaction with process models (e.g., clicking on a node to trigger a
lter) can make the analysis more intuitive.
2. Dynamic analysis work ow: Current tools for MPM force users to follow a
certain work ow step by step. Changes to previously performed steps
require the users to repeat the subsequent steps. Consequently, even minor
adjustments of the OLAP query require a lot of e ort for the analysts.
3. Undo/redo of analysis steps: Current tools for MPM do not provide undo/redo
functionality. This may restrain users from exploring the processes because
returning to a previous view on the process may be laborious.
4. Performance: Long processing times may disrupt the work ow. Therefore,
performance is crucial for interactivity, even though MPM is not a
timecritical application.</p>
      <p>In this paper, we introduce Interactive PMCube Explorer, a tool which aims
to provide seamless interactivity to MPM. In Section 2, we present the underlying
concepts of our tool and in Section 3, we describe its implementation. Section 4
gives an overview of the tool demonstration.
2</p>
    </sec>
    <sec id="sec-2">
      <title>Architecture</title>
      <p>
        The implementation of our tool is based on the PMCube Explorer prototype [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ].
Besides several improvements of the software architecture, it provides a newly
designed user interface and work ow to improve the interactivity of MPM.
Therefor, it manages the di erent analysis steps of the MPM work ow by a novel
operator framework which de nes a stack of operation levels. Each level
represents particular analysis steps of the MPM work ow (e.g., OLAP query, process
discovery, process enhancement). Interactions with user interface are mapped
onto operations of the related level. The framework individually manages these
operations for each level. This allows the user to undo/redo operations of a
particular analysis step without a ecting other levels. Also changes on lower levels
are propagated to the levels above to automatically update the process mining
results. This ensures that previously de ned analysis steps do not need to be
rede ned after executing new operations on lower levels. E.g., the user does not
need to con gure and apply a process discovery algorithm again after changing
the underlying OLAP query. For a more detailed description of the underlying
concept, we refer to [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ].
      </p>
      <p>1
A</p>
      <p>8
A
View model</p>
      <p>10 B 10
View model</p>
      <p>B
C
C
User interaction
8</p>
      <p>D 18 E</p>
      <p>6
D</p>
      <p>E
2</p>
      <p>Operation Manager</p>
      <p>Level n+m
The Interactive PMCube Explorer tool is designed as a generic framework and is
highly extensible. Most of its components like algorithms (e.g., for process
discovery, conformance checking, process enhancement, consolidation, model di erence
calculation), process models, view models, database drivers, styling operations,
and other operations like lters are integrated as plug-ins which are loaded
during run-time. Currently, there are more than 70 plug-ins provided. Even though
the tool is a prototypical implementation, it covers the entire MPM work ow.
To show the feasibility of the operator framework, it provides several operations
for almost every operation level. However, some features (e.g., interactive lters
and styling) are currently only implemented as a proof of concept for particular
process notations. Nonetheless, we plan to extend the tool by further plug-ins in
the future. The tool and a manual containing a list of all plug-ins are available
for download on our website1.</p>
      <p>Figure 2 shows a screenshot of the Interactive PMCube Explorer tool. The
process mining results { which form the major subject of the analysis { are
presented at the center of the application (cf. item 1). As MPM typically creates
multiple sublogs and process models, the results are organized in tabs in order to
easily switch between di erent results. The result overview (showing statistics
about each cell), the process model matrix (presenting all mined models in a
grid), and the preview for OLAP queries (indicating the resulting cells and the
estimated data distribution) are also presented in tabs.</p>
      <p>All other parts of the user interface (e.g., dialogs for the con guration of
mining algorithms or OLAP queries) are arranged around the mining results.
Using a docking system allows the user to customize the user interface (e.g.
hiding parts or changing their location on screen). The example in Figure 2 shows
the con guration of OLAP queries (cf. item 2) and the available visualization
options (cf. item 3) for the currently shown process model (cf. item 1). Additional
1 http://uol.de/pmcubeexplorer
information for the selected edge are shown in an additional view (cf. item 4). The
history view (cf. item 5) shows the sequence of performed operations separately
for each operation level. For each level, an undo/redo of operations is available.
4</p>
    </sec>
    <sec id="sec-3">
      <title>Demo Scenario</title>
      <p>In the demo scenario, we give a walk-through of an example analysis using
the Interactive PMCube Explorer tool. A screen-cast of our demo is available
on the web2. It demonstrates the key features of the tool with a special focus
on its interactivity. The intention is to give an impression of the concepts like
the operator framework, the change propagation, the visualization operations
and the direct interaction with process models. Therefore, the OLAP queries
and analysis steps of the demonstration are selected with focus on the di erent
features. For the demo scenario, we use the data set of the BPI Challenge 20173.</p>
      <p>As target audience, we are addressing researchers as well as practitioners
with an interest in multidimensional process mining. Besides, this demo might
also be interesting for the process mining community in general as the operator
framework can also be incorporated in traditional process mining tools which
may also bene t from a seamless and intuitive interaction with the user.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <given-names>Alfredo</given-names>
            <surname>Bolt and Wil M.P. van der Aalst</surname>
          </string-name>
          .
          <article-title>Multidimensional Process Mining Using Process Cubes</article-title>
          . In K. Gaaloul et al., editors,
          <source>Enterprise, Business-Process and Information Systems Modeling</source>
          , volume
          <volume>214</volume>
          <source>of Lecture Notes in Business Information Processing</source>
          , pages
          <volume>102</volume>
          {
          <fpage>116</fpage>
          . Springer International Publishing,
          <year>2015</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <given-names>Matteo</given-names>
            <surname>Golfarelli</surname>
          </string-name>
          and
          <string-name>
            <given-names>Stefano</given-names>
            <surname>Rizzi</surname>
          </string-name>
          .
          <article-title>Data Warehouse Design: Modern Principles and Methodologies</article-title>
          .
          <string-name>
            <surname>McGraw-Hill</surname>
          </string-name>
          , Inc., New York, NY, USA,
          <volume>1</volume>
          <fpage>edition</fpage>
          ,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <given-names>IEEE</given-names>
            <surname>Task</surname>
          </string-name>
          <article-title>Force on Process Mining. Process Mining Manifesto</article-title>
          . In F. Daniel,
          <string-name>
            <given-names>K.</given-names>
            <surname>Barkaoui</surname>
          </string-name>
          , and S. Dustdar, editors,
          <source>Business Process Management Workshops (1)</source>
          , volume
          <volume>99</volume>
          <source>of LNBIP</source>
          , pages
          <volume>169</volume>
          {
          <fpage>194</fpage>
          . Springer,
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Wil</surname>
            <given-names>M. P. van der Aalst. Process</given-names>
          </string-name>
          <string-name>
            <surname>Cubes</surname>
          </string-name>
          : Slicing, Dicing, Rolling Up and
          <article-title>Drilling Down Event Data for Process Mining</article-title>
          . In M. Song,
          <string-name>
            <given-names>M.</given-names>
            <surname>Wynn</surname>
          </string-name>
          , and J. Liu, editors,
          <source>Asia Paci c Business Process Management</source>
          , volume
          <volume>159</volume>
          <source>of Lecture Notes in Business Information Processing</source>
          , pages
          <volume>1</volume>
          {
          <fpage>22</fpage>
          . Springer International Publishing,
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <given-names>Thomas</given-names>
            <surname>Vogelgesang</surname>
          </string-name>
          and H.-Jurgen Appelrath.
          <article-title>Multidimensional Process Mining with PMCube Explorer</article-title>
          . In F. Daniel and S. Zugal, editors,
          <source>BPM Demo</source>
          <year>2015</year>
          , volume
          <volume>1418</volume>
          <source>of CEUR Workshop Proceedings</source>
          , pages
          <volume>90</volume>
          {
          <fpage>94</fpage>
          . CEUR-WS.org,
          <year>2015</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <given-names>Thomas</given-names>
            <surname>Vogelgesang</surname>
          </string-name>
          and H.-Jurgen Appelrath.
          <article-title>PMCube: A Data-Warehouse-Based Approach for Multidimensional Process Mining</article-title>
          . In M. Reichert and H. Reijers, editors,
          <source>BPM Workshops</source>
          <year>2015</year>
          , volume
          <volume>256</volume>
          <source>of LNBIP</source>
          , pages
          <volume>167</volume>
          {
          <fpage>178</fpage>
          . Springer,
          <year>2015</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <given-names>Thomas</given-names>
            <surname>Vogelgesang</surname>
          </string-name>
          , Stefanie Rinderle-Ma, and H.-
          <article-title>Jurgen Appelrath. A Framework for Interactive Multidimensional Process Mining</article-title>
          . In M. Dumas and M. Fantinato, editors,
          <source>BPM Workshops</source>
          <year>2016</year>
          , pages
          <fpage>23</fpage>
          {
          <fpage>35</fpage>
          . Springer,
          <year>2017</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>