Professional Documents
Culture Documents
2014 Icmcs
2014 Icmcs
2014 Icmcs
Abstract. This paper aims to develop models, methods and tools for the design
dedicated to learning Oriented Object Modeling. We address the problem of
analysis of student answers and in particular the construction of a UML class
diagram from textual specifications. The main objective is to propose a method
to automatically analyze the diagrams conducted by students. This proposal is
applied to analyze the UML class diagrams and focuses primarily on the
structural and semantic aspects of the models to match.
1 Introduction
UML is one of the most important courses in higher education, and modeling Object
Oriented which aims to understand the models of design concepts in the different
phases of the software development cycle. Modeling is an activity open; it has no
general method of resolution. It requires the control of object-oriented concepts and
training on examples. As part of our work, we focus on one of the basic activities
involved in teaching object-oriented modeling: construction from textual
specifications of an UML class diagram analysis by students. The general problem on
which we focus is the analysis of learner productions. This problem leads to new
questions: how to validate a response from the learner in the absence of educational
resolver? What feedback can be provided? How to answer these questions preserving
flexibility and generic?
The main objective of this thesis is to propose a method for automatic analysis of
diagrams of the learner in the modeling business environment conducted by students.
This method should be independent for educational needs, to ensure some generic so
that the results can be used to produce synchronous feedback for Human Learning. To
meet this goal, we want to investigate existing learning environments for modeling
and analysis of student productions and finally the relating works on transformation,
matching and similarity measure. From this study, we adopted the principle to design
a tool based on the comparison and matching components of several diagrams. To
describe this article, we organized into seven parts. The first section describes some
methods and tools to evaluate the learner in general. The second section describes the
specific concepts and features in UML language; we define first what the UML
diagram, and then focus on the class diagram. We conclude this section with an
example of construction of an exercise class diagram produced by students and
analysis of several representations as graph of the same example. The third part
relates the consistency check of diagrams, analysis of the responses of the learner, the
production of educational feedback by focusing on the notion of differences between
the student diagram and a reference diagram constructed by a expert. The fourth
section specifies the concepts inherent in the model matching problem, their
application contexts and classical techniques employed to respond. We clarify first
the concepts and terminology related to the matched model.
2 Learning Assessment
The learning assessments occupy a very important place in the education. The
knowledge acquired by the students can be tested by the teacher in the form of a
formative assessment and summative assessment [1].
When a teacher wants to evaluate a learner, he begins by determining the aimed
educational objective. Next, according to the cognitive level of this objective, he will
choose one or several types of exercises. The higher the cognitive level to evaluate is,
the more it is necessary to give freedom to the learner. The aim of this work is to
evaluate the skills of the learner, which corresponds to the cognitive level
« application » [2]. We are interested in tools adapted to this choice. Indeed, the main
objective is to develop tools helping the teacher to realize an evaluation, which is the
most objective possible, of the students’ know-how/ skills. The chosen field of
application is the UML diagrams, where the implementation of case studies is
necessary for a good understanding of the basic notions of the UML design and
modeling. The students have to conceive these case studies. The teacher’s work will
consist at evaluating the obtained results. It is a tedious task because the correction of
an UML diagram created by a student is difficult to understand, especially if there are
several possible solutions. Since UML does not provide the methodology for
modeling, the students have difficulties during the construction of a class diagram.
When students construct an UML diagram, which has several solutions, it might be
presented in different ways and point of views. For this reason, this paper offer
assistance to the teacher in the task of evaluating the UML diagrams produced by
students. Firstly, we are interested in class diagrams because it is the most
complicated part in the diagram design. In the following section, we will present the
different view of a system model, and the categories of elements of class diagram.
We start by focusing on the evaluation of the class diagram, because it is the most
used, and considered as the most important of object oriented modeling. To
demonstrate this approach, an example model containing a teacher’s class diagram
and a student’s class diagram, to detect all differences between them.
Thereafter, we will illustrate the use of class diagrams with an example of a case
study on «Library management” produced by teacher and student.
Figure 1 shows a class diagram of the teacher modeled from a text statement, this
reference diagram is not optimal, there may be alternative solutions with semantic
equivalence but structurally different. First of all the focus is on a single solution of
teacher’s class diagram to find the differences with the class diagram produced by a
single student.
Fig. 1. The diagram of the student and the reference diagram constructed by the teacher are
shown respectively in the left and right.
5 Taxonomy Differences
The taxonomy of differences was constructed from the manual comparison diagram
of the student with a reference diagram for exercise of our case study. The differences
are grouped into eight categories:
Omission of an element: the student has omitted an element of the teacher class
diagram. Adding of an element: the student added in this diagram an element that is
not represented in the teacher class diagram. Transfer of an element: an element has
been moved. Duplication of an element: an element of the teacher class diagram is
shown in the class diagram of the student by several elements of the same type.
Fusion of elements: several elements of the same type are represented in the student
class diagram by a single element. Reversing the direction of a relationship: the sense
of a relationship (inheritance, aggregation or composition) was reversed by the
student.
The differences were developed from a manual comparison; several differences
have been found in class, attribute, method, relationship, orientation relationships and
multiplicities. The differences can be expressed as insertion, omission, inversion and
replacement. The student’s class diagram is incomplete; he omitted to represent some
elements of the diagram. These omissions are for instance the absence of a class
which implies that the attributes, operations and relations that connect them to other
classes in the diagram are also absents. It may be that the student has omitted to
represent attribute inherited by subclasses of the super class, then these classes will
also be incomplete. However, the insertion of an element or relationship in the
diagram constructed by the student refers to the fact that he did not respect the case
study, or that he made a mistake. Table 1 illustrates an example of general differences
between the teacher’s class diagrams and the student’s class diagram.
6 Graph Matching
The matching result may associate one or more elements of the first graph to one or
more of the other graph, and vice versa. Cardinality relationships between paired
elements are introduced to describe the matching products. Cardinality relationships
correspond to four scenarios:
1: 1 (one element associated with an element),
1: n (an element associated with n elements),
n: 1 (n elements associated with an element),
m: n (m elements associated with n elements).
The last three scenarios correspond to elements of multiple matches. The cardinality
of the matching is described as:
Local: one or more elements of a graph can be matched to one or more of the other
graph.
Overall: an element of a graph may intervene in zero, one or more matches of
elements of alignment produced between two graphs.
Most matching approaches are restricted to the local cardinality 1: 1 because they
select as candidate matching for an element of a model, the element most similar in
the other model [7]. So the products alignments generally have a global cardinality 1:
1 or 1: n.
The matching process is shown in the figure 3 can be seen as a function f which from:
A pair of models to match n and n';
An input alignment M;
A set of parameters p;
A set of external resources r.
Returns an alignment M' between these graphs.
M’ = f (n, n’, M, p, r). (1)
Fig. 3. Matching process.
The matching processes several graphs and their constituents that they are also
compared according to various criteria. The comparison of several objects based on
the evaluation of their similarities and their differences. Measuring the similarity of
two objects is to identify commonalities as the distance measure between two objects
is the identification of the differences. So the distance and similarity are two concepts
that refer to a common goal. The calculation of the distance or similarity of two graph
structures allows you to find the best ² of vertices of a graph, that is to say the one that
preserves the most characteristic vertices and edges [8]. A graph matching is a
matching:
Univalent when each vertex of a graph is associated with at most one vertex of the
other graph (matching cardinality 1: 1).
Multivalent when each vertex of a graph can be associated to a set of vertices of
the other graph [15]. If the matching cardinality (1: n), then it is a burst of vertices,
and if the matching cardinality (n: 1) then it is a fusion of vertices.
The structural matching techniques based on graphs consider the input graphs in the
form of labeled directed graphs. Comparing the similarities between the node pairs is
focused on the analysis of their position within the graph to compare. Calculating the
similarity in some algorithm may be more specifically oriented on the child nodes, the
leaves or the relationships between the nodes. The matching system can be syntactic
and semantic. The syntactic matching approaches do not directly analyze the
significance of the terms, and therefore the semantics. In these approaches, semantic
correspondences are determined using syntactic similarity measures, usually
expressed in an interval [0..1] or directed techniques that consider the syntax labels as
strings [9]. The figure 4 shows the difference between a syntactic approach and a
semantic approach.
The function f weighted characteristics of graphs G and G '. The split function
calculates the set of m bursts. The function g weights these bursts. The two functions f
and g are customizable to the needs of the application. The maximum similarity
sim (G, G ') of two graphs G and G' is the best pairing of vertices and m arcs.
7 Conclusion
The graph matching problem is complex and can be approached from various
techniques and algorithms. It is apparent that the use of a single technique is not
satisfactory to meet the matching problem of graphs. The use of several techniques
and several matching increases the calculations and therefore the time to produce
alignment, but requires to think about how they will be combined and configured.
The main entrances of graph matching systems are directed acyclic graphs whose
alignment of the components will be identified. Auxiliary data in addition to the
graphs will facilitate the matching process by clarifying semantic graphs and allow in
some cases to remove ambiguities and to direct or accelerate the process.
Correspondence of the proposed alignment by a matched model system focused on
the similarities and usually qualified by a semantic equivalence relation or a real score
between 0 and 1. The semantic relationships are more advanced in the semantic
matching techniques. In the studied techniques, we note that the matching problem is
difficult to treat automatically by the system. The intervention of a human operator
may be required. In addition, the result produced is processed by a domain expert to
check its relevance. The approaches proposed in the area are mostly semi-automatic.
References