<!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>Making Means-End-Maps Workable for Recommending Teaching Methods</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Michael Koch</string-name>
          <email>michael.koch@hs-coburg.de</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Dieter Landes</string-name>
          <email>dieter.landes@hs-coburg.de</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Faculty of Electrical Engineering and Informatics University of Applied Sciences and Arts 96450 Coburg</institution>
          ,
          <country country="DE">Germany</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2015</year>
      </pub-date>
      <volume>978</volume>
      <fpage>85</fpage>
      <lpage>90</lpage>
      <abstract>
        <p>Finding appropriate didactical approaches for a specific purpose in software engineering education is difficult. Our work focusses on a recommendation engine for teaching methods. This encompasses modeling teaching goals and suitable teaching methods. To that end, we translated Reich's pool of domain independent constructive teaching methods into a concept map which also includes educational goals or skills at which these methods aim. We started out from Means-End-Maps (ME-Maps), i.e. simple concept maps based on i* which aim at modeling goals and tasks to achieve these goals. Modeling Reich's pool of methods revealed several shortcomings of ME-Maps. This article presents experiences we made with ME-Maps, discusses necessary changes and extension, and outlines an editor to create such models. Our extension to MEMaps is expected to significantly improve readability and overview by providing a visual map to quite complex models. Further, such concept maps establish a basis for a goal-oriented search engine for teaching methods in software engineering education.</p>
      </abstract>
      <kwd-group>
        <kwd />
        <kwd>Means-End-Maps (ME-Maps)</kwd>
        <kwd>Concept Maps</kwd>
        <kwd>Teaching Methods</kwd>
        <kwd>Educational Goals</kwd>
        <kwd>Recommender System</kwd>
        <kwd>i*</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>Nowadays, it is commonly accepted that successful learning requires advanced
teaching methods which reach far beyond traditional instructive formats. In particular, a
large variety of active learning methods has been developed over the years in
pedagogy. Yet, instructors are experts in their particular domain, say in software
engineering, but often lack a profound pedagogical background. Therefore, they need support
in choosing appropriate didactical methods for a specific purpose. In order to offer a
wider variety of teaching methods, thus enhancing interaction in software engineering
lessons, useful didactical methods need to be modeled jointly with goals that they
may help to achieve and experiences related to their application in a specific setting.</p>
      <p>
        Yet, it is still an open issue which modeling notation is most appropriate for that
purpose, striking the balance between clarity and simplicity on the one hand and
sufficient expressive power on the other.
This is why we explore in more detail whether Means-End-Maps (ME-Maps) [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ]
are appropriate for supporting instructors in a manual search for suitable didactical
approaches, but also provide a basis for automated reasoning on promising methods.
      </p>
      <p>
        Our work is primarily directed towards building a goal-oriented search engine
which allows instructors to enter their intent and, in return, provides a set of teaching
methods ranked by their suitability to meet these goals in a given context. A crucial
component of our work consists in establishing a basis for recommendations on
didactical approaches in software engineering education [
        <xref ref-type="bibr" rid="ref2 ref3">2, 3</xref>
        ]. To that end, we started
out to model Reich’s pool of constructivist teaching methods [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ] with ME-Maps. This
pool is an extensive collection of teaching methods which are described explicitly and
domain-independently and also pays attention to general prerequisites for a
meaningful use of a given method, such as minimum and maximum numbers of participants,
timeframe etc. Since the method pool is domain-independent, method descriptions
neglect technical outcomes in favor of skills that a specific method will foster.
      </p>
      <p>In the following section, we summarize an adaptation of syntax, semantics, and
pragmatics of ME-Maps to make them suit our needs. These adaptations are based on
experiences made when modeling Reich’s pool of constructivist methods with
classical ME-Maps. We also briefly highlight some features of a modeling tool for our
variant of ME-Maps before a summary and outlook concludes the paper.
2
2.1</p>
    </sec>
    <sec id="sec-2">
      <title>Modified Means-End-Maps</title>
      <sec id="sec-2-1">
        <title>Why Using a Concept Map Based Approach in General?</title>
        <p>
          Concept maps in general are intended to capture domain knowledge by describing
concepts and their relationships [
          <xref ref-type="bibr" rid="ref5">5</xref>
          ] concisely, thus making the notation fairly
