<!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>Early prediction of students' e ciency during online assessments using a Long-Short Term Memory architecture</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Cristina Villa-Torrano</string-name>
          <email>cristina@gsic.uva.es</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Miguel L. Bote-Lorenzo</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Juan I. Asensio-Perez</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Eduardo Gomez-Sanchez</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>GSIC-EMIC Research Group, Universidad de Valladolid</institution>
          ,
          <addr-line>Valladolid</addr-line>
          ,
          <country country="ES">Spain</country>
        </aff>
      </contrib-group>
      <fpage>39</fpage>
      <lpage>46</lpage>
      <abstract>
        <p>Nation's Report Card Data Mining Competition 2019 (NAEP Competition) aims to understand which students' behaviors are e ective or ine ective during online assessments and to determine how quickly these behaviors can be detected. Speci cally, the ultimate purpose is to be able to classify students as e ective or ine ective based on the logs of their actions on the National Assessment of Educational Progress (NAEP), the largest nationally assessment of what America's students know in various subject areas. To solve this challenge, our proposal is based on modeling the evolution of student behavior throughout the assessment, considering di erent characteristics such as the sequence of activities performed and the order in which they have been carried out. The proposed classi cation model is based on the Long-Short Term Memory (LSTM) recurrent neural network architecture, as it is capable of capturing evolutionary patterns over time. This architecture has been evaluated with the competition dataset and the results obtained are shown, which are very promising.</p>
      </abstract>
      <kwd-group>
        <kwd>Clickstream - Deep Learning - Long-Short Term Memory -</kwd>
        <kwd>Online Assessments - NAEP Competition</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>
        Due to the great development of online educational platforms, such as Massive
Open Online Courses (MOOCs) or mobile applications, large amounts of
educational data of a very diverse nature are currently being generated: log sequences,
audios, videos, ... [
        <xref ref-type="bibr" rid="ref13">13</xref>
        ]. The data generated through online platforms describe the
