<!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>Using Process Mining to determine the relevance and impact of performing non-evaluative quizzes before evaluative assessments</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Juan Antonio Martínez-Carrascal</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Teresa Sancho-Vinuesa</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Universitat Oberta de Catalunya, Rambla del Poblenou</institution>
          ,
          <addr-line>156, 08018 Barcelona</addr-line>
          ,
          <country country="ES">Spain</country>
        </aff>
      </contrib-group>
      <fpage>52</fpage>
      <lpage>60</lpage>
      <abstract>
        <p>Different data mining techniques are commonly used to extract behavioural patterns from activity logs. However, they often offer static views and lack interpretability. In this paper, we describe the procedure for obtaining meaningful learning processes for a Maths course based on Moodle logs. Log data is transformed into process models in order to be analysed. We use the method described to specifically analyse the potential relevance and detailed impact of performing non-evaluative assessments before evaluation tests on a mathematics online university course. Our preliminary results outline statistical-ly significant differences between those students who practice before submitting evaluative tests and those who decide to proceed to evaluation directly. Besides this particular result, the process can be expanded to detect behavioural patterns and differences in learning processes among groups of students, in particular, in online learning scenarios.</p>
      </abstract>
      <kwd-group>
        <kwd>1 Process Mining</kwd>
        <kwd>Behavioural patterns</kwd>
        <kwd>Formative assessment</kwd>
        <kwd>Academic performance</kwd>
        <kwd>Learning Process</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. Introduction</title>
      <p>
        Process mining constitutes a discipline between business process management and data mining [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ].
It constitutes a discipline on its own, that was initially focused on industrial processes and business
management analysis. However, its potentialities and interpretability of results have interested other
related fields, such as learning analytics.
      </p>
      <p>In this paper, we use process mining to get meaningful information from Moodle logs, aimed to
obtain relevant outcomes that can help to improve the learning process. This introductory work aims to
set the basics, envision the potentiality and shown one potential application.</p>
      <p>
        As specific application, we analyse the impact of the student behaviour before taking evaluative
