<!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>A Brief Overview of Metrics for Evaluation of Student Models</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Radek Pelánek</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Masaryk University Brno</institution>
        </aff>
      </contrib-group>
      <abstract>
        <p>Many di erent metrics are used to evaluate and compare performance of student models. The aim of this paper is to provide an overview of commonly used metrics, to discuss properties, advantages, and disadvantages of di erent metrics, and to summarize current practice in research papers. The paper should serve as a starting point for workshop discussion about the use of metrics in student modeling.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>However, despite the fact that the choice of metric is
important and that there is no clear consensus on the usage
of performance metrics, the topic gets very little attention
in most research papers. Most authors do not provide any
rationale for their choice of metric. Sometimes it is not even
clear what metric is exactly used, so it may be even di cult
to use the same metric as previous authors. The main aim
of this paper is to give an overview of performance metrics
relevant for evaluation of student models and to explicitly
discuss points that are in most papers omitted.</p>
    </sec>
    <sec id="sec-2">
      <title>2. OVERVIEW OF METRICS</title>
      <p>To attain clear focus we discuss only models that predict
probability of a correct answer. We assume that we have
data about n answers, numbered i 2 f1; : : : ; ng, correctness
of answers is given by ci 2 f0; 1g, a student models provides
predictions pi 2 [0; 1]. A model performance metric is a
function f (p~; ~c). Note that the word \metric" is here used
in a sense \any function that is used to make comparisons",
not in the mathematical sense of a distance function. Since
we are interested in using the metrics for comparison,
monotone transformations (square root, logarithm, multiplication
by constant) are inconsequential and are used mainly for
better interpretability (or sometimes rather for traditional
reasons).</p>
    </sec>
    <sec id="sec-3">
      <title>2.1 Mean Absolute Error</title>
      <p>This basic metric consider the absolute di erences between
predictions and answers: MAE = n1 Pin=1 jci pij. This is
not a suitable performance metric, because it prefers models
which are biased towards the majority results. As a simple
illustration, consider a simulated student which answers
correctly with constant probability 0.7. If we compare di
erent constant predictors with respect to this metric, we get
that the best model is the one which predicts probability
of correct answer to be 1. This is clearly not a desirable
result. As this example illustrates, the use of MAE can lead
to rather misleading conclusions. Despite this clear
disadvantage, MAE is sometimes used for evaluation (although
mostly in combination with other metrics, which reduces
the risk of misleading conclusions in published papers).</p>
    </sec>
    <sec id="sec-4">
      <title>2.2 Root Mean Square Error</title>
      <p>A similar metric is obtained by using squared values instead
of absolute values: RMSE = q n1 Pin=1(ci pi)2. Note that
from the perspective of model comparison, the important
part is only the sum of square errors (SSE). The square
root in RMSE is traditionally used to get the result in the
same units of as the original \measurements" and thus to
improve interpretability of the resulting number. In the
particular context of student modeling and evaluation of
probabilities, this is not particularly useful, since the
resulting numbers are hard to interpret anyway. In order to get
better interpretability researchers sometimes use R2 metric:
R2 = 1 Pin=1(ci pi)2= Pin=1(ci c)2. With respect to
comparison of models, R2 is equivalent to RMSE since here again
the only model dependent part is the sum of square errors.
In the context of the standard linear regression (where it is
most commonly used) R2 has a nice interpretation as
\explained variability". In the case of logistic regression (which
is more similar to student models) this interpretation does
not hold and di erent \pseudo R2" metrics are used (e.g.,
Cox and Snell, McFadden, Nagelkerke). Thus a
disadvantage of R2 is that unless the authors are explicit about which
version of R2 they use (usually they are not), a reader cannot
know for sure which metric is reported.</p>
      <p>
        In educational data mining the use of RMSE metric is very