actions of the students in the context in which they occurred with a granularity
of seconds between actions (\micro-level data"). The nature and the granularity
of micro-level data makes it ideal for real-time interventions, as it is often used to
detect cognitive strategies, a ective states or self-regulated learning behaviours
[
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]. Therefore, the treatment and understanding of these data is very useful to
improve learning.
0 Copyright © 2020 for this paper by its authors. Use permitted under Creative
Commons License Attribution 4.0 International (CC BY 4.0)
      </p>
      <p>
        As a consequence, there is a huge increase in the development of tools based
on Learning Analytics (LA) [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ] and Educational Data Mining (EDM) [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]. These
tools can be used to solve di erent problems, such as predicting dropouts [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ],
or detecting di erent students' behaviours to support them with personalised
recommendations [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ].
      </p>
      <p>
        One speci c problem that is attracting the attention of the research
community is the detection of students' behaviour during online assessments through
eye-tracking technology, response time procedures, etc [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ]. In this work, we make
early predictions about student e ciency while doing online assessments. We
want to detect if students are gaming the system or if they are carrying out
misleading strategies. The context is determined by our participation in the NAEP
Competition [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ], where more than 80 individual and teams from all over the
world have participated.
      </p>
      <p>
        Concerning our solution, we conducted an analysis on the competition's
dataset and found important characteristics that potentially classi ed the
students as e ective or ine ective at performing assessments. We observed that the
sequence of activities performed, as well as the order in which they were done,
were good predictors. Accordingly, we suggested to use the Long-Short Term
Memory (LSTM) model, as it is capable of capturing evolutionary patterns over
time. In recent years, the use of such neural networks in the eld of EDM has
increased. For example, in [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ] they use an LSTM architecture to enable
realtime adaptation in MOOCs by recommending the next resource to visit in a
personalised way; while in [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ] an architecture based on LSTM is proposed to
predict student performance.
      </p>
      <p>The rest of the article is divided as follows. The purpose of the competition
and the available dataset are described in Section 2. The Section 3 explains data
transformations and feature selection. Then, Section 4 present the architecture
of the model used in the competition and its implementation. Finally, in Section
5 the results are shown and some conclusions are outlined.
2</p>
    </sec>
    <sec id="sec-2">
      <title>NAEP Data Mining Competition 2019</title>
      <p>
        The NAEP Competition [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] aimed to understand which behaviors are e ective
or ine ective in performing assessments and to determine how quickly these
behaviors can be detected. To this end, the proposed dataset is part of the
American national test known as National Assessment of Educational Progress
(NAEP). This dataset is a compilation of the student actions taken during the
mathematics test in the 2016/17 academic year. Speci cally, students worked
on two blocks of math problems, referred to as Blocks A and B. Each block
contained a certain number of problems and the students had a maximum time
of 30 minutes to complete the problems in each block. Once those 30 minutes
were up, the students could not perform any more actions in that block.
      </p>
      <p>Accordingly, the nal purpose of the competition was to make a classi er to
determine if the students would act e ciently in Block B by having only the
sequence of actions performed in Block A.</p>
      <p>Furthermore, for this competition, e cient behaviour is de ned as follows:
1. Be able to complete all the problems in block B.
2. Be able to allocate a reasonable amount of time (they said: the minimum
possible) to solve each problem, using the 5th percentile as the cut-o .
2.1</p>
      <sec id="sec-2-1">
        <title>Dataset description</title>
        <p>The dataset was divided into 6 di erent les, which include the following ones:
{ data a train.csv: Contains the logs of the actions performed by each student
in Block A. It is part of the training dataset, with 1232 students and a total
of 438.291 interactions.
{ data a hidden 10.csv: Contains the actions performed by the students in
their rst 10 minutes of activity in Block A. It is part of the test dataset,
with 411 students and a total of 47.563 interactions.
{ data a hidden 20.csv: Contains the actions performed by the students in
their rst 20 minutes of activity in Block A. It is part of the test dataset,
with 411 students and a total of 110.481 interactions.
{ data a hidden 30.csv: Contains the actions performed by the students during
the rst 30 minutes of activity in Block A. It is part of the test dataset, with
410 students and a total of 143.880 interactions.
{ data train label.csv: Contains the target variable of students in the training
set.
{ hidden label.csv: Contains the order in which the predictions must be
submitted.</p>
        <p>The information provided in the rst four les is presented in Table 1. There
are 7 di erent attributes, which are described.
3
3.1</p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>Data transformation</title>
      <sec id="sec-3-1">
        <title>Preprocessing</title>
        <p>As we mentioned previously, the raw dataset contained sequences of actions
performed by each student labeled with the timestamp of the moment in which
they were performed. In order to extract the desired characteristics to build the
classi er, the following transformations were rst performed:
{ Rows without a timestamp were removed
{ The problems/items were coded as integers
{ The 25th, 50th and 75th percentiles1 were calculated, as well as the upper
and lower outliers, for the following characteristics:</p>
        <p>Time spent by each student for each activity</p>
        <p>Time spent for each type of activity
1 Percentiles and outliers were calculated using the training and tests sets</p>
        <p>
          Use of the support functions. According to the study carried out in [
          <xref ref-type="bibr" rid="ref5">5</xref>
          ],
the support functions can be observed in the \Observable" attribute.
Cognitive processes associated with the use of these functions can be
extracted from the records. An example of this could be the number of
times a student \opens the calculator" on the platform and the time she
uses it per exercise.
Considering the nature of the problem, we considered that it would be important
to capture the evolution of time per activity per student, as well as the order
in which they were performed, and the use of the support functions over time.
Therefore, once the preprocessing was done, we carried out transformations to
produce the features shown in Table 2.
4
        </p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>Long-Short Term</title>
    </sec>
    <sec id="sec-5">
      <title>Memory</title>
      <p>
        Since we were interested in capturing the evolution of students' behaviour over
time, the model selected was the Long Short-Term Memory (LSTM) [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]. The
LSTM is an extension of the classical Recurrent Neural Networks (RNN) [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ]
where a hidden state and a `long-term cellular state' are maintained. These
extensions have made it a good classi er when having patterns determined by
very long sequences.
      </p>
      <p>
        Speci cally, the architecture we used to carry out the classi er is based on
those proposed by [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ] and [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ]. Figure 1 shows an scheme. In this scheme it is
possible to see how the sequences of actions are introduced to the architecture
and transferred to an Embedding layer. The Embedding layer is intended to
map discrete (categorical) variables to continuous number vectors. It is used to
      </p>
      <sec id="sec-5-1">
        <title>Features</title>
      </sec>
      <sec id="sec-5-2">
        <title>Description</title>
        <p>
          Sequences of integers representing the activities performed by each
student in order of completion. The order of completion is determined by the
timestamp of the last action performend in each activity. For example, if the
Input 1 actions were represented by Ax where x determines the number of the activity
and we had the following sequence: A1; A1; A2; A2; A1
the sequence of activities would be [
          <xref ref-type="bibr" rid="ref1 ref2">2,1</xref>
          ], since the last action performed was on
activity 1.
        </p>
        <p>
          Input 2 Sequence of integerasctrievpirteyseinnttihneg othrdeepreirncdeinctaitleedfoarbtohvee.time spent on each
Input 3 Sequence of integers that roefptrheseesnutptphoertpefurcnecnttiiolne.for the time spent on each
Input 4 Sequence of integers thabtyretyppreeseonf tatchtieviptye.rcentile of the time used
reduce the dimensionality of the variables and learn a meaningful representation
of the categories in the transformed space. In the case of this competition, we
were looking for the Embedding layer to nd a representation of the di erent
behaviours along the sequences. Therefore, the LSTM layers would be able to
detect patterns over time, taking into account the order of the actions being
performed. Thereafter, the layer that remains to be highlighted is the
GlobalMaxPooling (GMP) layer, which aims to reduce the size of the space in which the
di erent variables are represented. Hence, the number of necessary parameters
is reduced. Furthermore, as detailed in [
          <xref ref-type="bibr" rid="ref8">8</xref>
          ], it increases the predictive capacity,
especially in unbalanced datasets.
4.1
        </p>
        <sec id="sec-5-2-1">
          <title>Implementation</title>
          <p>Evaluation measures To evaluate the predictions made by the classi ers, the
competition organizers used two metrics: the area under the curve (AUC) and
Cohen's Kappa, both of which were adjusted. The AUC is a robust metric for
evaluating a binary classi er, since it considers the relationship between the false
positive and false negative rate according to a discrimination threshold. The aim
is to maximize the value of this metric. On the other hand, Cohen's Kappa is a
statistical measure that adjusts the e ect of hazard on the classi cation made.</p>
          <p>The adjustment made for each of the metrics was the following:
AdjustedAU C =
(0
2(AU C</p>
          <p>if AU C &lt; 0:5
0:5) otherwise
AdjustedKappa =
(0
kappa
if kappa &lt; 0
otherwise</p>
          <p>The nal result of the evaluation was calculated using the aggregate score of
both metrics:</p>
          <p>Concatenate
Embedding</p>
          <p>Input</p>
          <p>Concatenate</p>
          <p>Softmax</p>
          <p>FC</p>
          <p>GMP
TimeDistributed</p>
          <p>LSTM
LSTM</p>
          <p>F inal Score = AdjustedAU C + AdjustedKappa
Training The classi er was trained following a 5-fold cross-validation process at
student-level. Since we worked with a binary classi er, the selected loss function,
which we had to minimize during the training, was the binary cross entropy using
the Adadelta optimizer and the metrics mentioned above.</p>
          <p>
            In our experiments, we used the BLSTM with forward and backward LSTM
layers with a total of 64 units per layer. The dropout rate was set to 20% and
applied to both the output of the BLSTM and the output of the TimeDistributed
layer. These values were determined by doing a hyperparameter search. Following
the recommendation of [
            <xref ref-type="bibr" rid="ref1">1</xref>
            ], the Embedding layer had the number of possible
values per characteristic as input and the 4th root of this maximum value as
output.
          </p>
          <p>Finally, as we had to classify the behaviour of the students having limited
actions of them ( rst 10 minutes, rst 20 minutes and 30 minutes), we chose to
train three di erent models, one for each group.
5</p>
        </sec>
      </sec>
    </sec>
    <sec id="sec-6">
      <title>Results and discussion</title>
      <p>
        The training results without adjustment are shown in Table 3. As expected, the
results are improving as we have more data available from the students. The
results can be improved, especially for the model of the rst 10 minutes of the
assessment, but we still obtained competitive results, as we were sixth in the
competition. The main problem we faced was under tting. One of the possible
reasons of this under tting may be that we generated few features per student
that summarized their behavior. LSTMs are often used with raw data, allowing
the architecture to discover the features and the relationships between them [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ].
Therefore, in future work we would like to explore and exploit the potential of
the LSTMs with raw data.
      </p>
    </sec>
    <sec id="sec-7">
      <title>Acknowledgments</title>
      <p>This research is partially funded by the European Regional Development Fund
and the National Research Agency of the Spanish Ministry of Science,
Innovations and Universities under project grants TIN2017-85179-C3-2-R.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <article-title>Introducing tensor ow feature columns</article-title>
          . https://developers.googleblog.com/
          <year>2017</year>
          /11/introducing-tensorflow
          <article-title>-feature-columns</article-title>
          .html, [last access:
          <source>May</source>
          <year>2020</year>
          ]
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <article-title>Naep data mining competition</article-title>
          . https://sites.google.com/view/ dataminingcompetition2019/home?authuser=0, [last access:
          <source>May</source>
          <year>2020</year>
          ]
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Baker</surname>
          </string-name>
          , R.:
          <article-title>Challenges for the future of educational data mining: The baker learning analytics prizes</article-title>
          .
          <source>Keynote talk at the 9th International Conference on Learning Analytics and Kowledge</source>
          <volume>11</volume>
          (
          <issue>1</issue>
          ) (
          <year>2019</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Fischer</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Pardos</surname>
            ,
            <given-names>Z.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Baker</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Williams</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Smyth</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Yu</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Slater</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Baker</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Warschauer</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          :
          <article-title>Mining big data in education: A ordances and challenges</article-title>
          .
          <source>Review of Research in Education</source>
          <volume>44</volume>
          (03
          <year>2020</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Hicks</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Circi</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Li</surname>
            ,
            <given-names>M.E.</given-names>
          </string-name>
          :
          <article-title>Students' use of support functions in dbas: Analysis of naep grade 8 mathematics process data</article-title>
          .
          <source>In: Proceedings of the 12th International Conference on Educational Data Mining</source>
          . pp.
          <volume>568</volume>
          {
          <issue>571</issue>
          (
          <year>2019</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Hochreiter</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Schmidhuber</surname>
            ,
            <given-names>J.:</given-names>
          </string-name>
          <article-title>Long short-term memory</article-title>
          .
          <source>Neural computation 9(8)</source>
          ,
          <volume>1735</volume>
          {
          <fpage>1780</fpage>
          (
          <year>1997</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Joksimovic</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kovanovic</surname>
            ,
            <given-names>V.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Dawson</surname>
            ,
            <given-names>S.:</given-names>
          </string-name>
          <article-title>The journey of learning analytics</article-title>
          .
          <source>HERDSA Review of Higher Education</source>
          <volume>6</volume>
          ,
          <issue>37</issue>
          {
          <fpage>63</fpage>
          (
          <year>2019</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Kim</surname>
            ,
            <given-names>B.H.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Vizitei</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ganapathi</surname>
            ,
            <given-names>V.</given-names>
          </string-name>
          :
          <article-title>Gritnet: Student performance prediction with deep learning</article-title>
          . https://arxiv.org/abs/
          <year>1804</year>
          .07405, [last access:
          <source>May</source>
          <year>2020</year>
          ] (
          <year>2018</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Medker</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Jain</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          :
          <article-title>Recurrent neural networks</article-title>
          .
          <source>Design and Applications</source>
          (5) (
          <year>2001</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>Pardos</surname>
            ,
            <given-names>Z.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Tang</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>David</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Le</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          :
          <string-name>
            <surname>Enabling</surname>
          </string-name>
          real
          <article-title>-time adaptivity in moocs with a personalized next-step recommendation framework</article-title>
          .
          <source>In: Proceedings of the 4th ACM Conference on Learning @ Scale</source>
          . pp.
          <volume>23</volume>
          {
          <fpage>32</fpage>
          .
          <string-name>
            <surname>ACM</surname>
          </string-name>
          (
          <year>2017</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11. Schia no,
          <string-name>
            <given-names>S.</given-names>
            ,
            <surname>Garcia</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            ,
            <surname>Amandi</surname>
          </string-name>
          , A.:
          <article-title>eteacher: Providing personalized assistance to e-learning students</article-title>
          .
          <source>Computers Education</source>
          <volume>51</volume>
          (
          <issue>4</issue>
          ),
          <volume>1744</volume>
          {
          <fpage>1754</fpage>
          (
          <year>2008</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          12.
          <string-name>
            <surname>Wang</surname>
            ,
            <given-names>W.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Yu</surname>
            ,
            <given-names>H.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Miao</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          :
          <article-title>Deep model for dropout prediction in moocs</article-title>
          .
          <source>In: Proceedings of the 2th International Conference on Crowd Science and Engineering</source>
          . pp.
          <volume>26</volume>
          {
          <issue>32</issue>
          (
          <year>2017</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          13.
          <string-name>
            <surname>Yeung</surname>
            ,
            <given-names>C.K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Yeung</surname>
          </string-name>
          , D.Y.:
          <article-title>Incorporating features learned by an enhanced deep knowledge tracing model for stem/non-stem job prediction</article-title>
          .
          <source>International Journal of Arti cial Intelligence in Education</source>
          <volume>29</volume>
          (05
          <year>2019</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>