A Case Study on the Use of Semantic Web Technologies for Learner Guidance

Personalized learning pathways have been advocated by didactic experts to overcome the problem of disorientation and information overload in technology enhanced learning (TEL). They are not only relevant for providing user-adaptive navigational support, but can also be used for composing learning objects into new personalized courses (sequencing and assembly). In this paper we investigate, how Semantic Web technologies can effectively support these tasks, based on a proper representation of learning objects and courses according to didactic requirements. We claim that both eLearning tasks, adaptive navigation and course assembly, call for a representational model that can capture the syntax and semantics of learning pathways adequately. In particular: (1) a new type of navigation that takes into account ordering information and the hierarchical structure of an eLearning course complemented with adaptive constraints; (2) closely tied to it, a semantic layer to guarantee interoperability and validation of the correctness of the learning pathway descriptions. We investigate to what extend Semantic Web Languages like RDF/S and OWL are expressive enough to handle different aspects of learning pathways. While both share a structural similarity with DAGs, only OWL ontologies - formally underpinned by description logics (DLs) - are expressive enough to validate the correctness of the data and infer semantically related learning resources on the pathway. For tasks that are more related to the syntax of learning pathways, in particular navigation similar to a guided tour, we test the time efficiency on various synthetic OWL ontologies using the HermiT reasoner. Experimental results show that the course structure and the density of the knowledge graph impact on the performance. We claim that in a dynamically changing environment, where the computation of reachability of a vertex is computed on demand at run-time, OWL-based reasoning does not scale up well. Using a real-world case study from the eLearning domain, we compare an OWL 2 DL implementation with an equivalent graph algorithm implementation with respect to time efficiency.

[1]  Jayanta Banerjee,et al.  A Tale of Two Graphs: Property Graphs as RDF in Oracle , 2014, EDBT.

[2]  James Chen,et al.  Adaptive hypertext navigation based on user goals and context , 1993, User Modeling and User-Adapted Interaction.

[3]  Peter Dolog,et al.  Towards the Adaptive Semantic Web , 2003, PPSWR.

[4]  Claudio Gutiérrez,et al.  Semantic navigation on the web of data: specification of routes, web fragments and actions , 2011, WWW.

[5]  Srikanta J. Bedathur,et al.  Sparqling kleene: fast property paths in RDF-3X , 2013, GRADES.

[6]  Daniel Kudenko,et al.  Representing Sequences in Description Logics , 1997, AAAI/IAAI.

[7]  Ryen W. White,et al.  Assessing the scenic route: measuring the value of search trails in web logs , 2010, SIGIR.

[8]  Owen Conlan,et al.  Metadata Driven Approaches to Facilitate Adaptivity in Personalized eLearning Systems , 2003 .

[9]  Boris Motik,et al.  The HermiT OWL Reasoner , 2012, ORE.

[10]  Jianzhong Li,et al.  Adding regular expressions to graph reachability and pattern queries , 2011, Frontiers of Computer Science.

[11]  Lloyd Rutledge,et al.  Making RDF presentable: integrated global and local semantic Web browsing , 2005, WWW '05.

[12]  Jürgen Bock,et al.  A Pedagogical Ontology as a Playground in Adaptive Elearning Environments , 2013, GI-Jahrestagung.

[13]  Yang Xiang,et al.  Efficiently answering reachability queries on very large directed graphs , 2008, SIGMOD Conference.

[14]  Hubert Vogten,et al.  Towards a learning path specification , 2008 .

[15]  Peter Boncz,et al.  First International Workshop on Graph Data Management Experiences and Systems , 2013, SIGMOD 2013.

[16]  Andrea Zielinski Enhanced e-Learning Experience by Pushing the Limits of Semantic Web Technologies , 2014, OrdRing@ISWC.

[17]  Peter Brusilovsky,et al.  Methods and techniques of adaptive hypermedia , 1996, User Modeling and User-Adapted Interaction.

[18]  Claus Pahl,et al.  Adaptive E-learning content generation based on semantic web technology , 2005 .

[19]  Robert Stevens,et al.  Putting OWL in Order: Patterns for Sequences in OWL , 2006, OWLED.