<!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>Combining Intelligent Methods for Learner Modelling in Exploratory Learning Environments</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Mihaela Cocea</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>George D. Magoulas</string-name>
          <email>gmagoulasg@dcs.bbk.ac.uk</email>
        </contrib>
      </contrib-group>
      <fpage>13</fpage>
      <lpage>18</lpage>
      <abstract>
        <p>Most of the existing learning environments work in wellstructured domains by making use of or combining AI techniques in order to create and update a learner model, provide individual and/or collaboration support and perform learner diagnosis. In this paper we present an approach that exploits the synergy of case-base reasoning and soft-computing for learner modelling in an ill-structured domain for exploratory learning. We present the architecture of the learner model, the knowledge formulation in terms of cases and illustrate its application in an exploratory learning environment for mathematical generalisation.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>INTRODUCTION</title>
      <p>
        Several AI techniques have been proposed in intelligent learning
environments, such as case-based reasoning [
        <xref ref-type="bibr" rid="ref27">27</xref>
        ], [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ], bayesian
networks [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ], [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ], neural networks [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ], genetic and evolutionary
algorithms [
        <xref ref-type="bibr" rid="ref24">24</xref>
        ], neuro–fuzzy systems [
        <xref ref-type="bibr" rid="ref26">26</xref>
        ], as well as synergistic
approaches, such as genetic algorithms and case-based reasoning [
        <xref ref-type="bibr" rid="ref13">13</xref>
        ],
hybrid rules integrating symbolic rules with neurocomputing [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ],
and expert systems with genetic algorithms [
        <xref ref-type="bibr" rid="ref18">18</xref>
        ].
      </p>
      <p>
        Exploratory Learning Environments (ELEs) belong to a particular
class of learning environments built on the principles of
constructivism paradigm for teaching and learning. ELEs place the emphasis
on the opportunity to learn through free exploration and discovery
rather than guided tutoring. This approach has proved to be
beneficial for learners in terms of acquiring deep conceptual and
structural knowledge. However, discovery learning without guidance and
support appears to be less effective than step-by-step guiding
learning environments [
        <xref ref-type="bibr" rid="ref16">16</xref>
        ]. To this end, an understanding of learner’s
behaviour and knowledge construction is needed [
        <xref ref-type="bibr" rid="ref22">22</xref>
        ].
      </p>
      <p>
        Most existing ELEs use simulations as a way of actively involving
learners in the learning process (e.g. [
        <xref ref-type="bibr" rid="ref28">28</xref>
        ], [
        <xref ref-type="bibr" rid="ref14">14</xref>
        ]) and exploit
cognitive tools [
        <xref ref-type="bibr" rid="ref29">29</xref>
        ] to support their learning. Few such systems model
learner’s knowledge/skills; for example [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] and [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ] use bayesian
networks and [
        <xref ref-type="bibr" rid="ref26">26</xref>
        ] combines neural networks with fuzzy representation
of knowledge. Another category of ELEs is closer to the
constructivist approach by allowing the learner to construct their own models
rather than explore a “predefined” one. Compared to conventional
learning environments (even environments that use simulations), this
type of ELE requires approaches to learner modelling that would be
able to capture and model the useful interactions that take place as
learners construct their models.
      </p>
      <p>In this paper, we present an approach to learner modelling in ELEs
(suitable for both exploring simulations and constructing models)
that combines case-based reasoning with other AI techniques. The
subsequent section briefly introduces the application domain, namely
mathematical generalisation, and the ELE used, called ShapeBuilder,
and discusses the challenges involved in performing learner
modelling. Section 3 presents a conceptual framework for the learner
modelling process and describes the case-based formulation. Section
4 illustrates the process with an example, while Section 5 concludes
the paper and outlines future work.
2</p>
    </sec>
    <sec id="sec-2">
      <title>EXPLORATORY LEARNING FOR</title>
    </sec>
    <sec id="sec-3">
      <title>MATHEMATICAL GENERALISATION</title>
      <p>
        Mathematical generalisation (MG) is associated with algebra, as
“algebra is, in one sense, the language of generalisation of quantity. It
provides experience of, and a language for, expressing generality,
manipulating generality, and reasoning about generality” [
        <xref ref-type="bibr" rid="ref20">20</xref>
        ].
      </p>
      <p>
        However, students do not associate algebra with generalisation as
the algebraic language is perceived as been separate from what it
represents [
        <xref ref-type="bibr" rid="ref15">15</xref>
        ]. To address this problem the ShapeBuilder [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ] system,
which is an ELE under development in the context of the MiGen
project 2, aims to facilitate the correspondence between the
models, patterns and structures (visual representations) that the learners
build, on one hand, and their numeric, iconic and symbolic
representations, on the other hand. ShapeBuilder allows the construction
of different shapes [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ], e.g. rectangles, L-shapes, T-shapes and
supports the three types of representations aforementioned: (a) numeric
representations that include numbers (constants or variables) and
expressions with numbers; (b) iconic representations which correspond
to icon variables; (c) symbolic representations that are names or
symbols given by users to variables or expressions. An icon variable has
the value of a dimension of a shape (e.g. width, height) and can be
obtained by double-clicking on the corresponding edge of the shape.
It is represented as an icon of the shape with the corresponding edge
highlighted (see Figure 1a).
      </p>
      <p>
        Constants, variables and numeric expressions lead to specific
constructions/models, while icon variables and expressions using them
lead to general ones. Through the use of icon variables, ShapeBuilder
encourages structured algebra thinking, connecting the visual with
the abstract (algebraic) representation, as “each expression of
generality expresses a way of seeing” [
        <xref ref-type="bibr" rid="ref20">20</xref>
        ] (see Figure 1b). It also uses
