<!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>PALIA-ER: Bringing Question-Driven Process Mining Closer to the Emergency Room</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Eric Rojas</string-name>
          <email>eric.rojas@uc.cl</email>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Carlos Fern´andez-Llatas</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Vicente Traver</string-name>
          <email>vtraver@itaca.upv.es</email>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Jorge Munoz-Gama</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Marcos Sepu´lveda</string-name>
          <email>marcos@ing.puc.cl</email>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Valeria Herskovic</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Daniel Capurro</string-name>
          <email>dcapurro@med.puc.cl</email>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff3">3</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Challenges of Question-Driven Process Mining in ER</institution>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Computer Science Department, School of Engineering Pontificia Universidad Cato ́lica de Chile</institution>
          ,
          <addr-line>Santiago</addr-line>
          ,
          <country country="CL">Chile</country>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>ITACA Institute. Universitat Polit`ecnica de Val`encia</institution>
          ,
          <addr-line>Espan ̃a</addr-line>
        </aff>
        <aff id="aff3">
          <label>3</label>
          <institution>Internal Medicine Department, School of Medicine Pontificia Universidad Cato ́lica de Chile</institution>
          ,
          <addr-line>Santiago</addr-line>
          ,
          <country country="CL">Chile</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>This paper presents PALIA-ER, a web-based tool for questiondriven process mining in Emergency Room. PALIA-ER uses Palia discovery algorithm and includes model simplification and filtering features specially domain-specific for ER. Most PALIA-ER functionalities can be easily applied to other interdisciplinary contexts such as other healthcare units, education, or logistics.</p>
      </abstract>
      <kwd-group>
        <kwd>process mining</kwd>
        <kwd>emergency room</kwd>
        <kwd>healthcare</kwd>
        <kwd>BPM</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>understood by researchers not familiar with the BPM discipline (e.g.,
healthcare professionals), 2) process models should be able to represent in an intuitive
way complex behavior typical of such interdisciplinary contexts, 3) event data
and process models should be able to be filtered and aggregated to represent
the process at the desired level of detail, 4) case statistics should be available
in order to lead the process analysis interactively, and finally, 5) it should
include domain-specific filter possibilities (e.g., in the ER case, triage, discharge
destination).</p>
      <p>This paper presents PALIA-ER, a tool for Question-driven Process Mining
analysis in ER. PALIA-ER addresses all the aforementioned challenges, and
provides the healthcare expert a tool with a complete set of features to analyze
their own ER processes. Notice that, although PALIA-ER is ER-specific, most
of the concepts and features presented in this work are easily adaptable to other
interdisciplinary domains.</p>
      <p>This article is organized as follows: Section 2 presents PALIA-ER and its
main features. Two illustrative case examples using the tool are illustrated in
Section 3. Finally, Section 4 concludes the article.
2</p>
    </sec>
    <sec id="sec-2">
      <title>PALIA-ER Process Mining Tool</title>
      <p>In this article we present PALIA-ER, a web-based process mining tool designed
for question-driven process mining analysis of the ER domain. Figure 1 shows
an overview of the tool main elements: the main center panel of the tool is</p>
      <p>
        b. Activity Naming
c. Statistics
used to display the discovered process models and the process statistics; the side
bar on the left contains the menus to set the filters, model simplifications, and
discovery parameters; finally the panel at the bottom displays information about
the analyzed process. PALIA-ER has several features specially designed for ER.
In particular, the main ones are:
B Interdisciplinary Process Models and Discovery: Process Mining tools for
interdisciplinary research require process models to be easy to interpret by
actors of all disciplines. PALIA-ER uses the Palia algorithm [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] to
automatically discover graph-based process models from event data. Those models
were first used for indoor location systems data analysis, where complex
information needed to be presented in a comprehensive way [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ], making them
suitable for other complex domains such as healthcare and ER. For the sake
of space, we refer the reader to [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] for more details on the models or the
discovery algorithm.
      </p>
      <p>B Model Simplification: PALIA-ER includes features to easily merge or remove
activities in order to provide high or low level overviews of the same process,
depending on the question being answered. Figure 2b partially illustrates
this feature, where providing an existing alias to an activity or unchecking
it collapses or hides such activity.</p>
      <p>
        B ER Domain Specific Filters: PALIA-ER includes case filters based on
transversal case properties, common in other process mining tools. For example, filter
by date or filter by duration, among other examples. However, the tool also
provides easy access to ER domain specific filters. For example, filter by
triage color (i.e., the color-based priority of the ER episode assigned
during the triage phase), or filter by last discharge (i.e., the type of discharge
of the last visit, including ambulatory discharge or hospitalize discharge for
example). Other examples include filters by the general characteristics of the
patient, such as age or gender. For the sake of space, we refer the reader to
[
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] for more details on the ER domain specific reference model. Figure 2a
partially illustrates this feature.
      </p>
      <p>B Statistics: PALIA-ER provides detailed and aggregated statistics about the
