<!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 Problem Statement Parameters and Ranking Solution Di culty to Support Personalization</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>omulo C. Silva</string-name>
          <email>romulocesarsilva@gmail.com</email>
          <xref ref-type="aff" rid="aff1">1</xref>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Alexandre I. Direne</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Diego Marczal</string-name>
          <email>dmarczal@gmail.com</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Federal Technological University of Parana</institution>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Federal University of Parana</institution>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>Western University of Parana</institution>
          ,
          <addr-line>UNIOESTE</addr-line>
        </aff>
      </contrib-group>
      <abstract>
        <p>The work approaches theoretical and implementation issues of a framework aimed at supporting human knowledge acquisition of mathematical concepts. We argue that personalization support can be achieved from problem statement parameters, de ned/set during the creation of Learning Objects (LOs) and integrated with the skill level of learners and problem solution di culty. The last two are formally de ned here as algebraic expressions based on fundamental principles derived from extensive consultations with experts in pedagogy and cognition. Our implemented prototype framework, called ADAPTFARMA, includes a collaborative authoring and learning environment that allows short- and long-term interactions. We present our ongoing research about student modeling to support personalization. Finally, we draw conclusions about the suitability of the claims and brie y direct the reader's attention to future research.</p>
      </abstract>
      <kwd-group>
        <kwd>rating</kwd>
        <kwd>problem di culty calibration</kwd>
        <kwd>Intelligent Tutoring Systems</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1 Introduction</title>
      <p>The personalization in computer-based learning systems can range from
simple student preferences to motivational state detection. Besides, the system
is expected to adapt to speci c learning needs, including di erent assessment
mechanisms. In Algebra, the student's expertise is usually developed by solving
problems that require a set of assessed skills. This is done in both conventional
education schools and by applying advanced learning technologies, such as
Intelligent Tutoring Systems (ITS). Normally, human teachers detect students'
misconceptions when marking tests and exercises. Depending on how much the
answer of a question departs from its correct version, two students that missed
the same question could be scored di erent grades for that speci c question.</p>
      <p>
        Another aspect that can be used to compose the score is how di cult the
question is. The di culty degree of an exercise can be measured by the number of
students that have skipped or made a mistake in that exercise. Thus, a student
who nds the correct answer of a question that many missed, probably has
more skills than others and the score should re ect that. Conversely, a student
who makes a mistake in a question that many were successful to answer, might
possess fewer skills. A student error can basically be used as a guideline for
two actions: simply to assess the student or to detect misconceptions towards a
more e ective pedagogical practice. In the latter sense, recently, there has been
increasing interest for direct use of errors as a source of teaching material, in
order to learn more deeply about the content of the domain and thus develop
metacognitive skills [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ].
      </p>
      <p>Another desirable aspect in ITS is in predicting or prospecting whether a
learner will be able to answer a question correctly or not before it is actually
showed to him or her, allowing a more e ective personalization support. Usually
this kind of feature requires that questions be previously calibrated according to
their di culty and matched to the assessed student's skills.
2</p>
    </sec>
    <sec id="sec-2">
      <title>Literature review</title>
      <p>
        Segedy et al. [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ] propose a taxonomy for adaptive sca olding in
computerbased learning environments, named Suggest-Assert-Modify (SAM). Suggestion
sca olds provide information to learners for the purpose of prompting them to
engage in a speci c behaviour. Assertion sca olds communicate information to
learners as being true that will be integrated with their current understanding.
Modi cation sca olds change aspects of the learning task itself.
      </p>
      <p>
        A manner to support personalization is by implementing algorithms that
generate di erent content sequencing according to a learner's needs. In this sense,
Champaign and Cohen propose an algorithm [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] for content sequencing that
selects the appropriate learning object to present to a student, based on
previous learning experiences of like-minded users. The granularity of sequencing is
on the LO level, not exercises or issues. Segal et al. [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ] propose an algorithm
for personalizing educational content in e-learning systems to students. It
combines collaborative ltering algorithms with social choice theory. Schatten and
Schmidt-Thieme [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ] present the Vygotski Policy Sequencer (VPS), based on the
concept of Zone of Proximal Development devised by Vygotski. It combines
matrix factorization (a method for predicting user rating) with a sequencing policy
in order to select at each time step the content according to the predicted score.
      </p>
      <p>
        Ravi and Sosnovsky [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ] propose a calibration method for solution di culty