common (it was also used as a metric in KDD Cup 2010
focused on student performance evaluation). In other
areas, particularly in meteorology, mean square error (RMSE
without the square root) is called the Brier score [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. The
Brier score is often decomposed into additive components
(e.g., reliability and re nement) which provide further
insight into the behaviour of the predictor. Moreover, in an
analogy to AUC metric and ROC curve (described below),
this metric can be interpreted as area under Brier curves.
These methods may provide interesting inspirations for
student modeling.
      </p>
    </sec>
    <sec id="sec-5">
      <title>2.3 Metrics Based on Likelihood</title>
      <p>
        The likelihood of data (the answers) given a model
(predicted probabilities) is L = Qin=1 pici (1 pi)(1 ci). Since
we are indi erent to monotonic transformations we typically
work with the numerically more stable logarithm of the
likelihood LL = Pin=1 ci log(pi)+(1 ci) log(1 pi). This metric
can also be interpreted from information theoretic
perspective as measure of data compression provided by a model [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ].
The log-likelihood metric can be further extended into
metrics like Akaike information criterion (AIC) and Bayesian
information criterion (BIC). These metrics penalize large
number of model parameters and thus aim to avoid over
tting. In the context of student modeling it is typically much
better to address the issue of over tting by cross-validation.
Since AIC and BIC provide a faster way to assess models
than cross-validation, they may be useful as heuristics in
some algorithms (e.g., learning factor analysis), but they
are not serious contenders for proper model comparison.
MAE, RMSE and LL have all the form of \sum of penalties
for individual errors" and di er only in the function which
speci es the penalty. For RMSE and LL values of penalty
functions are quite similar, the main di erence is in the
interval [0.95, 1], i.e., in cases where the predictor is con dent
and wrong. These cases are penalized very prohibitively by
LL, whereas RMSE is relatively benevolent. In fact the LL
metric is unbounded, so single wrong prediction (if it is too
con dent) can ruin the performance of a model. This
property is usually undesirable and an arti cial bound is used.
This corresponds to basically forcing a possibility of a slip
and guess behaviour into a model. After this modi cation
the penalties for RMSE and LL are rather similar.
Nevertheless, the LL approach \penalize mainly predictions which
are con dent and wrong" is reasonable thus it is rather
surprising that this metric is used only marginally in evaluation
of student models (it is used mostly in connection with AIC
or BIC).
      </p>
    </sec>
    <sec id="sec-6">
      <title>2.4 Area Under an ROC Curve</title>
      <p>
        Another popular metric is based on the receiver operating
characteristics (ROC) curve. If we want to classify
predictions into just two discrete classes (correct, incorrect),
we need to select a threshold for the classi cation. For a
xed threshold we can compute standard metrics like
precision, recall, and accuracy. If we do not want to use a xed
threshold, we can use the ROC curve, which summarises the
behaviour of the prediction model over all possible
thresholds. The curve has \false positive rate" on x-axis and \true
positive rate" on the y-axis, each point of the curve
corresponds to a choice of a threshold. Area under the ROC curve
(AUC) provides a summary performance measure across all
possible thresholds. It is equal to the probability that a
randomly selected correct answer has higher predicted score
than a randomly selected incorrect answer. The area under
the curve can be approximated using a A' metric, which is
equivalent to the well-studied Wilcoxon statistics [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. This
connection provides ways to study statistical signi cance of
results (but requires attention to assumptions of the tests,
e.g., independence).
      </p>
      <p>
        The ROC curve and AUC metric are successfully used in
many di erent research areas, but their use is sometimes
also criticised [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ], e.g., because the metric summarises
performance over all possible thresholds, even over those for
which the classi er would never be used in practice. From
the perspective of student modeling the main reservation
seems to be that this approach focuses on classi cation and
considers predictions only in relative way { note that if all
predictions are divided by 2, the AUC metric stays the same.
In the context of student modeling we are usually not
interested in classi cation, we are often interested directly in
absolute values of probabilities and we need these values
to be properly calibrated. The probabilities are often
compared to a xed constant (typically 0.95) as an indication of
a mastered skill and the speci c value is meant to carry a
certain meaning. Probabilistic estimates can be also used to
guide the behaviour of a system to achieve suitable challenge
for students, e.g., by choosing question of right di culty or
modifying di culty by number of options in multiple choice
questions.
      </p>
      <p>Nevertheless, despite this disadvantage, AUC is widely used
for evaluation of student models, often as the only metric.
It seems that in some cases AUC is used as the only metric
for nal evaluation, but the parameter tting procedure uses
(implicitly) di erent metric (RMSE or LL). Particularly in
cases of brute force tting this approach seems strange and
should be at least explicitly mentioned.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>G. W.</given-names>
            <surname>Brier</surname>
          </string-name>
          .
          <article-title>Veri cation of forecasts expressed in terms of probability</article-title>
          .
          <source>Monthly weather review</source>
          ,
          <volume>78</volume>
          (
          <issue>1</issue>
          ):1{
          <issue>3</issue>
          ,
          <year>1950</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>J.</given-names>
            <surname>Fogarty</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R. S.</given-names>
            <surname>Baker</surname>
          </string-name>
          , and
          <string-name>
            <given-names>S. E.</given-names>
            <surname>Hudson</surname>
          </string-name>
          .
          <article-title>Case studies in the use of ROC curve analysis for sensor-based estimates in human computer interaction</article-title>
          .
          <source>In Proc. of Graphics Interface 2005</source>
          , pages
          <fpage>129</fpage>
          {
          <fpage>136</fpage>
          ,
          <year>2005</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>J. M.</given-names>
            <surname>Lobo</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Jimenez-Valverde</surname>
          </string-name>
          ,
          <article-title>and</article-title>
          <string-name>
            <given-names>R.</given-names>
            <surname>Real</surname>
          </string-name>
          .
          <article-title>AUC: a misleading measure of the performance of predictive distribution models</article-title>
          .
          <source>Global ecology and Biogeography</source>
          ,
          <volume>17</volume>
          (
          <issue>2</issue>
          ):
          <volume>145</volume>
          {
          <fpage>151</fpage>
          ,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>M. S.</given-names>
            <surname>Roulston</surname>
          </string-name>
          and
          <string-name>
            <given-names>L. A.</given-names>
            <surname>Smith.</surname>
          </string-name>
          <article-title>Evaluating probabilistic forecasts using information theory</article-title>
          .
          <source>Monthly Weather Review</source>
          ,
          <volume>130</volume>
          (
          <issue>6</issue>
          ),
          <year>2002</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>