tests. In particular, we focus on the impact of taking online non-evaluative quizzes before carrying out
evaluative tests. The focus is not set on the simple execution of the formative quiz, but in whether it is
executed before taking the evaluative activity. We choose this specific aspect due to the existence of
previous research work on a similar course we will work on whose results indicate that prac-tising has
an impact[
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. The course uses classical statistical techniques. However, we aim to use this experience
to develop a framework allowing deeper analysis of learn-ing processes and in particular, of behavioural
learning patterns.
      </p>
      <p>The rest of this paper is structured as follows. Section 2 sets the theoretical frame-work, reviewing
the basics behind process mining and its link to learning analytics. The section ends by stating the
research question covered in this paper. Once done, Section 3, provides details on the course under
analysis, and also on the steps carried out to conform a meaningful process based on Moodle log data.
Section 4 shows the results obtained. Section 5 discusses these results, and finally, Section 6 concludes
with interesting open lines for future research.</p>
    </sec>
    <sec id="sec-2">
      <title>2. Theoretical framework</title>
      <p>
        Process mining is a discipline oriented to ‘discover, monitor, and improve real processes by
extracting knowledge from event logs’[
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. Although it was originally focused on business-oriented
models, the range of applications is broad. In particular, and in recent years, the learning analytics
community has shown growing interest on this topic.
      </p>
      <p>Three main categories can be found into process mining: process discovery, conformance checking
and process enhancement. Process discovery consists of identifying underlying processes hidden in log
data. Given a log file, with information regarding real process executions, three main characteristics are
extracted: a group of cases, a set of actions, and a timestamp for each execution associated. Each case
is finally an execution of the process, which consists of a set of actions that take place in a specific order
at given timestamps.</p>
      <p>
        While a single execution can be represented through a graph, integrating a huge number of
executions is far more complex and makes interpretation difficult. Directly follows graphs (DFGs)
constitute a first level of representation, which include a set of states (based on the actions in the log)
linked by arcs, but with intrinsic limitations [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]. When the number of cases is high, the DFG turns into
a spaghetti-like flow, which makes interpretation more complex. The analysis of these DFGs normally
requires a filtering process, oriented to get either commonly performed activities, or common
transitions. Different tools both commercial [
        <xref ref-type="bibr" rid="ref4 ref5">4, 5</xref>
        ]and non-commercial [
        <xref ref-type="bibr" rid="ref6 ref7">6, 7</xref>
        ] are available for
processing these flows.
      </p>
      <p>
        From a formal perspective, Petri nets [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ]are behind the theoretical foundation of these models. This
kind of nets can both represent processes and simulate iterations on it, by placing a token on the start
point and simulating process executions. Petri nets can be designed from a theoretical perspective, by
using BPMN language, common to generic process analysis tools [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ]. However, the potential behind
process mining is to automatically obtain these nets, by analysing logs. This process is called process
discovery [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ] and constitutes a discipline on its own. While theoretical models represent what should
happen, the discovered models show what is actually happening. For a given log, there is neither a
single technique to infer models, nor a single resulting model. In fact, if the number of cases and
associated actions increase, the problem can be computationally challenging. Specific algorithms try to
reduce computational complexity at the cost of providing models which lack some characteristics of
more complex models.
      </p>
      <p>
        Characteristics of discovered models include fitness, precision, generalisation and simplicity[
        <xref ref-type="bibr" rid="ref11">11</xref>
        ].
Fitness indicates to what extent the model reflects all the activity seen in the event log. Precision refers
to the fact that the model does not allow for behaviors that are completely unrelated to the log from
which it derives. As logs are finite, generalisation indicates the ability of the model to generalise similar
behaviours. Finally, simplicity refers to the fact of the model being as simple as possible. There is
always a balance between these characteristics. For instance, a model can potentially be made simpler
at the cost of not reflecting all behaviour, or at introducing potentially unrelated behaviour.
      </p>
      <p>
        Specific algorithms oriented to practical applications are included into two main categories: heuristic
and fuzzy [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ]. Heuristic miner is focused on reflecting the main behaviour reflected in the log. Fuzzy
miner is used when the number of activities and cases is particularly high, and the behaviour reflected
in the log is unstructured. However, other algorithms are also used. Alpha-miner algorithm is also
commonly used, and some articles on Educational data mining make use of inductive miner[12].
      </p>
      <p>
        The generated models can be compared with a log associated to the same process. This comparison
is called conformance checking [
        <xref ref-type="bibr" rid="ref10 ref11">10, 11</xref>
        ] and indicates to what extent the information contained in the
log is consistent with a given model. From a practical perspective, conformance aims to detect where
the logged behaviour diverges from the model. While different possibilities exist to establish
conformance indexes, the most common approach is to check alignments. It is considered an accurate
technique, which overcomes the limitations of previous algorithms. This technique tries to map a trace
that does not necessarily adjust to the model and find either where the log differs from the model or
where the model differs from the log.
      </p>
      <p>Besides conformance indicators, the disagreements between the log and the model set the basics for
process enhancement. The idea is to improve the model based on the information gathered from real
executions of the process. With this idea in mind, and focusing on learning scenarios, we approach the
improvement of learning processes,</p>
      <p>A compilation of works classified by education domains can be found in [13] . This compilation
reveals works in different unrelated areas, such as curriculum min-ing, analysis of student registration
processes or professional training. To cite some relevant works on aspects linked to student’s behaviour
in courses, [14] remarks the potentialities of process mining to detect behavioural patterns in learning
environments focusing on conformance analysis in a blended learning course. [15] uses process mining
oriented to improve the learning experience of students enrolled in MOOC courses. [16] analyses online
assessment data and recently [17] focuses on assessments in self-regulated learning environments.</p>
      <p>
        However, and to the best of our knowledge, there are no references in the literature that focus on the
impact of non-evaluative assessments through process mining on academic performance. Existing
literature focusing on this impact are based on classical techniques. Results indicate that practising
improves overall outcome [
        <xref ref-type="bibr" rid="ref2">2, 18</xref>
        ]. This last work, focused on the same course we focus on, also indicates
the potentiality of using formative quizzes, concluding that there is a link between questionnaire scores
and overall performance. However, the link with the order of the activities is not considered in this
article.
      </p>
      <p>Given this background, and linking these ideas together, we aim to analyse the learning process of
a mathematical course, based on the activity logged, and the analysis of the underlying process.
Specifically, we raise the following research question:</p>
      <p>RQ: Does completing non-evaluative online quizzes prior to performing evaluative assessments help
students pass the course? What is the quantitative impact of an af-firmative response?</p>
      <p>The next section provides additional details on the course and precises the methods used.</p>
    </sec>
    <sec id="sec-3">
      <title>3. Methodology 3.1.</title>
    </sec>
    <sec id="sec-4">
      <title>Course description</title>
      <p>The course under analysis is an introductory course to Mathematics. This course is offered online
and covers mathematical requirements for students entering Computer Science and Multimedia related
degrees. The course is structured into 11 learning units, covering from Calculus basics to differential
calculus. The course lasts for one academic semester.</p>
      <p>The course is offered completely online. Students have a course landing page, where they can access
materials in different formats, post doubts and contact the instructor. However, the core of the course
is contained into a Moodle environment, where non-evaluative quizzes and evaluative activities are
offered. Each unit has a similar structure. Students are supposed to begin practising non-evaluative
questionnaires. Upon submission, they can check the answers. Additional retries are possible.
Successive submissions are provided with slight modifications, allowing for extra practice. There is
neither penalty for failing these tests, nor for not submitting them. For each of the units, students should
carry out an evaluative assignment for the unit under consideration.</p>
      <p>Both kinds of tests are opened on a periodical basis (weekly or bi-weekly, depending on the unit).
Non-evaluative quizzes are available two days before evaluative activities, with the aim of increasing
student practice. Once a non-evaluative quiz is open, it remains open for the rest of the course, and
students can check it later - and even resubmit -. When it comes to evaluative tests, they usually have a
deadline, which is usually a week after they are offered. However, when a student opens an evaluative
test, she must submit it within 24 hours. Figure 1 shows the schematic of the expected process for a
given unit of the course.</p>
    </sec>
    <sec id="sec-5">
      <title>Fitting data for process discovery</title>
      <p>Besides the theoretical perspective of the process described in Figure 1, we aim to obtain a process
model based on real executions from the students. To do so, we need to map a case identifier, an activity
and a timestamp. Before performing the mapping, we have a look at the Moodle data we are working
with. Table 1 reflects this data, where users have been anonymised.</p>
      <p>A preliminary view indicates that we can recover time information from the Date column on Table
1. We will also consider the User column as a case identifier. In other words, we consider that each
student performs an execution of the learning process all through the course. Finally, and regarding the
activities, we decided to adjust the level of granularity to adjust potential findings to reflect the process
depicted in Figure 1.</p>
      <p>In order to do so, and to provide shorter mnemonics we ordered the different learning units and
assigned them a short name. The first learning unit will be identified as 1. Non evaluative assessments
will be marked as PR, indicating that they are intended to practice. They correspond to non-evaluative
quizzes and – as indicated – are expected to be covered before evaluative assessments (shortened as
EVAL).</p>
      <p>In addition, and to allow for extra granularity, we also distinguish between the different possibilities
Moodle adopts for a given activity. In particular, and thinking about assessments, we can have INIT
(when the user initiates a submission), SUBMIT, when the student effectively submits, and REVIEW,
when the user checks a form already sent. All these transformations are common in case studies that
use Moodle[12, 17], and in general should be performed when dealing with LMS data. In our case, they
have been performed through Python scripts, providing an output which is suitable for process analysis.
Table 2 provides a sample of the resulting output.</p>
    </sec>
    <sec id="sec-6">
      <title>4. Results</title>
      <p>According to this sample, User2 has tried non-evaluative tests twice, before attempting the
evaluative assessment. With this information, we can proceed to graph process data linked to our course
under analysis.</p>
      <p>
        Once the data for the course has been pre-processed according to the procedure de-scribed in Section
3, it was load into Celonis [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] for detailed analysis. Figure 2 shows an initial view of the process.
      </p>
      <p>
        While the image is only provided as a sample, we can clearly see that the process begins in a quite
linear way, but after the initial week, it turns into a spaghetti-like process. This is in fact typical of
complex processes with a high number of cases and activities. It can also be filtered based on specific
activities, transitions or groups of students. In our case, we have filtered the view in Figure 2. This
filtering confirms the results of previous analysis based on the same course indicating the relevance of
practicing before evaluative activities [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. For this reason, we have filtered the log in order to determine
to what extent students cover the practice tests before the evaluative ones. Table 3 indicates the number
of students performing non-evaluative quizzes before evaluation for each unit, classified according to
their final course result.
      </p>
      <p>The analysis of data in Table 3 can be analysed in terms of probability. We compute the conditional
probability of passing the course, considering whether the students perform non evaluative quizzes
before evaluative assessments or not. In addition, we also determine statistical significance through χ²
test, which is shown in Table 4.</p>
      <p>From a graphical perspective, Figure 3 reflects the probability to pass considering whether
nonevaluative activities are performed in advance or not.</p>
    </sec>
    <sec id="sec-7">
      <title>5. Discussion</title>
      <p>Results in the previous section allows us to answer the question stated in Section 2 of this paper.
Performing non-evaluative quizzes before the evaluate assessment linked to the unit under study
positively impacts the chances to pass the subject. Differences in passing ratios have been quantified
and shown as statistically significant. While it shows not significant for the first unit, the differences
get noticeable after the second unit. Difference in passing ratios can be as high as 55% in Unit 6.</p>
      <p>The irrelevance of the first unit can even be considered normal from a conceptual perspective, even
more considering the propaedeutic nature of the course. The first unit can be considered too introductory
for some students, and they simply approach the evaluative activity directly. However, and from the
second week, and consistently with the increasing complexity, the relevance of testing in advance also
increases.</p>
      <p>
        These findings are also consistent with previous findings linked to this course [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. The referred work
indicates that those students that submit practice tests show higher performance that those who choose
not to submit them. While this work is based on classical techniques, the results agree with the process
mining approach.
      </p>
      <p>Regarding process mining, and while this article is part of a preliminary research stage, results are
promising. Specific findings have emerged from the analysis performed. We aim to further explore its
application to deepen into the analysis of student behaviour and learning paths. We believe it can
outperform other tools, due to its focus on the process and not on static views, and also due to the ability
to get meaningful results it provides.</p>
      <p>Finally, we would like to remark the pedagogical implications. In particular, and based on these
findings, we would encourage Math teachers in general to design non-evaluative quiz activities, and to
remark the relevance of training before approaching evaluative tests. At the same time, students should
be encouraged to always train before evaluation. Finally, and from a learning analytics perspective, we
believe that those systems oriented to raise alarm should not only focus on the activities performed but
on the process carried out.</p>
    </sec>
    <sec id="sec-8">
      <title>6. Limitations and future work</title>
      <p>This article shows an initial stage of our research regarding the potential use of process mining to
analyse online courses. In this sense, results should be considered as those of a preliminary work.
Nevertheless, the work carried out outlines the potential of process mining in learning analytics
scenarios. Among its potential applications, we currently focus on the analysis of student behaviour
along the course, and in par-ticular, on the learning paths they follow. This analysis can provide relevant
insight into when and why students decide to abandon the expected course path and how this impacts
academic outcomes. This is relevant both to detect behaviours that can potentially lead to unsuccessful
course outcomes and to improve course design. Authors are open to collaborate in initiatives aimed to
achieve these goals.</p>
    </sec>
    <sec id="sec-9">
      <title>7. References</title>
      <p>[12] Bogarín A, Cerezo R, Romero C (2018) Discovering learning processes using inductive miner:
A case study with learning management systems (LMSs). Psicothema 30:322–329.
https://doi.org/10.7334/psicothema2018.116
[13] Bogarín A, Cerezo R, Romero C (2018) A survey on educational process mining. Wiley
Interdisciplinary Reviews: Data Mining and Knowledge Dis-covery 8:e1230.
https://doi.org/10.1002/widm.1230
[14] Mukala P, Buijs J, Leemans M, van der Aalst W (2015) Exploring Students’ Learning Behaviour
in MOOCs using Process Mining Techniques. Compu-ting Conference
[15] Umer R, Susnjak T, Mathrani A, Suriadi S (2017) On predicting academic performance with
process mining in learning analytics. Journal of Research in Innovative Teaching &amp; Learning 10:.
https://doi.org/10.1108/jrit-09-2017-0022
[16] Pechenizkiy M, Trčka N, Vasilyeva E, et al (2009) Process mining online assessment data. In:
EDM’09 - Educational Data Mining 2009: 2nd Interna-tional Conference on Educational Data
Mining
[17] Cerezo R, Bogarín A, Esteban M, Romero C (2020) Process mining for self-regulated learning
assessment in e-learning. Journal of Computing in Higher Education.
https://doi.org/10.1007/s12528-019-09225-y
[18] Fitkov-Norris E, Lees B (2012) Online formative assessment: Does it add up to better
performance in Quantitative modules? In: Proceedings of the 11th ECRM</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <surname>van der Aalst W</surname>
          </string-name>
          (
          <year>2012</year>
          )
          <article-title>Process mining: Overview and opportunities</article-title>
          .
          <source>ACM Transactions on Management Information Systems</source>
          <volume>3</volume>
          :
          <fpage>1</fpage>
          -
          <lpage>17</lpage>
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <surname>Figueroa-Cañas</surname>
            <given-names>J</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Sancho-Vinuesa</surname>
            <given-names>T</given-names>
          </string-name>
          (
          <year>2021</year>
          )
          <article-title>Investigating the relationship between optional quizzes and final exam performance in a fully asynchronous online calculus module</article-title>
          .
          <source>Interactive Learning Environments</source>
          <volume>29</volume>
          :. https://doi.org/10.1080/10494820.
          <year>2018</year>
          .1559864
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <surname>van der Aalst WMP</surname>
          </string-name>
          (
          <year>2019</year>
          )
          <article-title>A practitioner's guide to process mining: Limita-tions of the directlyfollows graph</article-title>
          .
          <source>Procedia Computer Science</source>
          <volume>164</volume>
          :
          <fpage>321</fpage>
          -
          <lpage>328</lpage>
          . https://doi.org/10.1016/J.PROCS.
          <year>2019</year>
          .
          <volume>12</volume>
          .189
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>Process</given-names>
            <surname>Mining</surname>
          </string-name>
          and Execution Management Software | Celonis. https://www.celonis.com/.
          <source>Accessed 22 Apr 2022</source>
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>Process</given-names>
            <surname>Mining</surname>
          </string-name>
          and
          <source>Automated Process Discovery Software for Professionals - Fluxicon Disco</source>
          . https://fluxicon.com/disco/.
          <source>Accessed 22 Apr 2022</source>
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <surname>van Hee</surname>
            <given-names>K</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Oanea</surname>
            <given-names>O</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Post</surname>
            <given-names>R</given-names>
          </string-name>
          , et al (
          <year>2006</year>
          )
          <article-title>Yasper: A tool for workflow model-ing and analysis</article-title>
          .
          <source>Proceedings - International Conference on Application of Concurrency to System Design, ACSD</source>
          <volume>279</volume>
          -
          <fpage>281</fpage>
          . https://doi.org/10.1109/ACSD.
          <year>2006</year>
          .37
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          <article-title>[7] start | ProM Tools</article-title>
          . https://www.promtools.org/doku.php.
          <source>Accessed 22 Apr 2022</source>
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <surname>Peterson</surname>
            <given-names>JL</given-names>
          </string-name>
          (
          <year>1977</year>
          )
          <article-title>Petri Nets</article-title>
          .
          <source>ACM Computing Surveys (CSUR)</source>
          <volume>9</volume>
          :
          <fpage>223</fpage>
          -
          <lpage>252</lpage>
          . https://doi.org/10.1145/356698.356702
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <surname>Dijkman</surname>
            <given-names>RM</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Dumas</surname>
            <given-names>M</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ouyang</surname>
            <given-names>C</given-names>
          </string-name>
          (
          <year>2008</year>
          )
          <article-title>Semantics and analysis of busi-ness process models in BPMN</article-title>
          .
          <source>Information and Software Technology</source>
          <volume>50</volume>
          :. https://doi.org/10.1016/j.infsof.
          <year>2008</year>
          .
          <volume>02</volume>
          .006
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [10]
          <string-name>
            <surname>Leemans</surname>
            <given-names>SJJ</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Fahland</surname>
            <given-names>D</given-names>
          </string-name>
          ,
          <string-name>
            <surname>van der Aalst</surname>
            <given-names>WMP</given-names>
          </string-name>
          (
          <year>2018</year>
          )
          <article-title>Scalable process dis-covery and conformance checking</article-title>
          .
          <source>Software and Systems Modeling</source>
          <volume>17</volume>
          :. https://doi.org/10.1007/s10270- 016-0545-x
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          [11]
          <string-name>
            <surname>van der Aalst</surname>
            <given-names>WMP</given-names>
          </string-name>
          (
          <year>2014</year>
          )
          <article-title>Process mining in the large: A tutorial</article-title>
          .
          <source>In: Lecture Notes in Business Information Processing</source>
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>