intuitive. In our particular context, namely software engineering education, we need to
consider teaching methods and their contribution to foster competencies in general.
For making good decisions, it is also necessary to pay attention to the instance level,
e.g. aspects of the instructor’s personal attitude and the contents. Association rules are
promising candidates to capture this particular aspect.
        </p>
        <p>Therefore it seems to be a good choice to employ a hybrid recommendation
algorithm using concept maps for domain knowledge and association rules for context
knowledge.</p>
        <p>It is worth noting that we explicitly do not want to build a recommendation engine
for the one and only “perfect” method in a specific setting, but providing the
instructor with a targeted list of promising methods based on matching the primary and
secondary goals as well as the context.</p>
        <p>
          Transparent recommendations are more accepted than non-transparent ones [
          <xref ref-type="bibr" rid="ref8">8</xref>
          ].
Thus, for better user acceptance, we also want to make the recommendation process
comprehensible to the instructor by being able to explain how and why the system
generated a recommendation.
2.2
        </p>
      </sec>
      <sec id="sec-2-2">
        <title>Introducing a Modified ME-Map Approach Based on Our Experiences</title>
        <p>
          We started out by trying to model Reich’s pool of constructivist methods with the
strict version of ME-Maps and the recommended CmapTools [
          <xref ref-type="bibr" rid="ref1">1</xref>
          ] presented in [
          <xref ref-type="bibr" rid="ref9">9</xref>
          ]. The
original approach is intended to be minimalistic and comes along with only a few
language elements based on i* [
          <xref ref-type="bibr" rid="ref10">10</xref>
          ]. There are just two node types: tasks covering the
concept of tasks and hard goals from i*, and qualities covering the concept of soft
goals from i*, yet in a more focused fashion as quality attributes associated to tasks.
To express relationships, achieved-by links, consist-of links, association links and
contribution (+, -) links are offered. Here we were confronted with some obstacles
regarding to our purposes, leading to some syntactic and semantic modifications,
which we will describe and explain in the following.
2.2.1
        </p>
        <sec id="sec-2-2-1">
          <title>Task and Method Node</title>
          <p>Tasks describe actions performed by participants involved in a specific method.</p>
          <p>Methods are a special kind of task which represents teaching methods and plays a
central role for our purposes. Methods are derived from the task element and are
associated with additional attributes for classification and filtering. For highlighting
teaching methods and better distinction from “regular” tasks, their label is printed in
boldface type.
2.2.2</p>
        </sec>
        <sec id="sec-2-2-2">
          <title>Soft Goal and Quality Nodes</title>
          <p>
            Quality nodes in the original ME-Map approach are intended to cover the concept of
soft goals from i*. They express desired quality attributes associated with tasks [
            <xref ref-type="bibr" rid="ref9">9</xref>
            ]. In
our point of view, however, these concepts are different: for soft goals, methods are a
means to achieve the goal while qualities denote constraints on methods, i.e. a
second-order concept. Hence we slightly adjust their appearance to emphasize their
characters.
          </p>
          <p>
            Soft Goals mainly represent competencies or intended outcomes [
            <xref ref-type="bibr" rid="ref4">4</xref>
            ] fostered by
carrying out a given method or performing a given task. In analogy to the concept of
misuse cases [
            <xref ref-type="bibr" rid="ref7">7</xref>
            ], we want to be able to express outcomes from contradictive teaching
approaches that should be explicitly avoided by inverting their color. This explicit
syntactic finesse reduces the effort for sentiment analysis significantly.
          </p>
          <p>Qualities in our definition represent quality attributes that a method or task requires
in order to be performed meaningfully. To distinguish qualities from soft goals, their
label is printed in bold-face type and in italics.
2.2.3</p>
        </sec>
        <sec id="sec-2-2-3">
          <title>Generalization Links</title>
          <p>The generalizes link may be used to model more specialized variants of a task,
method, or goal. Derived elements inherit all aspects from their parents and allow for the
definition of additional aspects in a specialized context. Thus, replicated parts of the
model may be avoided and redundancy be reduced.
2.2.4</p>
        </sec>
        <sec id="sec-2-2-4">
          <title>Containment Links</title>
          <p>
            The contains link express either that a task has multiple sub-tasks or that a goal has
multiple sub-goals. In contrast to the consists-of link described in [
            <xref ref-type="bibr" rid="ref9">9</xref>
            ], the containment
