Constraint modeling for curriculum planning and validation

Curricula authoring is a complex process, involving different actors and different kinds of knowledge. Learners aim at acquiring expertise about some topic of their own interest, and need to perceive that the curriculum they attend will lead them toward their goal; when this does not happen, they become demotivated. Learners are all different, not only in their aims but also in their background knowledge and skills; curricula must carefully be tailored to the learner's individual traits: when this does not happen, curricula are not effective from a pedagogical perspective. On the other hand, it is not possible to leave learners alone in the design of a curriculum because this activity involves both knowledge about thetopics to teach, and knowledge about teaching itself. It is one of the tasks of the school to support curricula authoring so as to guarantee the correctness of the result w.r.t. the teaching goals and to pedagogical strategies. In this article, we face the problem of authoring personalized curricula and propose a modular, layered architecture that accounts for the representation of learning resources, of the domain model, of the learner, and of pedagogical constraints, with the aim of supporting different validation tasks. The representation combines a Semantic Web approach to annotation with a declarative representation in linear temporal logic. The validation layer of the proposed architecture includes different kinds of inter-conceptual, post-construction verifications, all of which can be realized by means of model checking techniques. The article also reports about a prototype implementation based on the Personal Reader for education, a framework that supplies to its users personalization functionalities implemented in a service-oriented fashion.

[1]  François Bry,et al.  A gentle introduction to Xcerpt, a rule-based query and transformation language for XML , 2002, RuleML.

[2]  Cristina Baroglio,et al.  Reasoning about learning object metadata for adapting SCORM courseware , 2004 .

[3]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[4]  Frank van Harmelen,et al.  A semantic web primer , 2004 .

[5]  Frank van Harmelen,et al.  Introduction to Semantic Web Ontology Languages , 2005, Reasoning Web.

[6]  William S. Havens,et al.  Modelling an Academic Curriculum Plan as a Mixed-Initiative Constraint Satisfaction Problem , 2005, Canadian Conference on AI.

[7]  Peter Brusilovsky Course Sequencing for Static Courses? Applying ITS Techniques in Large-Scale Web-Based Education , 2000, Intelligent Tutoring Systems.

[8]  Ombretta Gaggi,et al.  Template-Based Generation of Multimedia Presentations , 2003, Int. J. Softw. Eng. Knowl. Eng..

[9]  James Butcher,et al.  The Bologna process. , 2007, Circulation.

[10]  Wil M. P. van der Aalst,et al.  DecSerFlow: Towards a Truly Declarative Service Flow Language , 2006, WS-FM.

[11]  Vincent P. Wade,et al.  Supporting Users in Creating Pedagogically Sound Personalised Learning Objects , 2008, AH.

[12]  Nicola Henze,et al.  Personalization for the Semantic Web , 2005, Reasoning Web.

[13]  Nicola Henze,et al.  Personal Reader Agent : Personalized Access to Configurable Web Services , 2006, LWA.

[14]  Donatella Persico,et al.  COURSEWARE VALIDATION: A CASE STUDY , 1996 .

[15]  Julita Vassileva,et al.  Course sequencing techniques for large-scale web-based education , 2003 .

[16]  Gerard J. Holzmann,et al.  The SPIN Model Checker , 2003 .

[17]  Sue Greener,et al.  Interactive learning environments? , 2012, Interact. Learn. Environ..

[18]  E. Allen Emerson,et al.  Temporal and Modal Logic , 1991, Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics.

[19]  Gerard J. Holzmann,et al.  The SPIN Model Checker - primer and reference manual , 2003 .

[20]  E. L. Harder,et al.  The Institute of Electrical and Electronics Engineers, Inc. , 2019, 2019 IEEE International Conference on Software Architecture Companion (ICSA-C).

[21]  Claus Pahl,et al.  An Information Architecture for Validating Courseware , 2007, LODE.

[22]  Wolfgang Nejdl,et al.  Adaptation in Open Corpus Hypermedia , 2001 .

[23]  Hans-Jürgen Appelrath,et al.  A Distributed Ontological Approach as a Basis for Software in the Context of Academic Programs , 2008, EC-TEL.

[24]  Stefan Decker,et al.  Reasoning Web, Third International Summer School 2007, Dresden, Germany, September 3-7, 2007, Tutorial Lectures , 2007, Reasoning Web.

[25]  Stephan Merz,et al.  Model Checking , 2000 .

[26]  Cristina Baroglio,et al.  Web-Based Adaptive Tutoring: An Approach Based on Logic Agents and Reasoning about Actions , 2004, Artificial Intelligence Review.

[27]  P. ed Hoschka,et al.  synchronized Multimedia Integration Language (SMIL) 1.0 Specification , 1998 .

[28]  Ahmed Karmouch,et al.  Multimedia teleorchestra with independent sources: Part 1 — temporal modeling of collaborative multimedia scenarios , 2005, Multimedia Systems.

[29]  Cristina Baroglio,et al.  Curricula Modeling and Checking , 2007, AI*IA.

[30]  Alberto Martelli,et al.  Verifying the compliance of personalized curricula to curricula models in the semantic web , 2006 .

[31]  Sébastien Laborie Spatio-temporal Proximities for Multimedia Document Adaptation , 2006, AIMSA.

