The third section discusses the main steps in the ... Proceedings of the IEEE International Conference on Advanced Learning Technologies (ICALT'04).
Adaptive Instructional Planning using Ontologies Pythagoras Karampiperis, Demetrios Sampson Advanced e-Services for the Knowledge Department of Technology Education and Society Research Unit, Digital Systems, University of Piraeus, Informatics and Telematics Institute, & 150, Androutsou Street, Piraeus, Centre for Research and Technology Hellas, GR-18534, Greece 42, Arkadias Street, Athens, GR-15234 Greece e-mail:{pythk, sampson}@iti.gr Abstract Adaptive instructional planning or sequencing is recognized as one of the most interesting research questions in intelligent learning management systems. In this paper, we address the adaptive learning object sequencing problem in intelligent learning management systems proposing a concrete methodology based on the use of ontologies and learning object metadata. The result is a generic Instructional planner capable of serving for both Adaptive and Dynamic Courseware Generation.
1. Introduction Intelligent learning management systems seek to provide adaptive navigation and adaptive sequencing. Adaptive navigation seeks to present the content associated with an on-line course in an optimized order, where the optimization criteria takes into consideration the learner’s background and performance on related knowledge domain [1], whereas adaptive sequencing is defined as the process that selects learning objects from a digital repository and sequence it in a way which is appropriate for the targeted learning community or individuals [2]. Adaptive sequencing of learning objects is recognized as one of the most interesting research questions in intelligent learning management systems [3, 4]. Although many types of intelligent learning systems are available, we can identify five key components which are common in most systems, namely, the student model, the expert model, the pedagogical module, the domain knowledge module, and the communication module. In most intelligent learning systems that incorporate course sequencing techniques, the pedagogical module is responsible for setting the principles of instructional planning based on a set of teaching rules according to the learning preferences of the learners [4]. In spite of the fact that most of these rules are generic (i.e. domain independent), there are no well-defined and commonly
accepted rules on how the learning objects should be sequenced to make “instructional sense” [2, 5]. In this paper, we address the adaptive sequencing of learning objects in intelligent learning management systems. In the next section we discuss the main architectural approaches in automatic course sequencing. The third section discusses the main steps in the instructional planning process and proposes the use of ontologies and learning object metadata. The forth section presents the decision framework for extracting the appropriate learning path according to the learner’s navigation steps. Finally, we present simulation results of the proposed methodology.
2. Automatic Course Sequencing In automatic course sequencing, the main idea is to generate a course suited to the needs of the learners. As described in the literature, two main approaches for automatic course sequencing have been identified [4]: Adaptive Courseware Generation and Dynamic Courseware Generation In Adaptive Courseware Generation the goal is to generate an individualized course taking into account specific learning goals, as well as, the initial level of the student’s knowledge. The entire course is adaptively generated before presenting it to the learner, instead of generating a course incrementally, as in a traditional sequencing context. In Dynamic Courseware Generation on the other hand, the system observes the student progress during his interaction with the course and dynamically adapts the course according to the specific student needs and requirements. If the student’s performance does not meet the expectations, the course is dynamically re-planned. The benefit of this approach is that it applies as much adaptivity to an individual student as possible. Both the above mentioned techniques are first using filtering to generate an initial pool of personalized learning objects that match the general requirements.
Proceedings of the IEEE International Conference on Advanced Learning Technologies (ICALT’04) 0-7695-2181-9/04 $20.00 © 2004 IEEE
Local or Distributed Learning Object Repositories
Student Model (Learner Characteristics) Pedagogical Module
Virtual Pool of Learning Objects
Filtering
Content Selector
Domain Knowledge
Course Instructional Planner
Domain Ontologies
Figure 1: Generalized Architecture of Automatic Course Sequencing Techniques This pool is generated from both distributed and local learning object repositories, for which the appropriate access controls have been granted. The filtering process is based on general requirements such as characteristics of the language or the media of the targeted learning objects, as well as, learner characteristics such as accessibility and competency characteristics or even historical information about related learning activities, included in the Student Model module. The result of the filtering process falls into a virtual pool of personalized learning objects that will act as an input space for the instructional planner. Figure 1 presents a generalized architecture of the above mentioned course sequencing techniques that utilize filtering and instructional planning processes. In the next section we will present the main steps of the instructional planning process and analyze the way that ontologies and learning object metadata can be used for effective planning.
3. Instructional Planning The instructional plan of an intelligent educational system can be considered as two interconnected networks or “spaces”: − a network of concepts (knowledge space) and − a network of educational material (hyperspace or media space). Accordingly, the instructional planning process involves three key steps [6]: − structuring the knowledge − structuring the media space − connecting the knowledge space and the media space.
3.1. Knowledge Structuring The heart of the knowledge-based approach to developing intelligent learning management systems is a structured domain model that is composed of a set of small domain knowledge elements (DKE). Each DKE represents an elementary fragment of knowledge for the given domain. DKE concepts can be named differently in different systems—concepts, knowledge items, topics, knowledge elements, but in all the cases they denote elementary fragments of domain knowledge. Depending on the domain, the application area, and the choice of the designer, concepts can represent bigger or smaller pieces of domain knowledge. A set of domain concepts forms a domain model. More exactly, a set of independent concepts is the simplest form of domain model. The use of ontologies can significantly simplify the task of knowledge structuring by providing a standardbased way for knowledge representation. Ontologies are specifications of the conceptualization and corresponding vocabulary used to describe a domain [7]. They are well-suited for describing heterogeneous, distributed and semi-structured information sources that can be found on the Web. By defining shared and common domain theories, ontologies help both people and machines to communicate concisely, supporting the exchange of semantics and not only syntax. It is therefore important that any semantic for the Web is based on an explicitly specified ontology. Ontologies typically consist of definitions of concepts relevant for the domain, their relations, and axioms about these concepts and relationships. Several representation languages and systems are defined. A recent proposal
Proceedings of the IEEE International Conference on Advanced Learning Technologies (ICALT’04) 0-7695-2181-9/04 $20.00 © 2004 IEEE
extending RDF and RDF Schema is OWL (Ontology Web Language). OWL unifies the epistemologically rich modeling primitives of frames, the formal semantics and efficient reasoning support of description logics and mapping to the standard Web metadata language proposals. OWL is a W3C Recommendation since February 2004. For the instructional planning process we have identified four classes of concept relationships, namely: - “Consists of”, this class relates a concept with it’s sub-concepts - “Similar to”, this class relates two concepts with the same semantic meaning - “Opposite of”, this class relates a concept with another concept semantically opposite from the original one - “Related with”, this class relates concepts that have a relation different from the above mentioned Figure 2 presents a concept hierarchy using the four concept relationships identified.
“is based on” / “is basis for” “requires” / “is required by”
3.3. Connecting knowledge with educational material The connection of the knowledge space with educational material can be based on the use of the ‘Classification’ Category, defined by the IEEE LOM Standard as an element category that describes where a specific learning object falls within a particular classification system. The integration of IEEE LOM ‘Classification’ Category with ontologies provides a simple way of identifying the domains covered by a learning object. Since it is assumed that both the domain model and the learning objects themselves use the same ontology, the connection process is then, relatively straightforward. Figure 3 presents an example of the connection of the two spaces.
1. Consists of 2. Similar to 3. Opposite of 4. Related with
Domain Ontology 1
1. Is part of - Has part 2. References - Is referenced by 3. Is based on - Is basis for 4. Requires - Is required by
1
3
2
1
-
2 4
2
2
4
4
3
1
1
4
4
1
1
4
4
1
3
1
4
1
2
2 2
3
3
1
1
2
2
1
Figure 2: Concept Relationships used for Domain Knowledge Representation
3.2. Structuring the Media Space In most intelligent learning systems, structuring of the media space is based on the use of learning object metadata. More precisely, in the IEEE LOM metadata model [8], the ‘Relation’ Category, defines the relationship between a specific learning object and other learning objects, if any. The kind of relation is been described by the subelement ‘Kind’ that holds 12 predefined values based on the corresponding element of the Dublin Core Element Set. In our case we use only four of the predefined relation values, namely: - “is part of” / “has part” - “references” / “is referenced by”
Figure 3: Knowledge Space and Media Space Connection The result of the merging of the knowledge space and the media space is a directed acyclic graph (DAG) of learning objects inheriting relations from both spaces.
4. Discovering Optimum Learning Path In order to extract from the resulting graph of learning objects the “optimum” learning path, we define as optimization criterion the learning time of each learning object. The learning time of a learning object is defined in the sub-element ‘Typical Learning Time’ of the ‘Educational’ Category, of the IEEE LOM Standard. This sub-element, describes an approximate or typical time it takes to work with or through a specific learning object for a typical intended target audience.
Proceedings of the IEEE International Conference on Advanced Learning Technologies (ICALT’04) 0-7695-2181-9/04 $20.00 © 2004 IEEE
Conputer Science
Discrete Structures ...
Programming Fundamentals Algorithms and Problem-Solving
Algorithms and Complexity
Architecture and Organization
...
...
Concurrency
Problem-Solving
Scheduling
Implementation Strategies
Preemptive Processes
Algorithms
NonPreemptive Processes
...
Threads ...
Recursion ...
Recursion Recursive Mathematical Functions Divide and Conquer ...
...
Figure 4: Partial View of Concept Hierarchy After weighting the DAG with the use of the typical learning time, we need to find the shortest path by the use of a shortest path algorithm. The algorithm starts by topologically sorting the DAG to impose a linear ordering on the vertices. If there is a path from vertex u to vertex ȣ, then u precedes ȣ in the topological sort. We make just one pass over the vertices in the topologically sorted order. As we process each vertex, we relax each edge that leaves the vertex. DAG-SHORTEST-PATHS (G, w, s) 1 topologically sort the vertices of G 2 INITIALIZE-SINGLE-SOURCE (G, s) 3 for each vertex u, taken in topologically sorted order 4 do for each vertex ȣ ∈ Adj[u] 5 do RELAX (u, ȣ, w) Where: G = (V, E) is a weighted directed acyclic graph s is the source vertex (starting vertex)
INITIALIZE-SINGLE-SOURCE (G, s) 1 for each vertex ȣ ∈ V[G] 2 do d[ȣ] ← ∞ 3 ʌ[ȣ] ← ∞ 4 d[s] ← 0 After initialization, ʌ[ȣ] = NIL for all ȣ ∈ V, d[s] = 0, and d[ȣ] = ∞ for ȣ ∈ V – {s}. The process of relaxing an edge (u, ȣ) consists of testing whether we can improve the shortest path to ȣ found so far by going through u and, if so, updating d[ȣ] and ʌ[ȣ]. A relaxation step may decrease the value of the shortestpath estimate d[ȣ] and update ȣ’s predecessor field ʌ[ȣ]. The following code performs a relaxation step on edge (u,ȣ). RELAX (u, ȣ, w) 1 if d[ȣ]>d[u] + w(u, ȣ) 2 then d[ȣ] ← d[u] + w(u, ȣ) 3 ʌ[ȣ] ← u
+
w is the weight function ( w: E → R ) Adj[u] is the neighbor vertices of u in adjacency list representation of the graph For each vertex ȣ ∈ V, we maintain an attribute d[ȣ], which is an upper bound on the weight of a shortest path from source s to ȣ. We call d[ȣ] a shortest-path estimation. We initialize the shortest-path estimates and predecessors by following Ĭ(V)-time procedure.
The result of applying the shortest path algorithm is the learning path (sequence of learning objects) that covers the desired concepts providing all necessary information and requiring minimum learning time.
5. Simulation Results
Proceedings of the IEEE International Conference on Advanced Learning Technologies (ICALT’04) 0-7695-2181-9/04 $20.00 © 2004 IEEE
In our experiment we extracted ontology from the ACM Computing Curricula 2001 for Computer Science [9]. The ontology consists of 14 areas, 132 units and 950 topics (see below table). A partial view of concept hierarchy is shown in figure 4. Area Units Topics Discrete Structures 6 45 Programming Fundamentals 5 32 Algorithms and Complexity 11 71 Architecture and Organization 9 55 Operating Systems 12 71 Net-Centric Computing 9 79 programming languages 11 75 Human-Computer Interaction 8 47 Graphics and Visual Computing 11 84 Intelligent Systems 10 106 Information Management 14 93 Social and Professional Issues 10 46 Software Engineering 12 85 Computational Science 4 61 Table 1: Subject Area’s covered in the Ontology In order to evaluate the total efficiency of the proposed methodology, we have designed an evaluation criterion based on Kendall’s Tau [12], which is defined by: − N discordant · §1 N ¸ Success (%) = 100 * ¨ + concordant ¨2 ¸ n(n − 1) © ¹ where Nconcordant stands for the concordant pairs of learning objects and Ndiscordant stands for the discordant pairs when comparing the resulting learning objects ordering with one given by an expert and n the number of learning object used for testing. Learning Path Root Area Units Topics Min Successes (%) 81 87 97 Average Successes (%) 89 95 99 Max Successes (%) 94 99 100 Table 2: Experimental Results The efficiency of the proposed method was evaluated by comparing the resulting learning objects sequence with those proposed by an expert for 30 different navigation stages (10 cases per concept level) over the concept hierarchy. Average evaluation results are shown in table 2. It is evident that the proposed method can perform as well as an expert instructional designer.
6. Conclusions
use of ontologies and learning object metadata. The result is a generic Instructional planner capable of serving for both Adaptive and Dynamic Courseware Generation. The main advantage of this method is that it is fully automatic and can be applied independently of the knowledge domain.
7. Acknowledgements The work presented in this paper is partially supported by the Greek Ministry of Development - General Secretariat for Research and Technology, project “eLand-An Integrated Virtual Environment for Supporting on-line Learning Communities” contract 2823/4-3-03 and project “MindPort-A modular collaborative e-learning architecture for life-long learning over broadband computer” contract el03.
8. References [1]. Brusilovsky, P., “Adaptive and intelligent technologies for web-based education”, Künstliche Intelligenz, vol. 4, pp.1925, 1999. [2]. Knolmayer G.F., “Decision Support Models for composing and navigating through e-learning objects”, In Proc. of the 36th IEEE Annual Hawaii International Conference on System Sciences, Hawaii, USA, 2003. [3]. McCalla G., “The fragmentation of culture, learning, teaching and technology: implications for the artificial intelligence in education research agenda in 2010”, International Journal of Artificial Intelligence in Education, vol. 11, pp. 177-196, 2000. [4]. Brusilovsky P. and Vassileva J., “Course sequencing techniques for large-scale Web-based education”, International Journal of Continuing Engineering Education and Life-long Learning, vol.13 (1/2), pp. 75-94, 2003. [5]. Mohan P., Greer J., McGalla G., “Instructional Planning with Learning Objects”, Workshop on Knowledge Representation and Automated Reasoning for E-Learning Systems. In Proc. of the 18th International Joint Conference on Artificial Intelligence, Acapulco, Mexico, 2003. [6]. Brusilovsky, P., “Developing adaptive educational hypermedia systems: From design models to authoring tools”, Authoring Tools for Advanced Technology Learning Environment, Dordrecht: Kluwer Academic Publishers, 2003. [7]. Gruber T., “A Translation Approach to Portable Ontology Specifications”, Knowledge Acquisition, vol. 5, pp. 199220, 1993. [8]. IEEE Draft Standard for Learning Object Metadata, IEEE P1484.12.1-2002. [9]. Ronchetti, M. and Saini, P.S., “Ontology-based metadata for E-Learning in the Computer Science domain”, In Proc. of the IADIS e-Society 2003 Conference, Lisbon, Portugal, 2003.
In this paper, we address the adaptive learning object sequencing problem in intelligent learning management systems proposing a concrete methodology based on the
Proceedings of the IEEE International Conference on Advanced Learning Technologies (ICALT’04) 0-7695-2181-9/04 $20.00 © 2004 IEEE