cases, allowing the final user to go back and forward on an interactive analysis
of the process, filtering such cases not relevant for answering the current
question. Figure 2c partially illustrates this feature.</p>
      <p>To demonstrate the use of PALIA ER, a screencast with a walk-through of
the tool can be found at http://pmuc.ing.puc.cl/tools/paliaer/.
3</p>
    </sec>
    <sec id="sec-3">
      <title>Case Examples</title>
      <p>
        In this section we illustrate the applicability and potential impact of the tool,
by applying it to answer two frequently asked questions by experts in the ER,
following our methodology [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]. The scope of the analysis was provided by the
needs of the ER experts, who also validated the results. Given the space
constraints, the cases are merely teased, but similar, more extensive analysis can be
found in [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ].
      </p>
      <p>Q1: What is the followed process by all the ER episodes? : The first
question relates to the general view of the ER unit. In order to analyze the
high-level view, the grouping feature shown in Figure 2b is used to group all the
activities in 5 main ER stages (Triage and Diagnostic, Examination, Referral,
Treatment and Discharge). Then, the relations between the ER stages and the
start and end points of the process are analyzed. The resulting process model
can be seen in Figure 3. A more detailed analysis concludes that significant
interactions are been held between the Triage and Diagnostics, Examinations
and Treatment stages, followed by the Discharge stage and finally, with less
interaction, the Referral stage.</p>
      <p>Q2: What is the followed process for patients over 70 years? :
Regarding the analysis necessary to answer Q2: First, the data was filtered
according to the age of the patient, selecting only patients with 70 years or more. The
discovered process model can be seen in Figure 4. When we analyze the
statistics of these episodes (cf. Figure 4), we discover one particular characteristic:
hospitalization is the highest destination after the patient has been treated in
the ER. A more detailed analysis concludes that in these cases, hospitalization
is higher than the typical episodes studied in Q1.
4</p>
    </sec>
    <sec id="sec-4">
      <title>Conclusions</title>
      <p>This paper presented PALIA-ER, a tool for a question-driven process mining
for the ER domain. Two conclusions arise: First, the tool can help reduce the
dependency on the process mining expert from the clinicians looking for solutions
to analyze their processes. And second, even though the PALIA-ER solution is
ER-specific, it could potentially be applied to other interdisciplinary domains.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Fernandez-Llatas</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lizondo</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Monton</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Benedi</surname>
            ,
            <given-names>J.M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Traver</surname>
            ,
            <given-names>V.</given-names>
          </string-name>
          :
          <article-title>Process mining methodology for health process tracking using real-time indoor location systems</article-title>
          .
          <source>Sensors</source>
          <volume>15</volume>
          (
          <issue>12</issue>
          ),
          <fpage>29821</fpage>
          -
          <lpage>29840</lpage>
          (
          <year>2015</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Mans</surname>
            , R., van der Aalst,
            <given-names>W.M.P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Vanwersch</surname>
            ,
            <given-names>R.J.B.</given-names>
          </string-name>
          :
          <article-title>Process Mining in Healthcare - Evaluating and Exploiting Operational Healthcare Processes</article-title>
          . Springer Briefs in Business Process Management, Springer (
          <year>2015</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Rojas</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Munoz-Gama</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          , Sepu´lveda,
          <string-name>
            <given-names>M.</given-names>
            ,
            <surname>Capurro</surname>
          </string-name>
          ,
          <string-name>
            <surname>D.</surname>
          </string-name>
          :
          <article-title>Process mining in healthcare: A literature review</article-title>
          .
          <source>Journal of Biomedical Informatics</source>
          <volume>61</volume>
          ,
          <fpage>224</fpage>
          -
          <lpage>236</lpage>
          (
          <year>2016</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Rojas</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          , Sepu´lveda,
          <string-name>
            <given-names>M.</given-names>
            ,
            <surname>Munoz-Gama</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            ,
            <surname>Capurro</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            ,
            <surname>Traver</surname>
          </string-name>
          ,
          <string-name>
            <given-names>V.</given-names>
            ,
            <surname>FernandezLlatas</surname>
          </string-name>
          , C.:
          <article-title>Question-driven methodology for analyzing emergency room processes using process mining</article-title>
          .
          <source>Applied Sciences</source>
          <volume>7</volume>
          (
          <issue>3</issue>
          ),
          <volume>302</volume>
          (
          <year>2017</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>