<!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>SPOT: Simulation and Evaluation of Real Time Locating System Data</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Andreas Solti</string-name>
          <email>solti@ai.wu.ac.at</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Manuel Raffel</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Manuel Stochlinski</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Jan Mendling</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Institute for Information Business, Department of Information Systems and Operations, Vienna University of Economics and Business</institution>
          ,
          <addr-line>Vienna</addr-line>
          ,
          <country country="AT">Austria</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>The demo of SPOT introduces the location analytics platform that allows us to gain insights into location data and visualize it on a map. The demo is targeted at academics and industry people who are interested in insights that we can obtain from analysing location data in a business context. Location data becomes increasingly accessible in many settings due to the uptake of the internet of things and the availability and spread of sensors in our connected world. The demo gives an overview over the features of SPOT, its input data model, and also highlights the real-time-locating system simulator that is able to generate realistic product and user data for a randomly generated store.</p>
      </abstract>
      <kwd-group>
        <kwd>location analytics</kwd>
        <kwd>trajectory clustering</kwd>
        <kwd>visualization</kwd>
        <kwd>operational decision making</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>
        Event data plays an important role for designing, executing and monitoring business
processes. Various automatic analysis techniques have been recently developed in the
area of process mining in order to extract knowledge from these process-related event
logs. Typical scenarios in this context make use of the symbolic information about the
type of event, its timestamp, its relation to a case identifier and data of the objects that
are processed. What is to a good share neglected by process mining is the integration of
location-related data (with [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] and [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] being among the rare exceptions).
      </p>
      <p>
        Location information is a prominent by-product of many business processes and
their support systems [
        <xref ref-type="bibr" rid="ref5 ref6">5,6</xref>
        ]. Starting with GPS positioning in open areas, the location
is an important context of our life and the activities we perform. Smart homes,
public cameras, RFID real-time locating systems, BlueTooth-enabled sensors and similar
devices capture data about our location and movements, which can be integrated in
location-aware business processes [
        <xref ref-type="bibr" rid="ref3 ref5 ref6">3,5,6</xref>
        ].
      </p>
      <p>In this demo, we showcase the functionality of SPOT. While classical process
mining tools visualize and abstract the most important logical steps, SPOT is meant to
support the monitoring and analysis of business processes that are fully or partially
tracked in a location-aware way. Thus, we explicitly support customer shopping
processes in brick-and-mortar retail shops, patient flows in hospitals, as much as logistic
transportation processes. The contribution of SPOT is a novel set of analysis features
such as comparing differences in movement patterns, projecting aggregate KPIs on the
map, clustering trajectories and inspecting utilization of resources (e.g., fitting room
cabins, surgery rooms) for better planning.</p>
      <p>The rest of this demo paper is structured as follows. Section 2 describes the maturity
and features of the tool. Section 3 lists the website with a screencast. Section 4
introduces the data model and simulator that provide the input for analysis, before Section 5
concludes.
2</p>
    </sec>
    <sec id="sec-2">
      <title>Maturity</title>
      <p>SPOT is in a prototype phase of development and therefore is not meant to be used
productively right now. However, the list of features is almost as complete as known
from competing industrial analytics tools. SPOT supports the lifecycle of location data
analytics. Once we collected the data and imported it into the data model underlying
SPOT, we can start with the analysis of the data. Figure 1 shows how frequency of
visits is projected to the map.</p>
      <p>Filter To focus on certain cases only within the scope, we can optionally filter the
selected cases. Filters allow us to logically specify criteria that need to be met by the
selected cases. By adding additional filters in a filter chain, the results get reduced
to only the cases of interest. Example filters include duration, length, logical
filters to require or disallow filtered cases to have visited certain areas, or boundary
locations.</p>
      <p>Partition The cases that passed the scoping and filtering step can be automatically
partitioned into similar groups. This step is especially helpful for understanding
location data that is generated by different processes or variants. By clustering the
data into similar groups, the resulting partitions can be visualized alternatively, such
that direct comparison becomes possible.</p>
      <p>
        We implemented k-means clustering using a set-abstraction based similarity