the “messing up” metaphor [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ] that consists of asking the learner to
resize a construction and observe the consequences; the model will
“mess up” only if it is not general (see Figures 1c and d), indicating
learner’s lack of generalisation ability.
      </p>
      <p>
        When attempting to model the learner in an ELE for such a wide
domain as MG, several challenges arise. The main and widely
ac2 Funded by ESRC, UK, under TLRP e-Learning Phase-II
(RES-139-250381); http://www.tlrp.org/proj/tel/tel_noss.html.
knowledged challenge is to balance freedom with control: learners
should be given enough freedom so that they can actively engage in
activities but they should be offered enough guidance in order to
assure that the whole process reflects constructivist learning and leads
to useful knowledge [
        <xref ref-type="bibr" rid="ref21">21</xref>
        ]. This and some other challenges are
illustrated in Table 1 with examples from the domain of MG.
      </p>
      <p>Example
When a learner is trying to produce a general
representation, for how long should he be left alone to explore
and when does guidance become necessary?
Besides learner’s knowledge of MG concepts (e.g.
use of variables, consistency between representations,
etc.), other aspects need to be modelled in order to
support the learner during exploration: shapes
constructed, relations between shapes, etc.</p>
      <p>In exploratory learning it is difficult to categorise
actions or learner’s explorations into “correct” and
“incorrect”. Moreover, actions that might lead to
incorrect outcomes such as resizing can be more valuable
for constructivist learning than “correct” actions.</p>
      <p>Can consistency be inferred from the fact that a learner
is checking the correspondence between various forms
of representations? If so, is that always true? Are there
any exceptions to this rule?
As it is neither realistic nor feasible to include all
possible outcomes (correct or incorrect) to model the
domain of MG, only key information with educational
value could be stored, such as strategies in solving
a task. The challenge is how to represent and detect
them.
3</p>
    </sec>
    <sec id="sec-4">
      <title>A CONCEPTUAL FRAMEWORK FOR</title>
    </sec>
    <sec id="sec-5">
      <title>LEARNER MODELLING</title>
      <p>
        Given the challenges mentioned in Table 1 a conventional learner
modelling approach does not fit the purposes of ELEs. Due to the
exploratory nature of the activities and the diversity of possible
trajectories, flexibility in the representation of information and handling of
uncertainty are two important aspects for effectively supporting the
learning process. As case-based reasoning offers flexibility of
information representation and soft computing techniques handle
uncertainty, a combination of the two is used. Moreover, previous research
has proved the benefits of combining case-based reasoning with
neural networks [
        <xref ref-type="bibr" rid="ref23">23</xref>
        ] and fuzzy quantifiers [
        <xref ref-type="bibr" rid="ref30">30</xref>
        ]. In the following
subsections, the architecture of the system, the AI components and their
role are described.
3.1
      </p>
    </sec>
    <sec id="sec-6">
      <title>The Architecture</title>
      <p>The architecture of the “Intelligent” ShapeBuilder is represented in
Figure 2. As the learner interacts with the system through the
interface, the actions of the learner are stored in the Learner Model (LM)
and they are passed to the Interactive Behaviour Analysis Module
(IBAM) where they are processed in cooperation with the
Knowledge Base (KB); the results are fed into the LM. The Feedback
Module (FM) is informed by the LM and the KB and feeds back to the
learner through the interface.</p>
      <p>The KB includes two components (see Figure 2): a domain and
a task model. The domain model includes high level learning
outcomes related to the domain (e.g. using variables, structural
reasoning, consistency, etc.) and considers that each learning outcome can
be achieved by exploring several tasks. The task model includes
different types of information: (a) strategies of approaching the task
which could be correct, incorrect or partially correct; (b) outcomes
of the exploratory process and solutions to specific questions
associated with each (sub)task; (c) landmarks, i.e. relevant aspects or
critical events occurring during the exploratory process; (d) contexts, i.e.
reference to particular (sub)tasks.</p>
      <p>
        The IBAM component combines case-based reasoning with soft
computing in order to identify what learners are doing and be able
to provide feedback as they explore a (sub)task. More specifically, as
they are working in a specific subtask, which specifies a certain
context, their actions are preprocessed, current cases are identified and
matched to the cases from the Task Model (the case base). Prior to
matching, local feature weighting [
        <xref ref-type="bibr" rid="ref23">23</xref>
        ] is applied in order to reflect
the importance of the attributes in the current context.
      </p>
      <p>
        In the FM component, multicriteria decision making [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ] will be
used to obtain priorities between several aspects that require
feedback depending on the context.
3.2
      </p>
    </sec>
    <sec id="sec-7">
      <title>Case-based Knowledge Representation</title>
      <p>
        In case-based reasoning (CBR) [
        <xref ref-type="bibr" rid="ref17">17</xref>
        ] the knowledge is stored as cases,
typically including the description of a problem and the
corresponding solution. When a new problem is encountered, similar cases are
searched and the solution is adapted from one or more of the most
similar cases.
      </p>
      <p>
        Although CBR has been used successfully in applications for
domains like legal reasoning [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ], stock market prediction [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ],
recommender systems [
        <xref ref-type="bibr" rid="ref19">19</xref>
        ], and other areas, there is little research on using
CBR for e-Learning environments. For example, [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ] use CBR in
the learner modelling process and call this approach case-based
student modelling; while [
        <xref ref-type="bibr" rid="ref13">13</xref>
        ] use CBR and genetic algorithms to