in ITS based on applying data mining techniques to a student's interaction log.
Using the classical bayesian Knowledge Tracing (KT) method [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ], the probability
that a student has acquired a skill is calculated on the basis of a tentative
sequence of exercises for which the soluctions involve a given concept. The logged
events are grouped by exercises and classi ed according to the student's skills.
3
      </p>
    </sec>
    <sec id="sec-3">
      <title>Automatic calculation of rating</title>
      <p>Rating systems are frequently used in games to measure the players skills and
to rank them. Usually, the rating is a number in a range [minRank; maxRank]
such that it is very unlikely that a player falls on the extremes. Inspired by game
rating systems and taking the performance of other learners, this study proposes
Equation 1 to assess iteratively a student's ability.</p>
      <p>The following guidelines were adopted: (1) each question is scored a di culty
degree with a Real value in the range [0::10] and the student is rated a number
in the range [1::10] to express his or her expertise level in the subject matter;
(2) the easier the question, the greater the likelyhood that student will answer it
correctly (in this case, a student's rating should have just a small increase if he
or she enters the correct answer and should have a large decrease in the case of
failure); (3) students that are successful in the rst attempt to solve a question
are scored a higher increment in their expertise level compared to those who
need several attempts; (4) skipped questions are considered wrong.</p>
      <p>Consider Equation 1. The details of its parameters are as follows:
(1)
(2)
RJq = RJq 1 + Ak1 (10
9TJq )
q
Tmed</p>
      <p>Ek2
{ RJq : student J 's rating after answering question q. RJ0 = 5:5 (initial rating);
{ A = 1 and E = 0 for successful in answering q, otherwise A = 0 and E = 1;
{ T q: number of unsuccessful attempts of student J to answer question q;
J
q
{ Tmed: median of wrong attempts on question q during classroom time;
{ = N1aq and = N1eq are weight factors to increase and decrease the rating
respectively (Naq and Neq are the number of students that were successful
and unsuccessful answering question q, respectively);
{ k1 and k2: multiplier factors of rating increase and decrease, respectively,
calculated by k1 = 1 R1Jq0 1 and k2 = RJq101 1 .</p>
      <p>Although there is no limit to the number of attempts a student can make to
answer a question, for calculation purposes, 10 trials is considered the maximum.
Factors k1 and k2 avoid results of the expression in Equation 1 to reach upper
and lower bounds of the range [1::10].</p>
      <p>Using only the number of attempts, the di culty degree of a question q can
be de ned by Equation 2 and its parameters are as follows:</p>
      <p>Dq =</p>
      <p>PJJ==0n T q</p>
      <p>J
Neq + Na
q
{ Dq: di culty degree of the question q after an exercise session;
{ tThJqe: nnuummbbeerr ooff autntesumcpctesssifsuglraetatteemr pthtsanof1s0tutrdieanlst, Jthteon a1n0siwsetrakqeunesatsioTnJqq;. If
{ Neq and Naq are the same as in Equation 1
4</p>
    </sec>
    <sec id="sec-4">
      <title>The ADAPTFARMA environment</title>
      <p>
        The ADAPTFARMA (Adaptive Authoring Tool for Remediation of errors with
Mobile Learning) prototype software tool is a modi ed version of FARMA [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ], an
authoring shell for building mathematical learning objects. In ADAPTFARMA,
a learning object (LO) consists of a sequence of exercises following their
introductory concepts.The introduction is the theoretical part of a LO where concepts
are de ned through text, images, sounds and videos. The implementation was
carried out aiming at its use on the web, either through personal computers or
mobile devices.
      </p>
      <p>For each question, the teacher-author must set a reference solution, which
is the correct response to the question. ADAPTFARMA allows arithmetic and
algebraic expressions to be entered as the reference solution. Under the learner's
functioning mode, the tool deals automatically with the equivalence between the
learners response and the reference solution.</p>
      <p>An important feature of ADAPTFARMA is the capability of backtracking the
teacher to the exact context in which the learner made a mistake. It allows the
teacher to view a learner's complete interaction with the tool in the chronological
order by means of a graphical timeline. In addition, he/she can perform a closer
monitoring of problem solutions from other classroom students, as long as system
permission is given through the collaboration mechanisms. Likewise, learners can
backtrack to the context of any of their right or wrong answers in order to re ect
about their own solution steps and nd new solution hypotheses. Additionally,
on the collaborative side, it is possible for the teacher to carry out a review of
students' responses and then provide them with non-automatic feedback, which
can be done by exchanging remote messages through the system.
5</p>
    </sec>
    <sec id="sec-5">
      <title>Algorithm for exercises sequencing</title>
      <p>The ADAPTFARMA environment was designed such that di erent pedagogical
strategies can be used and tested. In this study, we propose an algorithm for
sequencing exercises, named Adaptive Sequencing Method (ASM), to be shown
in ascending order of di culty, combined with a mechanism similar to numerical
interpolation. We carried out an experiment with 149 highschool students,
aging fteen to seventeen, including pre- and post-tests. The results demonstrate
that there has been a signi cant increase between pre- and post-test scores of
students that were subject to ASM (p-value = 0:0037). However, there has been
no signi cant di erence in student score gains between ASM-determined and
teacher-de ned sequencing methods.</p>
      <p>A minimal sequence of exercises is de ned such that it always begins with the
easiest exercise and nishes with the most di cult one. The intermediate-level
exercises in the minimal sequence are distributed evenly among the easiest and
most di cult exercises such that the number of exercises is l stepnsize m, where n
is the total of exercises and the stepsize, set by the LO's author, refers to the
number of exercises that may be skipped when the student is successful.</p>
      <p>Initially, the algorithm presents the exercises in the minimal sequence order.
If the number of attempts in an exercise reaches the average number of attempts
obtained in the calibration phase,the next exercise presented to the student is
of a mid range di culty, considering the last exercise correctly answered and
the current one. Unlike the calibration phase, the student cannot skip exercises
and if he/she continually misses the correct answer, the presentation becomes
strictly sequential.</p>
    </sec>
    <sec id="sec-6">
      <title>6 Ongoing Research</title>
      <p>Our ongoing research related to student modeling, including the learner
interaction and context, is based on problem statement parameters and ranking solution
di culty in order to support personalization. During the creation of the LO, the
teacher-author sets certain parameters that a ect the pedagogical strategy, as
follow:
{ maximum number of retries (attempts) per question;
{ tips for each question;
{ remediation rules for each question;
{ prerequisites for the solution of the exercise, that can be topics, theoretical
pages of the LO itself or other LOs in ADAPTFARMA;
{ di culty degree for each question in the range [1 10], such that [1 2]
means very easy, [3 4] means easy, [5 6] means medium, [7 8] means
di cult and [9 10] means very di cult;
{ exercises sequencing strategy, that can be di culty-biased, teacher-de ned
or ASM-determined (presented in the previous section).</p>
      <p>The student pro le is assembled from the previous parameters. By analysing
the tips used and relating them to associated prerequisites, the system can
provide feedback to both teacher and student on topics that should be further
explored or even recommend other complete LOs to be inspected. In addition,
the di culty degree of the questions and the student rating can be updated after
each problem solving session has nished.</p>
    </sec>
    <sec id="sec-7">
      <title>7 Conclusion and Future Work</title>
      <p>The personalization support in learning systems can include adaptive
mechanisms of assessment and generation of di erent content sequencing. We
proposed an automatic rating system that can be used as an additional tool to
assess students. Depending on the number of attempts and the di culty degree
of a question, di erent students can get di erent scores for the same solution.
Also, we proposed an algorithm for sequencing exercises using a formalization
of the intuitive notion of di culty degree combined with a mechanism similar
to numerical interpolation. All that was implemented in the ADAPTFARMA
environment, a web authoring tool for creating and executing LOs.</p>
      <p>
        Future research concentrates in adding new features to ADAPTFARMA in
two ways. Firstly, we are working in a deeper approach to user adaptation that
includes more dimensions than just the matching between problem di culty and
student skill. One such new feature will be a function for generating problem
statements based on teacher-de ned problem template parameters as in [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] and
[
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]. Secondly, on the interface side, more interaction modes will be available to
improve collaboration tasks for monitoring student performance progress.
      </p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <given-names>John</given-names>
            <surname>Champaign</surname>
          </string-name>
          and
          <string-name>
            <given-names>Robin</given-names>
            <surname>Cohen</surname>
          </string-name>
          .
          <article-title>A Model for Content Sequencing in Intelligent Tutorign Systems Based on the Ecological Approach and Its Validation Through Simulated Students</article-title>
          . pages
          <fpage>486</fpage>
          {
          <fpage>491</fpage>
          .
          <article-title>Association for the Advancement of Arti cial Intelligence (AAAI</article-title>
          ),
          <year>2010</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Albert</surname>
            <given-names>T.</given-names>
          </string-name>
          <string-name>
            <surname>Corbett and John R. Anderson</surname>
          </string-name>
          .
          <article-title>Knowledge tracing: Modeling the acquisition of procedural knowledge. User Modeling</article-title>
          and
          <string-name>
            <surname>User-Adapted Interaction</surname>
          </string-name>
          ,
          <volume>4</volume>
          (
          <issue>4</issue>
          ):
          <volume>253</volume>
          {
          <fpage>278</fpage>
          ,
          <year>1994</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>R.M. Garcia Rioja</surname>
            ,
            <given-names>S. Gutierrez</given-names>
          </string-name>
          <string-name>
            <surname>Santos</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          <string-name>
            <surname>Pardo</surname>
            , and
            <given-names>C.D.</given-names>
          </string-name>
          <string-name>
            <surname>Kloos</surname>
          </string-name>
          .
          <article-title>A parametric exercise base tutoring system</article-title>
          .
          <source>In Frontiers in Education</source>
          ,
          <year>2003</year>
          .
          <article-title>FIE 2003 33rd Annual</article-title>
          , volume
          <volume>3</volume>
          , pages S1B
          <volume>20</volume>
          {
          <issue>S1B</issue>
          26,
          <year>Nov 2003</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <given-names>Julio</given-names>
            <surname>Guerra</surname>
          </string-name>
          , Shaghayegh Sahebi,
          <string-name>
            <given-names>Peter</given-names>
            <surname>Brusilovsky</surname>
          </string-name>
          , and
          <string-name>
            <surname>Yu-Ru Lin</surname>
          </string-name>
          .
          <article-title>The Problem Solving Genome: Analyzing Sequential Patterns of Student Work with Parametrerized Exercises</article-title>
          . In Pardos Z.
          <string-name>
            <surname>Mavrikis M. McLaren B.M. Stamper</surname>
          </string-name>
          , J., editor,
          <source>Proceedings of the 7th International Conference on Educational Data Mining</source>
          , pages
          <volume>153</volume>
          {
          <fpage>160</fpage>
          ,
          <year>2014</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <given-names>Seiji</given-names>
            <surname>Isotani</surname>
          </string-name>
          , Deanne Adams, Richard E. Mayer, Kelley Durkin, Bethany RittleHohnson, and
          <string-name>
            <surname>Bruce</surname>
            <given-names>M.</given-names>
          </string-name>
          <string-name>
            <surname>McLaren. Can Erroneous Examples Help Middle-School Students</surname>
          </string-name>
          Learn Decimals? volume
          <volume>6964</volume>
          of Lecture Notes in Computer Science, pages
          <volume>181</volume>
          {
          <fpage>195</fpage>
          ,
          <string-name>
            <surname>Palermo</surname>
          </string-name>
          ,
          <year>2011</year>
          . Springer Berlin Heidelberg.
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6. Diego Marczal and
          <string-name>
            <given-names>Alexandre</given-names>
            <surname>Direne</surname>
          </string-name>
          . Farma: Uma ferramenta de autoria para objetos de aprendizagem de conceitos matematicos.
          <source>In Anais do Simposio Brasileiro de Informatica na Educaca~o</source>
          , volume
          <volume>23</volume>
          ,
          <year>2012</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <given-names>Niels</given-names>
            <surname>Pinkwart</surname>
          </string-name>
          and
          <string-name>
            <given-names>Frank</given-names>
            <surname>Loll</surname>
          </string-name>
          .
          <article-title>Comparing three approaches to assess the quality of students' solutions</article-title>
          . In Darina Dicheva, Riichiro Mizoguchi, and Niels Pinkwart, editors,
          <source>AIED 2009 Workshops Proceedings Volume 2, SWEL'09: Ontologies and Social Semantic Web for Intelligent Educational Systems Intelligent Educational Games</source>
          , pages
          <volume>81</volume>
          {
          <fpage>85</fpage>
          ,
          <string-name>
            <surname>Jul</surname>
          </string-name>
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <given-names>Gautham</given-names>
            <surname>Adithya</surname>
          </string-name>
          Ravi and
          <string-name>
            <given-names>Sergey</given-names>
            <surname>Sosnovsky</surname>
          </string-name>
          .
          <article-title>Exercise di culty Calibration Based on Student Log Mining</article-title>
          . In F. Mdritscher,
          <string-name>
            <given-names>V.</given-names>
            <surname>Luengo</surname>
          </string-name>
          ,
          <string-name>
            <given-names>E.</given-names>
            <surname>Lai-Chong Law</surname>
          </string-name>
          , and U. Hoppe, editors,
          <source>Proceedings of DAILE'13: Workshop on Data Analysis</source>
          and
          <article-title>Interpretation for Learning Environments</article-title>
          ,
          <string-name>
            <surname>Villard-de-Lans</surname>
          </string-name>
          (France),
          <year>Janeiro 2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <given-names>Carlotta</given-names>
            <surname>Schatten</surname>
          </string-name>
          and
          <string-name>
            <given-names>Lars</given-names>
            <surname>Schmidt-Thieme</surname>
          </string-name>
          .
          <source>Adaptive Content Sequencing without Domain Information. 6th International Conference on Computer based Education</source>
          ,
          <year>April 2014</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>Avi</surname>
            <given-names>Segal</given-names>
          </string-name>
          , Ziv Katzir, Kobi Gal, Guy Shani, and Bracha Shapira.
          <article-title>EduRank: A Collaborative Filtering Approach to Personalization in E-learning</article-title>
          . In Pardos Z.
          <string-name>
            <surname>Mavrikis M. McLaren B.M. Stamper</surname>
          </string-name>
          , J., editor,
          <source>Proceedings of the 7th International Conference on Educational Data Mining</source>
          , pages
          <volume>68</volume>
          {
          <fpage>75</fpage>
          ,
          <year>2014</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11.
          <string-name>
            <surname>James R. Segedy</surname>
          </string-name>
          ,
          <string-name>
            <surname>Kirk M. Loretz</surname>
            , and
            <given-names>Gautam</given-names>
          </string-name>
          <string-name>
            <surname>Biswas</surname>
          </string-name>
          .
          <article-title>Suggest-assert-modify: A taxonomy of adaptive sca olds in computer-based learning environments</article-title>
          . In Gautam Biswas, Roger Azevendo, Valerie Shute, and Susan Bull, editors,
          <source>AIED 2013 Workshops Proceedings Volume</source>
          <volume>2</volume>
          :
          <article-title>Sca olding in Open-Ended Learning Environments (OELEs)</article-title>
          , pages
          <fpage>73</fpage>
          {
          <fpage>80</fpage>
          ,
          <string-name>
            <surname>Jul</surname>
          </string-name>
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>