measure on the visited locations. Also, we support the trajectory clustering algorithm
presented in [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. Latter groups similar trajectories by their shared sub-trajectories
that are densely frequented.
      </p>
      <p>Visualize The visualization of all the paths that made it through the previous steps
might still lead to cluttered results. Therefore, in the final step, we can hide certain
aspects of the trajectories to focus on the most interesting parts. Thresholding by
frequency and duration allows us to quickly see the most frequented passages in
the selected trajectories, or the most popular areas on the map. The visualization
currently focuses on three aspects: aggregate measures for locations (frequency of
visits / total duration of stay / avg. duration of stay), aggregate paths (i.e., transition
frequency), and individual paths.</p>
      <p>The use cases of SPOT are manifold. We like to think of it as the swiss army knife
of location data analytics. It can be used to understand single chunks of location and
path data, but also to contrast two or more clusters. Latter is especially interesting in
before-after comparisons. For example, the effect that a marketing campaign had on the
location trajectories in the store can be displayed by comparing the average positions.
SPOT provides answers to: ”How much more frequent are the visits to the area which
contains the marketed items?”, ”How much more time is spent in front of posters?”
That means, it becomes possible to distinguish a marketing effort that does not impact
customer behaviour at all from marketing efforts that arouse interest in the product (i.e.,
it was more often/longer frequented), but the product does not end up being bought more
than before.</p>
      <p>SPOT is currently meant to be used by analysts in isolated sessions. Because the
functionality of using SPOT is only reading and not writing data, it is no problem to
have multiple analysts working on the same dataset in parallel.
3</p>
    </sec>
    <sec id="sec-3">
      <title>Screencast and Website</title>
      <p>We created a 10 minutes screencast to illustrate the functionality of SPOT and to guide
the audience through the functionalities of the tool. The screencast is available at the
project web site at https://ai.wu.ac.at/spot/. The project website also shows
additional screenshots and offers the SPOT framework for download. It is free for use
in non-commercial settings.</p>
    </sec>
    <sec id="sec-4">
      <title>Data Input and Simulator</title>
      <p>The input data model that SPOT uses is depicted in Figure 2. On the left side, we have
the dynamic part showing the paths that consist of individual reads at certain areas and
exact positions. These reads are located at certain positions. Positions which can belong
to areas that are defined on the right hand side of the figure. Areas can be composed and
have a label for distinction.</p>
      <p>We also provide a real-time locating system (RTLS) simulator to enable interested
users who would like to try SPOT but do not have the sensing infrastructure or real
location data at hand. The simulator allows us to experiment with SPOT in a wide
range of scenarios.</p>
      <p>A screenshot of the RTLS-simulator is shown in Figure 3. Here, we can specify
the characteristics of the generated shop and also define the desired customer behavior.
That is, we can set the number of customers, the number of item categories, the
interarrival times, longest paths, and other parameters. Visual inspection of the generated data
and aggregate distributions allow us to quickly iterate simulations to find the desired
parameter settings. The output of the simulator contains the map layout, the customer
trajectories, and the area descriptions. The output can be directly loaded into SPOT for
subsequent analysis.
5</p>
    </sec>
    <sec id="sec-5">
      <title>Conclusion</title>
      <p>The SPOT framework offers powerful capabilities to analyze location data from a
process perspective directly on a map (or floor plan). Thereby, the focus is put on
locationoriented business processes. The location data can be analyzed in four steps: scoping,
filtering, clustering and visualizing location data.</p>
      <p>The analytics framework is available for non-commercial use and can be used with
the accompanying simulator that specializes on the retail use case and generates a shop
layout and customer trajectories according to a number of parameters. This way, we
ensure the accessibility of the framework and invite the academic community to analyze
their location-centric processes with SPOT.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Baumgrass</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Di Ciccio</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Dijkman</surname>
            ,
            <given-names>R.M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hewelt</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Mendling</surname>
            , J., Meyer,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Pourmirza</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Weske</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Wong</surname>
          </string-name>
          , T.Y.:
          <article-title>GET controller and UNICORN: event-driven process execution and monitoring in logistics</article-title>
          .
          <source>In: Proceedings of the BPM Demo Session 2015 Colocated with the 13th International Conference on Business Process Management (BPM</source>
          <year>2015</year>
          ), Innsbruck, Austria, September 2,
          <year>2015</year>
          . pp.
          <fpage>75</fpage>
          -
          <lpage>79</lpage>
          (
          <year>2015</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Lee</surname>
            ,
            <given-names>J.G.</given-names>
          </string-name>
          , Han,
          <string-name>
            <given-names>J</given-names>
            .,
            <surname>Whang</surname>
          </string-name>
          , K.Y.:
          <article-title>Trajectory clustering: a partition-and-group framework</article-title>
          .
          <source>In: Proceedings of the 2007 ACM SIGMOD international conference on Management of data</source>
          . pp.
          <fpage>593</fpage>
          -
          <lpage>604</lpage>
          . ACM (
          <year>2007</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Pryss</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Reichert</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Bachmeier</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Albach</surname>
          </string-name>
          , J.:
          <article-title>Bpm to go: Supporting business processes in a mobile and sensing world</article-title>
          .
          <source>In: BPM Everywhere</source>
          , pp.
          <fpage>167</fpage>
          -
          <lpage>182</lpage>
          (
          <year>2015</year>
          ), http://dbis. eprints.uni-ulm.de/1153/
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Senderovich</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Rogge-Solti</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Gal</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Mendling</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Mandelbaum</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          :
          <article-title>The ROAD from sensor data to process instances via interaction mining</article-title>
          .
          <source>In: Advanced Information Systems</source>
          Engineering - 28th International Conference, CAiSE
          <year>2016</year>
          , Ljubljana, Slovenia, June 13-17,
          <year>2016</year>
          . Proceedings. pp.
          <fpage>257</fpage>
          -
          <lpage>273</lpage>
          (
          <year>2016</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Vogel</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Oberweis</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          , Stu¨rzel,
          <string-name>
            <given-names>P.</given-names>
            ,
            <surname>Decker</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            ,
            <surname>Che</surname>
          </string-name>
          , H.:
          <article-title>Modeling mobile workflows with bpmn</article-title>
          .
          <source>Mobile Business / Global Mobility Roundtable</source>
          , International Conference on
          <volume>00</volume>
          ,
          <fpage>272</fpage>
          -
          <lpage>279</lpage>
          (
          <year>2010</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Zhu</surname>
            ,
            <given-names>X.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>vanden Broucke</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Zhu</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Vanthienen</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Baesens</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          :
          <article-title>Enabling flexible locationaware business process modeling and execution</article-title>
          .
          <source>Decision Support Systems</source>
          <volume>83</volume>
          ,
          <fpage>1</fpage>
          -
          <lpage>9</lpage>
          (
          <year>2016</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>