construct an optimal learning path for each learner. CBR is used also in
[
        <xref ref-type="bibr" rid="ref27">27</xref>
        ] within a case-based instruction scenario rather than a method
for learner modelling. We have not found any references in the
literature to ELEs that use CBR or CBR combined with other intelligent
methods.
      </p>
      <p>
        The advantage of CBR for learning environments and especially
for ELEs is that the system does not rely only on explicit
representation of general knowledge about a domain, but it can also use specific
knowledge previously experienced [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ]. It also seems promising for
improving the effectiveness of complex and unstructured decision
making [
        <xref ref-type="bibr" rid="ref13">13</xref>
        ] in combination with other computing methods.
      </p>
      <p>In our research, CBR is used in the learner modelling process.
The cases contain information describing models that learners should
construct using ShapeBuilder. Different strategies in approaching a
problem (i.e. constructing a model to meet a particular learning
objective) are represented as a series of cases that reflect possible
exploratory trajectories of learners as they construct models during the
various (sub-)tasks.</p>
      <p>A case is defined as Ci = fFi; RAi; RCig, where Ci represents
the case and Fi is a set of attributes. RAi is a set of relations between
attributes and RCi is a set of relations between Ci and other cases
respectively.</p>
      <p>The set of attributes is represented as Fi = f i1 ; i2 ; : : : ; iN g.
It includes three types of attributes: (a) numeric, (b) variables and (c)
binary. Variables refer to different string values that an attribute can
take, and binary attributes indicate whether a case can be considered
in formulating a particular strategy or not. This could be represented
as a “part of strategy” function: P artOf Su : Ci ! f0; 1g,
P artOf Su =
attributes of a generic case for ShapeBuilder is presented in Table 2.
The first v attributes ( ij ; j = 1; v) are variables, the ones from
v + 1 to w are numeric ( ij ; j = v + 1; w) and the rest are binary
( ij ; j = w + 1; N ).</p>
      <p>The set of relations between attributes of the current case and
attributes of other cases (as well as attributes of the same case) is
represented as RAi = fRAi1 ; RAi2 ; : : : ; RAiM g, where at least
one of the attributes in each relation RAim ; 8m = 1; M , is from
the set of attributes of the current case Fi. Two types of binary
relations are used: (a) a dependency relation (Dis ) is defined as
( ik ; jl ) 2 Dis , ik = DEP ( jl ), where DEP : ik ! jl
for attributes ik and jl that are variables of cases i and j (where
i = j or i 6= j), and means that ik depends on (is built upon)
jl (if i = j, k 6= l is a condition as to avoid circular
dependencies) (e.g. the width type of a case is built upon the height type of
the same case; the width type of a case is built upon the width type
of another case, an so on); (b) a value relation (Vis ) is defined as
( ik ; jl ) 2 Vis , ik = f ( jl ), where ik and jl are numeric
attributes and f is a function and could have different forms
depending on context (e.g. the height of a shape is two times its width; the
width of a shape is three times the height of another shape, etc.). The
set of relations between attributes is presented in Table 3.</p>
      <p>The set of relations between cases is represented as RCi =
fRCi1 ; RCi2 ; : : : ; RCiP g, where one of the cases in each relation
RCij ; 8j = 1; P is the current case (Ci). Two relations about
order in time are defined: (a) P rev relation indicates the previous case
with respect to the current case: (Ci; Cj ) 2 P rev if t (Cj ) &lt; t (Ci)
and (b) N ext relation indicates the next case with respect to the
current case: (Ci; Ck) 2 N ext if t (Ci) &lt; t (Ck). Each case includes
at most one of each of these two relations (p 2).</p>
      <p>A strategy is defined as Su = fNu(C); Nu(RA); Nu(RC)g,
u = 1; r , where Nu(Ci) is a set of cases, Nu(RAi) is a set of
relation between attributes of cases and Nu(RCi) is a set of relations
between cases.
3.3</p>
    </sec>
    <sec id="sec-8">
      <title>Comparing Cases, Exploiting Context and</title>
    </sec>
    <sec id="sec-9">
      <title>Modelling Learning Trajectories</title>
      <p>In this section we present three distinctive features of the proposed
framework: comparing cases, exploiting context and modelling of
learning trajectories.</p>
      <p>
        Comparing cases. The most common definition of similarity is a
weighted sum of similarities of attributes of cases [
        <xref ref-type="bibr" rid="ref17">17</xref>
        ]:
SIR =
      </p>
      <p>PN
i=1 oi</p>
      <p>sim(fiI ; fiR)
Pn
i=1 oi
;
where oi represents the weight of each attribute, sim is a similarity
function, and I and R stand for input and retrieved cases,
respectively. In our case, four similarity measures are defined for
comparing cases:</p>
      <p>Pjv=1 g( Ij ; Rj ) , where g is defined as:</p>
      <p>v
1. Euclidean distance is used for comparing numeric attributes:</p>
      <p>
        DIR = qPjw=v+1 oj ( Ij Rj )2
2. The following metric is used for attributes that are variables:
g( Ij ; Rj ) =
3. In a similar way to [
        <xref ref-type="bibr" rid="ref25">25</xref>
        ], we define the following metric for