relationship may be incomplete. This semantic redefinition was necessary in the
context of education and distributed modeling, since it might not be useful to model all
sub-competencies of a higher competency if these aspects are not relevant for a
particular method, but matter for other methods in another (partial) model.
2.2.5
          </p>
        </sec>
        <sec id="sec-2-2-5">
          <title>Achievement Links</title>
          <p>The achievedBy link is semantically identical to the achieved-by link from the original
ME-Map approach and is intended to be an equivalent of means-end links in i*. It
indicates tasks respectively methods – which are derived from tasks – offering
solutions for a parent task. Sibling tasks respectively methods are alternative means to the
end represented by the parent task.
2.2.6</p>
        </sec>
        <sec id="sec-2-2-6">
          <title>Requirement Links</title>
          <p>The requires link is used to describe required goals needed to achieve another goal or
to carry out a task respectively a method. Since this concept is closely related to the
concept of association links between tasks/methods and qualities, we replaced
association links from the original ME-map approach by requires links. In contrast to
association links, the latter link type is also directed to emphasize the roles.
2.2.7</p>
        </sec>
        <sec id="sec-2-2-7">
          <title>Contribution Links (+, -)</title>
          <p>Positive (+) and negative (-) contribution links are used to describe the impact of a
task, method, or goal on the acquirement of a competency. These links have an
outstanding importance for recommending suitable teaching methods. Since the
influence of a given method to the achievement of a given competency is hard to express
by a quantitative value, it seems more reasonable to use a qualitative value. This
contribution can either be positive or negative, in contrast to i* with its contribution links
break, hurt, some-, some+, help, and make. We also decided to not use a qualitative
scale like -- or ++ since this might suggest higher precision, yet might cause
vagueness if the criteria leading to a rating are not defined or disputable. A fine-grained
qualitative scale would also aggravate the occurrence of semantic conflicts when
distributed partial models are merged since it is likely that most instructors classify
positive and negative aspects similar but weigh them in a different manner. There is also
no unknown or neutral contribution intended, since it would have no effect on the
generation of recommendations, but would only increase the complexity of the model
at the expense of readability.
2.3</p>
        </sec>
      </sec>
      <sec id="sec-2-3">
        <title>An Example of Our Modified Means-End-Map Approach</title>
        <p>
          The CmapTools recommended for drawing ME-Maps in [
          <xref ref-type="bibr" rid="ref9">9</xref>
          ] has many advantages and
allows collaborative modeling. Our adjusted approach can be modeled with this tool.
However, the CmapTools lack capabilities for custom extensions, such as defining
custom attributes. Hence, we developed an Eclipse plugin offering all tools to draw
modified ME-Maps, element-based and attribute-based filters as well as some
common features such as, e.g., the ability to add hyperlinks or to store a detailed
description for each element that will appear on mouse-over events.
        </p>
        <p>Since distributed modeling is important in our setting to create a joint method pool,
all elements are tagged with a content-independent globally unique identifier (GUID).
Partial models may be merged by creating an alias for multiple GUIDs. This approach
allows us to retain the original models, which facilitates correcting wrong associations
done by either an algorithm or an instructor, and it can be used to train the merging
and recommendation algorithms by implicitly defining synonyms.
4</p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>Summary and Future Work</title>
      <p>Modeling didactical methods and the outcomes that they intend to produce is an
important prerequisite for supporting instructors in choosing those methods that best suit
their needs. This paper explored whether Means-End-Maps are an appropriate
notation for that purpose by modelling Reich’s pool of constructivist methods. As it turns
out, ME-Maps cannot reasonably be used out-of-the-box since some notational
elements do not really fit our needs, both syntactically and semantically. In particular,
there is a semantic mismatch between ME-Map’s qualities and goals in an educational
setting. Therefore, we propose a variation of ME-Maps that seems to be better
adapted to the modeling requirements in the educational domain. As future work, this
notation will be further explored in the context of an intelligent recommendation
system for didactical methods.</p>
    </sec>
    <sec id="sec-4">
      <title>Acknowledgements</title>
      <p>Our research is supported by the German Ministry of Education and Research