[32]  Jos de Bruijn,et al.  Web Service Modeling Ontology , 2005, Appl. Ontology.

[33]  Amel Mammar,et al.  A formal semantics of timed activity diagrams and its PROMELA translation , 2005, 12th Asia-Pacific Software Engineering Conference (APSEC'05).

[34]  Norbert Eisinger,et al.  Reasoning Web, First International Summer School 2005, Msida, Malta, July 25-29, 2005, Tutorial Lectures , 2005, Reasoning Web.

[35]  John C. Thomas,et al.  Dynamic assembly of learning objects , 2004, WWW Alt. '04.

[36]  Wolf-Tilo Balke,et al.  Multimedia Content Provisioning Using Service Oriented Architectures , 2008, 2008 IEEE International Conference on Web Services.

[37]  Georg Gottlob,et al.  Visual Web Information Extraction with Lixto , 2001, VLDB.

[38]  REWERSE – Annual Public Report 2007 Reasoning on the Web with Rules and Semantics , 2022 .

[39]  Norbert Eisinger,et al.  Reasoning Web: First International Summer School 2005, Msida, Malta, July 25-29, 2005, Revised Lectures (Lecture Notes in Computer Science) , 2005 .

[40]  Luigi Palopoli,et al.  Exploiting agents in e-learning and skills management context , 2006, AI Commun..

[41]  Ernesto Pimentel,et al.  Debugging UML Designs with Model Checking , 2002, J. Object Technol..

[42]  Steffen Staab,et al.  eLearning based on the semantic web , 2001 .

[43]  P. Terenziani,et al.  SPIN Model Checking for the Verification of Clinical Guidelines , 2022 .

[44]  Julita Vassileva Dynamic CAL-Courseware Generation Within an ITS-Shell Architecture , 1992, ICCAL.

[45]  Jeroen Huisman,et al.  The Bologna process , 2008 .

[46]  Carlos Castro,et al.  Variable and Value Ordering When Solving Balanced Academic Curriculum Problems , 2001, ArXiv.

[47]  Stefan Decker,et al.  Reasoning Web, Third International Summer School 2007 , 2007 .

[48]  Hermann A. Maurer,et al.  Why it is Difficult to Introduce e-Learning into Schools And Some New Solutions , 2003, J. Univers. Comput. Sci..

[49]  Peter van Rosmalen,et al.  Authoring a full life cycle model in standards-based, adaptive e-learning , 2006, J. Educ. Technol. Soc..

[50]  Claus Pahl,et al.  Pedagogical Validation of Courseware , 2007, EC-TEL.

[51]  Hugo Minni,et al.  Identifier management and resolution: conforming the IEEE standard for learning object metadata , 2008 .

[52]  K. Selçuk Candan,et al.  Modeling Adaptive Media Processing Workflows , 2006, 2006 IEEE International Conference on Multimedia and Expo.

[53]  Adrian Paschke,et al.  Advances in Rule Interchange and Applications, International Symposium, RuleML 2007, Orlando, Florida, USA, October 25-26, 2007, Proceedings , 2007, RuleML.

[54]  Nicola Henze,et al.  The Personal Publication Reader: Illustrating Web Data Extraction, Personalization and Reasoning for the Semantic Web , 2005, ESWC.

[55]  Nicola Henze,et al.  Personalized Access to Web Services in the Semantic Web , 2006 .

[56]  Tobias Zimmermann,et al.  Information architecture , 2004, Electron. Libr..

[57]  Nicola Henze,et al.  Personal Readers: Personalized Learning Object Readers for the Semantic Web , 2005, AIED.

[58]  Nicola Henze,et al.  A Personalization Service for Curriculum Planning , 2006, LWA.

[59]  Claus Pahl,et al.  Automatic validation of learning object compositions , 2006 .

[60]  John Domingue,et al.  IRS-III: A Broker for Semantic Web Services Based Applications , 2006, International Semantic Web Conference.

[61]  Cristina Baroglio,et al.  Reasoning-Based Curriculum Sequencing and Validation: Integration in a Service-Oriented Architecture , 2007, EC-TEL.

[62]  J. Euzenat,et al.  Ontology Matching , 2007, Springer Berlin Heidelberg.

[63]  Christoph Lofi,et al.  A Model for Competence Gap Analysis , 2007, WEBIST.

[64]  Frédéric Saubion,et al.  Solving the Balanced Academic Curriculum Problem with an Hybridization of Genetic Algorithm and Constraint Propagation , 2006, ICAISC.

[65]  Arif Ghafoor,et al.  Synchronization and Storage Models for Multimedia Objects , 1990, IEEE J. Sel. Areas Commun..

[66]  Peter Norvig,et al.  Artificial intelligence - a modern approach, 2nd Edition , 2003, Prentice Hall series in artificial intelligence.

[67]  Vincent Wade,et al.  Towards a Standards-based Approach to e-Learning Personalization using Reusable Learning Objects , 2002 .

[68]  Viviana Mascardi,et al.  Enhancing Communication inside Multi-Agent Systems An Approach based on Alignment via Upper Ontologies , 2007 .

[69]  James F. Allen Maintaining knowledge about temporal intervals , 1983, CACM.

[70]  Nicola Henze,et al.  Setting up a framework for comparing adaptive educational hypermedia: First steps and application on curriculum sequencing , 2002 .