comparing relations between attributes: PIR = jRAI \RARj . PIR is
jRAI [RARj
the number of relations between attributes that the input and
retrieved case have in common divided by the total number of
relations between attributes of the two cases.
4. Similarity in terms of relations between cases is defined by TIR =
jRCI \RCRj , where TIR is the number of relations between cases
jRCI [RCRj
that the input and retrieved case have in common divided by the
the total number of relations between cases of I and R.
      </p>
      <p>In order to identify the closest strategy to the one employed by a
learner, cumulative similarity measures are used for each of the four
types of similarity:
1. Numeric attributes: (Pz</p>
      <p>i=1 DIiRi )=z.
2. Variables: (Pz</p>
      <p>i=1 VIiRi )=z.
3. Relations between attributes: (Pz
i=1 PIiRi )=z.
4. Relations between cases. (Pz</p>
      <p>i=1 TIiRi )=z.
where z represents the minimum number of cases among the two
compared strategies. The strength of similarity between the current
strategy and the various stored strategies is defined as the maximum
combined similarity of these four measures among the various
strategies compared.</p>
      <p>Exploiting context. Attributes and relations stored in cases have
different relevance depending on the context, which in ShapeBuilder
corresponds to different stages of the constructivist learning process
that learners go through as they explore the various sub-tasks within a
learning activity. Typically, a task includes several sub-tasks, and the
activity is sequenced within the system so as to know at any time the
current context. As the environment allows the learners to explore,
they may “jump” to different stages in the activity sequence.</p>
      <p>
        Context dependence can be taken into account by having
different weights for attributes and relations depending on the stage of the
learning process within a task or activity. The weights could be
obtained through an approach called local feature weighting [
        <xref ref-type="bibr" rid="ref23">23</xref>
        ] that
uses Neural Networks (NNs). The principle of the training algorithm
is to reduce the distance between cases of the same class and increase
the distance between cases of different classes [
        <xref ref-type="bibr" rid="ref23">23</xref>
        ], where the
various classes in ShapeBuilder correspond to types of context (stages
of the learning process) of the various (sub-)tasks. Thus, a neural
network is trained in order to identify the context and several
networks (one for each context) are used to provide the context-specific
weights. This approach appears to be more robust than other
weighting schemes due to the generalisation capacities of the NNs that can
produce weights even in imprecise situations [
        <xref ref-type="bibr" rid="ref23">23</xref>
        ].
      </p>
      <p>Learning trajectories. A string of cases connected with relations
in time yields a knowledge structure that represents learner’s
explorations/learning trajectory in the ELE during a task or sub-task. Such
a learning trajectory is constructed by successively applying P rev
and N ext relations to Ci in order to get cases previous in time to
Ci and cases following Ci, respectively. Comparing trajectories in
the KB to the current trajectory (this is useful to provide support and
decide on scaffolding techniques) is done in two stages: comparing
the past and evaluating the future.</p>
      <p>Comparison of the past with respect to a reference point (e.g. a
selected case) depends on the depth of the evaluation in terms of
samples taken into account and rules than concern comparisons of
the past, e.g. IF the actual trajectory is similar to a trajectory in the
KB, indicated by a reference case representing a starting point in the
past, THEN this trajectory is a past-matching trajectory.</p>
      <p>When it comes to evaluating the future of a trajectory, comparison
is based on the similarity between the future of a trajectory in the KB
with a desired future for the current trajectory. This is expressed by
rules of the general form: IF a piece of the future trajectory of a
pastmatching trajectory resembles the reference starting from a selected
case, THEN the reference can be met by applying certain strategies.</p>
      <p>As it is not possible to represent all learning trajectories in the
KB of an ELE, similarity is measured in terms of convex fuzzy sets,
whose width might change depending on the context and the amount
of information available, i.e. the current trajectory can be interpreted
in more vague way by increasing the width of the fuzzy set. Also if
the distance between past and future is large for certain tasks, it does
not make sense to evaluate the future carefully. Nevertheless, if the
distance to a reference (desired outcome) is small, the future needs to
be evaluated accurately. So the depth of the evaluation is measured
by a fuzzy time distance set to evaluate both short and long time
distances.
4</p>
    </sec>
    <sec id="sec-10">
      <title>AN ILLUSTRATIVE EXAMPLE</title>
      <p>
        To illustrate the combination of intelligent methods for learner
modelling we use an example from the mathematical generalisation
domain, and a task called “pond tiling”, which is common in the
English school curriculum and expects learners to produce a general
expression for finding out how many tiles are required for
surrounding any rectangular pond [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ]. The high level learning objective in the
Domain Model is to acquire the ability to perform structural
reasoning [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ]. In order to achieve this, sub-tasks can be explored in
ShapeBuilder, e.g. construct a pond of fixed dimensions, surround the pond
with tiles and determine how many are required; generalise the
structure using icon variables.
      </p>
      <p>
        Knowledge representation. The Task Model for pond tiling
includes: (a) strategies identified in pilot studies [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ], e.g. thinking in
terms of areas (see Figure 3a) or in terms of width and height (see
Figures 3b, c, d, e and f); (b) outcomes, e.g. model built, number
of tiles for surrounding a particular pond, and solution, i.e. the
general expression (see Figure 3 for the solutions corresponding to each
strategy; for the “area strategy” the solution with icon variables is
displayed in Figure 1b); (c) landmarks, e.g. for the area strategy:
creating a rectangle with height and width greater by 2 than the pond;
for the width and height strategies: using rows/column of tiles; slips:
several correct actions followed by an incorrect one (e.g. correct
surrounding of the pond, partially correct expression, but missing a 2 in
the formula); (d) the context of each (sub-)task.
      </p>
      <p>The six strategies and their associated solutions (the general
expressions for surrounding any rectangular pond) are displayed in
Figures 3(a–f). Two strategies are presented in detail: the “area strategy”
(S1) and the “I strategy” (S3). The attributes of cases that are part of
these two strategies are presented in Table 4 and Table 5, respectively.
The steps and the sets of relations between attributes and between
cases are displayed in Figure 3g and Figure 3h, respectively.</p>
      <p>A particular order between cases is presented for the “I strategy” in
Figure 3h. For the same strategy, the surrounding of the pond could
be done in several other different orders; there are 4! = 24 such
possibilities (the pond is always first).</p>
      <p>There are two types of strategies depending on the degree of
generality: specific and general. Specific cases refer to surroundings that
cannot be generalised and include value relations, but no dependency
relations; the general cases refer to surroundings that can be
generalised and are distinguished by the presence of the dependency
relations and by the fact that the dimension type of at least one of the
dimensions of the case is an icon variable or an expression using icon
variable(s). The presence or absence of the abovementioned aspects
apply to all cases that form the composite case with the exception of
the first case representing the pond. The “area” and the “I strategy”
presented previously fall into the category of general strategies.</p>
      <p>The strategies displayed in Figure 3 are correct symmetrical
“elegant” solutions, but trials with pupils have shown that not all of them
Label
i1
i2
i3
i4
i5
i6
i7
.
.
.</p>
      <p>i8</p>
      <p>Comparing cases. To illustrate the operation of similarity
measures we use two non–symmetrical examples of surrounding the
pond, displayed in Figure 4. The similarity measures are the ones
presented in Section 3.3.</p>
      <p>The first example (Figure 4a), has 4 cases in common with two
strategies: the “I strategy” (C1; C3; C4; C5) and the “+4 strategy”
(C1; C4; C5; C6). When comparing it with the “I strategy” z = 5
(minimum between 6 and 5) and the combined similarity is: p51 +
55 + 7=54 + 105=4 = 2:05. When comparing with the “+4” straptegy,
z = 6 (minimum between 6 and 9) the combined similarity is: 65 +
5+62=3 + 6=64 + 10=46+1=3 = 2:04. Thus, in this case the learner will
be guided towards the “I strategy”.</p>
      <p>The second example (Figure 4b), has 3 cases in common with
two strategies: the “spiral strategy” (C1; C3; C4) and the “H
strategy” (C1; C2; C5). When comparing it with the “spiral strategy” as
well as the “H strategy”, z = 5 (minimum between 5 and 5), and
the combined similarity is: p52 + 4+52=3 + 8=54 + 105=4 = 2:12. In
this situation, when the learner’s construction is equally similar to
two strategies, the following options could be offered: (a) present
the learner with the two options and let him/her choose one of the
two (an approach that appears more suitable for advanced learners
than novices); (b) automatically suggest one of the two in a
systematic way, e.g. present the one that occurs more/less often with other
learners; (c) inform the teacher about the learner’s trajectory and the
frequency of strategies and let him/her decide between the two.</p>
      <p>Figure 4. Non-symmetrical strategies: (a) combination of ‘I’ and ‘+4’
strategies; (b) combination of ‘spiral’ and ‘H’ strategies.</p>
      <p>Exploiting context. In the pond tiling task, when the learner is
constructing a specific (as opposed to general) tiling of the pond, the
value relation attribute is more relevant, while when dealing with a
general tiling, the dependency relation attribute is more important.
Local feature weighting in this case involves two trained neural
networks for each context and applying the weights delivered by the
NNs before the matching process.</p>
      <p>Learning trajectories. Lets consider the example in Figure 4b
and a comparison after C3. The current trajectory includes the
creation of 3 rectangles corresponding to C1; C2 and C3; this trajectory
is considered to be far from the desired outcome (surrounding the
pond), and thus, the future does not need to be evaluated accurately.
At this point with respect to the past, two strategies partially match
the learner’s current trajectory: “I” (C1; C2) and “spiral” (C1; C3)
strategy; the learner could be left to continue with his/her model
construction without intervention. With respect to the future, the desired
outcome can be obtained by following one of the two strategies
previously identified.</p>
      <p>If the comparison takes place after C5, the trajectory would
include the creation of 5 rectangles (C1 to C5) and thus it can be
concluded that the learner has reached the desired outcome of
surrounding the pond. However, in this process the learner did not use any
of the desirable strategies, i.e. any of the six strategies presented in
Figure 3. At this point in time two trajectories match the past and
indicate the future, as before, but now it might be considered
pedagogically important to intervene and guide the learner towards a trajectory
that corresponds to one of the two identified desirable strategies.
5</p>
    </sec>
    <sec id="sec-11">
      <title>CONCLUSIONS</title>
      <p>In this paper a learner modelling process involving a combination
of intelligent methods was presented for the domain of
mathematical generalisation. Case-based reasoning is used in combination with
soft computing (fuzzy sets and neural networks) in order to process
the models that the learners construct and thus be able to provide
feedback while learners work on the task.</p>
      <p>Further work includes expanding the conceptual framework by
defining a strength as the maximum combined similarity measure
(similarity of the past and similarity of the future at a particular
distance) for various evaluated trajectories and a reliability index that
will reflect the extent to which the similarities can be relied upon to
provide the right support.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>V.</given-names>
            <surname>Aleven</surname>
          </string-name>
          , '
          <article-title>Using background knowledge in case-based legal reasoning: A computational model and an intelligent learning environment'</article-title>
          ,
          <source>Artificial Intelligence</source>
          ,
          <volume>150</volume>
          (
          <issue>1-2</issue>
          ),
          <fpage>183</fpage>
          -
          <lpage>237</lpage>
          , (
          <year>2003</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>J.E.</given-names>
            <surname>Beck</surname>
          </string-name>
          and
          <string-name>
            <given-names>B.P.</given-names>
            <surname>Woolf</surname>
          </string-name>
          , '
          <article-title>Using a Learning Agent with a Student Model'</article-title>
          , in Intelligent Tutoring Systems, eds.,
          <string-name>
            <given-names>B.P.</given-names>
            <surname>Goettl</surname>
          </string-name>
          ,
          <string-name>
            <given-names>H.M.</given-names>
            <surname>Halff</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.L.</given-names>
            <surname>Redfield</surname>
          </string-name>
          , and
          <string-name>
            <given-names>V.J.</given-names>
            <surname>Shute</surname>
          </string-name>
          , volume
          <volume>1452</volume>
          of Lecture Notes in Computer Science, pp.
          <fpage>6</fpage>
          -
          <lpage>15</lpage>
          . Springer, (
          <year>1998</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>P.</given-names>
            <surname>Brusilovsky</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.T.</given-names>
            <surname>Corbett</surname>
          </string-name>
          , and F. de Rosis, eds.
          <source>User Modeling</source>
          <year>2003</year>
          , 9th International Conference, UM 2003,
          <article-title>Johnstown</article-title>
          , PA, USA, June 22- 26,
          <year>2003</year>
          , Proceedings, volume
          <volume>2702</volume>
          of Lecture Notes in Computer Science. Springer,
          <year>2003</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>A.</given-names>
            <surname>Bunt</surname>
          </string-name>
          and
          <string-name>
            <given-names>C.</given-names>
            <surname>Conati</surname>
          </string-name>
          , '
          <article-title>Probabilistic Student Modelling to Improve Exploratory Behaviour', User Modelling</article-title>
          and
          <string-name>
            <surname>User-Adaptive</surname>
            <given-names>Interaction</given-names>
          </string-name>
          ,
          <volume>13</volume>
          (
          <issue>3</issue>
          ),
          <fpage>269</fpage>
          -
          <lpage>309</lpage>
          , (
          <year>2003</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>S-H.</given-names>
            <surname>Chun</surname>
          </string-name>
          and
          <string-name>
            <surname>Y-J. Park</surname>
          </string-name>
          , '
          <article-title>Dynamic adaptive ensemble case-based reasoning: application to stock market prediction'</article-title>
          ,
          <source>Expert Systems with Application</source>
          ,
          <volume>28</volume>
          (
          <issue>3</issue>
          ),
          <fpage>435</fpage>
          -
          <lpage>443</lpage>
          , (
          <year>2005</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>C.</given-names>
            <surname>Conati</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.S.</given-names>
            <surname>Gertner</surname>
          </string-name>
          ,
          <article-title>and</article-title>
          K. VanLehn, '
          <article-title>Using Bayesian Networks to Manage Uncertainty in Student Modeling', User Modelling</article-title>
          and
          <source>UserAdaptive Interaction</source>
          ,
          <volume>12</volume>
          (
          <issue>4</issue>
          ),
          <fpage>371</fpage>
          -
          <lpage>417</lpage>
          , (
          <year>2002</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>G.</given-names>
            <surname>Ghinea</surname>
          </string-name>
          ,
          <string-name>
            <given-names>G.D.</given-names>
            <surname>Magoulas</surname>
          </string-name>
          , and
          <string-name>
            <given-names>C.</given-names>
            <surname>Siamitros</surname>
          </string-name>
          , '
          <article-title>Multicriteria decision making for enhanced perception-based multimedia communication'</article-title>
          ,
          <source>IEEE Transactions on Systems, Man, and Cybernetics</source>
          ,
          <string-name>
            <surname>Part</surname>
            <given-names>A</given-names>
          </string-name>
          ,
          <volume>35</volume>
          (
          <issue>6</issue>
          ),
          <fpage>855</fpage>
          -
          <lpage>866</lpage>
          , (
          <year>2005</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>S.</given-names>
            <surname>Gutie</surname>
          </string-name>
          ´rrez, M. Mavrikis, and
          <string-name>
            <given-names>D.</given-names>
            <surname>Pierce</surname>
          </string-name>
          , '
          <article-title>A Learning Environment for Promoting Structured Algebraic Thinking in Children'</article-title>
          ,
          <source>in Proceedings of the 8th IEEE International Conference on Advanced Learning Technologies</source>
          , (
          <year>2008</year>
          ). forthcoming.
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>S.</given-names>
            <surname>Gutie</surname>
          </string-name>
          ´rrez,
          <string-name>
            <given-names>D.</given-names>
            <surname>Pierce</surname>
          </string-name>
          , E. Geraniou, and
          <string-name>
            <given-names>M.</given-names>
            <surname>Mavrikis</surname>
          </string-name>
          , '
          <article-title>Supporting Reasoning and Problem-Solving in Mathematical Generalisation with Dependency Graphs'</article-title>
          ,
          <source>in Proceedings of the 5th International Conference on the Theory and Application of Diagrams</source>
          , (
          <year>2008</year>
          ). forthcoming.
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [10]
          <string-name>
            <given-names>S-G.</given-names>
            <surname>Han</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S-G.</given-names>
            <surname>Lee</surname>
          </string-name>
          , and
          <string-name>
            <given-names>S.</given-names>
            <surname>Jo</surname>
          </string-name>
          , '
          <article-title>Case-based tutoring systems for procedural problem solving on the www'</article-title>
          ,
          <source>Expert Systems with Applications</source>
          ,
          <volume>29</volume>
          (
          <issue>3</issue>
          ),
          <fpage>573</fpage>
          -
          <lpage>582</lpage>
          , (
          <year>2005</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          [11]
          <string-name>
            <given-names>I.</given-names>
            <surname>Hatzilygeroudis</surname>
          </string-name>
          and
          <string-name>
            <given-names>J.</given-names>
            <surname>Prentzas</surname>
          </string-name>
          , '
          <article-title>Using a hybrid rule-based approach in developing an intelligent tutoring system with knowledge acquisition and update capabilities'</article-title>
          ,
          <source>Expert Systems with Applications</source>
          ,
          <volume>26</volume>
          (
          <issue>4</issue>
          ),
          <fpage>477</fpage>
          -
          <lpage>492</lpage>
          , (
          <year>2004</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          [12]
          <string-name>
            <given-names>L.</given-names>
            <surname>Healy</surname>
          </string-name>
          , Hoelzl R.,
          <string-name>
            <surname>Hoyles</surname>
            <given-names>C.</given-names>
          </string-name>
          , and
          <string-name>
            <given-names>R.</given-names>
            <surname>Noss</surname>
          </string-name>
          , 'Messing Up', Micromath,
          <volume>10</volume>
          (
          <issue>1</issue>
          ),
          <fpage>14</fpage>
          -
          <lpage>16</lpage>
          , (
          <year>1994</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          [13]
          <string-name>
            <surname>M-J. Huang</surname>
          </string-name>
          ,
          <string-name>
            <surname>H-S. Huang</surname>
          </string-name>
          , and
          <string-name>
            <surname>M-Y. Chen</surname>
          </string-name>
          , '
          <article-title>Constructing a personalized e-learning system based on genetic algorithm and case-based reasoning approach'</article-title>
          ,
          <source>Expert Systems with Applications</source>
          ,
          <volume>33</volume>
          (
          <issue>3</issue>
          ),
          <fpage>551</fpage>
          -
          <lpage>564</lpage>
          , (
          <year>2007</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          [14]
          <string-name>
            <surname>C.D. Hulshof</surname>
            ,
            <given-names>T.H.S.</given-names>
          </string-name>
          <string-name>
            <surname>Eysink</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          <string-name>
            <surname>Loyens</surname>
          </string-name>
          , and T. de Jong, 'Zaps:
          <article-title>Using interactive programs for learning psychology'</article-title>
          ,
          <source>Interactive Learning Environments</source>
          ,
          <volume>13</volume>
          ,
          <fpage>39</fpage>
          -
          <lpage>53</lpage>
          , (
          <year>2005</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          [15]
          <string-name>
            <given-names>J.</given-names>
            <surname>Kaput</surname>
          </string-name>
          ,
          <source>Technology and Mathematics education</source>
          ,
          <volume>515</volume>
          -
          <fpage>556</fpage>
          , D. Grouws (ed.)
          <source>Handbook of Research on Mathematics Teaching and Learning</source>
          , New York: Macmillan,
          <year>1992</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref16">
        <mixed-citation>
          [16]
          <string-name>
            <given-names>P.</given-names>
            <surname>Kirschner</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Sweller</surname>
          </string-name>
          , and
          <string-name>
            <given-names>R.E.</given-names>
            <surname>Clark</surname>
          </string-name>
          , '
          <article-title>Why minimal guidance during instruction does not work: An analysis of the failure of constructivist, discovery, problem-based, experiential and inquiry-based teaching'</article-title>
          ,
          <source>Educational Psychologist</source>
          ,
          <volume>41</volume>
          (
          <issue>2</issue>
          ),
          <fpage>75</fpage>
          -
          <lpage>86</lpage>
          , (
          <year>2006</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref17">
        <mixed-citation>
          [17]
          <string-name>
            <given-names>J.L.</given-names>
            <surname>Kolodner</surname>
          </string-name>
          ,
          <article-title>Case-Based Reasoning</article-title>
          , Morgan Kaufmann Publishers, Inc., 2nd edn.,
          <year>1993</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref18">
        <mixed-citation>
          [18]
          <string-name>
            <given-names>C.</given-names>
            <surname>Koutsojannis</surname>
          </string-name>
          , G. Beligiannis, I. Hatzilygeroudis,
          <string-name>
            <given-names>C.</given-names>
            <surname>Papavlasopoulos</surname>
          </string-name>
          , and
          <string-name>
            <given-names>J.</given-names>
            <surname>Prentzas</surname>
          </string-name>
          , '
          <article-title>Using a hybrid ai approach for exercise difficulty level adaptation'</article-title>
          ,
          <source>International Journal of Continuing Engineering Education and Life-Long Learning</source>
          ,
          <volume>17</volume>
          (
          <issue>4-5</issue>
          ),
          <fpage>256</fpage>
          -
          <lpage>272</lpage>
          , (
          <year>2007</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref19">
        <mixed-citation>
          [19]
          <string-name>
            <given-names>P.</given-names>
            <surname>Kumar</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Gopalan</surname>
          </string-name>
          , and
          <string-name>
            <given-names>V.</given-names>
            <surname>Sridhar</surname>
          </string-name>
          , '
          <article-title>Context enabled multi-CBR based recommendation engine for e-commerce'</article-title>
          ,
          <source>in Proceedings of the IEEE International Conference on e-Business Engineering (ICEBE)</source>
          , pp.
          <fpage>237</fpage>
          -
          <lpage>244</lpage>
          . IEEE Press,
          <article-title>(</article-title>
          <year>2005</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref20">
        <mixed-citation>
          [20]
          <string-name>
            <given-names>J.</given-names>
            <surname>Mason</surname>
          </string-name>
          ,
          <article-title>Generalisation and algebra: Exploiting children's powers</article-title>
          ,
          <fpage>105</fpage>
          -
          <lpage>120</lpage>
          , L. Haggarty,
          <article-title>Aspects of Teaching Secondary Mathematics: Perspectives on Practice, Routledge Falmer and</article-title>
          the Open University,
          <year>2002</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref21">
        <mixed-citation>
          [21]
          <string-name>
            <given-names>R.</given-names>
            <surname>Mayer</surname>
          </string-name>
          , '
          <article-title>Should There Be a Three-Strikes Rule Against Pure Discovery Learning? The Case for Guided Methods of Instruction'</article-title>
          , American Psychologist,
          <volume>59</volume>
          (
          <issue>1</issue>
          ),
          <fpage>14</fpage>
          -
          <lpage>19</lpage>
          , (
          <year>2004</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref22">
        <mixed-citation>
          [22]
          <string-name>
            <given-names>R.</given-names>
            <surname>Morales</surname>
          </string-name>
          <string-name>
            <surname>Gamboa</surname>
          </string-name>
          ,
          <source>Exploring Participative Learner Modelling and Its Effects on Learner Behaviour</source>
          ,
          <source>PhD thesis</source>
          ,
          <source>Univ. of Edinburgh</source>
          ,
          <year>2000</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref23">
        <mixed-citation>
          [23]
          <string-name>
            <given-names>J.H.</given-names>
            <surname>Park</surname>
          </string-name>
          ,
          <string-name>
            <given-names>K.H.</given-names>
            <surname>Im</surname>
          </string-name>
          ,
          <string-name>
            <surname>C-K. Shin</surname>
          </string-name>
          , and S-C. Park, 'MBNR:
          <article-title>Case-Based Reasoning with Local Feature Weighting by Neural Network'</article-title>
          ,
          <source>Applied Intelligence</source>
          ,
          <volume>21</volume>
          (
          <issue>3</issue>
          ),
          <fpage>265</fpage>
          -
          <lpage>276</lpage>
          , (
          <year>2004</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref24">
        <mixed-citation>
          [24]
          <string-name>
            <given-names>C.</given-names>
            <surname>Romero</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Ventura</surname>
          </string-name>
          , P. de Bra, and C. de Castro, 'Discovering Prediction Rules in AHA! Courses',
          <source>In Brusilovsky et al. [3]</source>
          , pp.
          <fpage>25</fpage>
          -
          <lpage>34</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref25">
        <mixed-citation>
          [25]
          <string-name>
            <given-names>Y.</given-names>
            <surname>Seo</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Sheen</surname>
          </string-name>
          , and T. Kim, '
          <article-title>Block assembly planning in shipbuilding using case-based reasoning'</article-title>
          ,
          <source>Expert Systems with Applications</source>
          ,
          <volume>32</volume>
          (
          <issue>1</issue>
          ),
          <fpage>245</fpage>
          -
          <lpage>253</lpage>
          , (
          <year>2007</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref26">
        <mixed-citation>
          [26]
          <string-name>
            <given-names>R.</given-names>
            <surname>Stathacopoulou</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Grigoriadou</surname>
          </string-name>
          ,
          <string-name>
            <given-names>G.D.</given-names>
            <surname>Magoulas</surname>
          </string-name>
          , and
          <string-name>
            <given-names>D.</given-names>
            <surname>Mitropoulos</surname>
          </string-name>
          , '
          <article-title>A Neuro-fuzzy Approach in Student Modeling'</article-title>
          ,
          <source>In Brusilovsky et al. [3]</source>
          , pp.
          <fpage>337</fpage>
          -
          <lpage>341</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref27">
        <mixed-citation>
          [27]
          <string-name>
            <given-names>R.H.</given-names>
            <surname>Stottler</surname>
          </string-name>
          and
          <string-name>
            <given-names>S.</given-names>
            <surname>Ramachandran</surname>
          </string-name>
          , '
          <article-title>A Case-Based Reasoning Approach to Internet Intelligent Tutoring Systems (ITS) and ITS Authoring'</article-title>
          ,
          <source>in Proceedings of the Twelfth International Florida Artificial Intelligence Research Society Conference</source>
          , pp.
          <fpage>181</fpage>
          -
          <lpage>186</lpage>
          . AAAI Press, (
          <year>1999</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref28">
        <mixed-citation>
          [28]
          <string-name>
            <given-names>J.</given-names>
            <surname>Swaak</surname>
          </string-name>
          ,
          <string-name>
            <surname>W.R. van Joolingen</surname>
          </string-name>
          , and T. de Jong, '
          <article-title>Supporting simulationbased learning; the effects of model progression and assignments on definitional and intuitive knowledge', Learning</article-title>
          and Instruction,
          <volume>8</volume>
          ,
          <fpage>235</fpage>
          -
          <lpage>253</lpage>
          , (
          <year>1998</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref29">
        <mixed-citation>
          [29]
          <string-name>
            <surname>W.R. van Joolingen</surname>
          </string-name>
          , '
          <article-title>Cognitive tools for discovery learning'</article-title>
          ,
          <source>International Journal of Artificial Intelligence and Education</source>
          ,
          <volume>10</volume>
          ,
          <fpage>385</fpage>
          -
          <lpage>397</lpage>
          , (
          <year>1999</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref30">
        <mixed-citation>
          [30]
          <string-name>
            <given-names>R.R.</given-names>
            <surname>Yager</surname>
          </string-name>
          , '
          <source>Soft Aggregation Methods in Case Based Reasoning', Applied Intelligence</source>
          ,
          <volume>21</volume>
          (
          <issue>3</issue>
          ),
          <fpage>277</fpage>
          -
          <lpage>288</lpage>
          , (
          <year>2004</year>
          ).
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>