(Bundesministerium für Bildung und Forschung) as part of the project EVELIN under
grant no. 01PL12022A. For additional information see http://www.evelinprojekt.de.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Cañas</surname>
            ,
            <given-names>A. J.</given-names>
          </string-name>
          et al.:
          <article-title>CmapTools: A Knowledge Modeling and Sharing Environment</article-title>
          .
          <source>In: Proc. 1st International Conference on Concept Mapping</source>
          , Pamplona, Spain (
          <year>2004</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Koch</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Landes</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          :
          <article-title>A Recommender System for Didactical Approaches in Software Engineering Education</article-title>
          .
          <source>In: Proc. DeLFI Workshops</source>
          <year>2014</year>
          (
          <article-title>DeLFI 2014)</article-title>
          ,
          <source>CEUR Workshop Proceedings</source>
          Volume
          <volume>1227</volume>
          , pp.
          <fpage>140</fpage>
          -
          <lpage>143</lpage>
          , Freiburg, Germany (
          <year>2014</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Koch</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Landes</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          :
          <article-title>Design and Implementation of a Competency Repository</article-title>
          . In: Rocha,
          <string-name>
            <surname>A.</surname>
          </string-name>
          et al. (eds.):
          <source>New Perspectives in Information Systems and Technologies</source>
          , Volume
          <volume>1</volume>
          , pp.
          <fpage>249</fpage>
          -
          <lpage>255</lpage>
          , Springer, Heidelberg, Germany (
          <year>2014</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Koch</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Landes</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          :
          <article-title>Notations for Modeling Educational Goal Profiles</article-title>
          .
          <source>In: Proc. 1st European Conference of Software Engineering Education (ECSEE</source>
          <year>2014</year>
          ), pp.
          <fpage>45</fpage>
          -
          <lpage>58</lpage>
          , Shaker, Aachen, Germany (
          <year>2014</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Novak</surname>
            ,
            <given-names>J.D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Cañas</surname>
            ,
            <given-names>A. J.:</given-names>
          </string-name>
          <article-title>The Theory Underlying Concept Maps and How to Construct</article-title>
          and Use Them,
          <source>Technical Report IHMC CmapTools</source>
          (
          <year>2008</year>
          )
          <article-title>-</article-title>
          available at: http://cmap.ihmc.us/docs/theory
          <article-title>-of-concept-maps (last visited on:</article-title>
          <year>2015</year>
          -06-10)
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6. Reich, K.: Konstruktivistische Didaktik. 4th ed., Beltz Verlag, Weinheim, Germany (
          <year>2008</year>
          )
          <article-title>- The method pool is</article-title>
          available in German at: http://methodenpool.uni-koeln.
          <source>de (last visited on: 2015-06-10)</source>
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Sindre</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Opdahl</surname>
            ,
            <given-names>A. L.</given-names>
          </string-name>
          :
          <article-title>Capturing Security Requirements through Misuse Cases</article-title>
          .
          <source>In: Proc. Norsk</source>
          Informatikkonferanse (NIK'
          <year>2001</year>
          ), pp.
          <fpage>219</fpage>
          -
          <lpage>230</lpage>
          , Tromsø, Norway (
          <year>2001</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Swearingen</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Rashmi</surname>
            ,
            <given-names>S.:</given-names>
          </string-name>
          <article-title>The Role of Transparency in Recommender Systems</article-title>
          . In (Terveen,
          <string-name>
            <surname>L. G.</surname>
          </string-name>
          et al. Eds.):
          <source>Extended abstracts of the 2002 Conference on Human Factors in Computing Systems (CHI'02)</source>
          , pp.
          <fpage>830</fpage>
          -
          <lpage>831</lpage>
          , ACM press, New York (
          <year>2002</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Wang</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Sturm</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Yu</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          :
          <string-name>
            <surname>Know-How</surname>
            <given-names>Mapping</given-names>
          </string-name>
          :
          <article-title>From i* to ME-maps</article-title>
          .
          <source>In: Proc. 7th International i* Workshop (istar'14)</source>
          ,
          <source>CEUR Workshop Proceedings</source>
          Volume
          <volume>1157</volume>
          ,
          <string-name>
            <surname>Thessaloniki</surname>
          </string-name>
          , Greece (
          <year>2014</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>Yu</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          :
          <article-title>Modeling Strategic Relationships for Process Reengineering</article-title>
          .
          <source>PhD thesis</source>
          , Department of Computer Science, University of Toronto (
          <year>1995</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>