Evaluation of topic-based adaptation and student modeling in QuizGuide

This paper presents an in-depth analysis of a nonconventional topic-based personalization approach for adaptive educational systems (AES) that we have explored for a number of years in the context of university programming courses. With this approach both student modeling and adaptation are based on coarse-grained knowledge units that we called topics. Our motivation for the topic-based personalization was to enhance AES transparency for both teachers and students by utilizing typical topic-based course structures as the foundation for designing all aspects of an AES from the domain model to the end-user interface. We illustrate the details of the topic-based personalization technology, with the help of the Web-based educational service QuizGuide—the first system to implement it. QuizGuide applies the topic-based personalization to guide students to the right learning material in the context of an undergraduate C programming course. While having a number of architectural and practical advantages, the suggested coarse-grained personalization approach deviates from the common practices toward knowledge modeling in AES. Therefore, we believe that several aspects of QuizGuide required a detailed evaluation—from modeling accuracy to the effectiveness of adaptation. The paper discusses how this new student modeling approach can be evaluated, and presents our attempts to evaluate it from multiple different prospects. The evaluation of QuizGuide across several consecutive semesters demonstrates that, although topics do not always support precise user modeling, they can provide a basis for successful personalization in AESs.

[1]  Antonija Mitrovic,et al.  On Using Learning Curves to Evaluate ITS , 2005, AIED.

[2]  Tom Murray,et al.  Authoring tools for advanced technology learning environments : toward cost-effective adaptive, interactive and intelligent educational software , 2003 .

[3]  Anthony Jameson,et al.  Numerical uncertainty management in user and student modeling: An overview of systems and issues , 2005, User Modeling and User-Adapted Interaction.

[4]  S. V. Subrahmanya,et al.  An Intelligent Procurement Marketplace forWeb Services Composition , 2007 .

[5]  Ricardo Conejo,et al.  SIETTE: A Web-Based Tool for Adaptive Testing , 2004, Int. J. Artif. Intell. Educ..

[6]  Chris Mellish,et al.  Conversation in the museum: experiments in dynamic hypermedia with the intelligent labelling explorer , 1998, New Rev. Hypermedia Multim..

[7]  Alfred Kobsa,et al.  The Adaptive Web, Methods and Strategies of Web Personalization , 2007, The Adaptive Web.

[8]  Kenneth R. Koedinger,et al.  Distinguishing Qualitatively Different Kinds of Learning Using Log Files and Learning Curves , 2005 .

[9]  Peter Brusilovsky,et al.  Adaptive Hypermedia , 2001, User Modeling and User-Adapted Interaction.

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

[11]  Kenneth R. Koedinger,et al.  Automated Student Model Improvement , 2012, EDM.

[12]  Barry Smyth,et al.  Are people biased in their use of search engines? , 2008, CACM.

[13]  Ivon Arroyo,et al.  Tracing Knowledge and Engagement in Parallel in an Intelligent Tutoring System , 2014, EDM.

[14]  Paul De Bra,et al.  Pros and Cons of Adaptive Hypermedia in Web-Based Education , 2000, Cyberpsychology Behav. Soc. Netw..

[15]  Albert T. Corbett,et al.  The Predictive Validity of Student Modeling in the ACT Programming Tutor , 2008 .

[16]  Michael V. Yudelson,et al.  Providing service-based personalization in an adaptive hypermedia system , 2010 .

[17]  Natalia Stash,et al.  AHA! The adaptive hypermedia architecture , 2003, HYPERTEXT '03.

[18]  John R. Anderson,et al.  Knowledge tracing: Modeling the acquisition of procedural knowledge , 2005, User Modeling and User-Adapted Interaction.

[19]  Peter Brusilovsky,et al.  User Models for Adaptive Hypermedia and Adaptive Educational Systems , 2007, The Adaptive Web.

[20]  Daniel E. Neiman,et al.  Medtec: A Web-Based Intelligent Tutor for Basic Anatomy , 1997, WebNet.

[21]  Allen and Rosenbloom Paul S. Newell,et al.  Mechanisms of Skill Acquisition and the Law of Practice , 1993 .

[22]  Claude Frasson,et al.  Intelligent Tutoring Systems: At the Crossroads of Artificial Intelligence and Education , 1990 .

[23]  Zachary A. Pardos,et al.  Ensembling predictions of student knowledge within intelligent tutoring systems , 2011, UMAP'11.

[24]  Alex Paramythis,et al.  A Decomposition Model for the Layered Evaluation of Interactive Adaptive Systems , 2005, User Modeling.

[25]  John A. Self,et al.  Student Models in Computer-Aided Instruction , 1974, Int. J. Man Mach. Stud..

[26]  Peter Brusilovsky,et al.  A Study of User Model Based Link Annotation in Educational Hypermedia , 1998, J. Univers. Comput. Sci..

[27]  Matthias Schneider-Hufschmidt,et al.  Adaptive User Interfaces: Principles and Practice , 1993 .

[28]  Vincent P. Wade,et al.  Enhancing access to open corpus educational content: learning in the wild , 2008, HT '08.

[29]  Peter Brusilovsky,et al.  Adaptive Technologies for Training and Education: Adaptive Hypermedia for Education and Training , 2012 .

[30]  David Elliott,et al.  In the Wild , 2010 .

[31]  Eduardo Guzmán,et al.  SIGUE: Making Web Courses Adaptive , 2002, AH.

[32]  Peter Brusilovsky,et al.  Addictive links: the motivational value of adaptive link annotation , 2009, New Rev. Hypermedia Multim..

[33]  Peter Brusilovsky,et al.  Course Delivery Systems for the Virtual University , 2002 .

[34]  Peter Brusilovsky,et al.  Supporting Adaptive Hypermedia Authors with Automated Content Indexing , 2004 .

[35]  A. A. Lumsdaine,et al.  Experiments On Mass Communication , 1949 .

[36]  Stellan Ohlsson,et al.  Constraint-Based Student Modeling , 1994 .

[37]  Andreas S. Pomportsis,et al.  The value of adaptivity based on cognitive style: an empirical study , 2004, Br. J. Educ. Technol..

[38]  Kenneth R. Koedinger,et al.  Performance Factors Analysis - A New Alternative to Knowledge Tracing , 2009, AIED.

[39]  Peter Brusilovsky,et al.  Layered evaluation of adaptive learning systems , 2004 .

[40]  Peter Brusilovsky,et al.  Developing Adaptive Educational Hypermedia Systems: From Design Models to Authoring Tools , 2003 .

[41]  Valerie J. Shute,et al.  SMART: Student modeling approach for responsive tutoring , 1995, User Modeling and User-Adapted Interaction.

[42]  Peter Brusilovsky,et al.  Adaptation "in the Wild": Ontology-Based Personalization of Open-Corpus Learning Material , 2012, EC-TEL.

[43]  Vincent Aleven,et al.  More Accurate Student Modeling through Contextual Estimation of Slip and Guess Probabilities in Bayesian Knowledge Tracing , 2008, Intelligent Tutoring Systems.

[44]  Peter Brusilovsky,et al.  Adaptive Navigation Support , 2007, The Adaptive Web.

[45]  Cristina Conati,et al.  Using Bayesian Networks to Manage Uncertainty in Student Modeling , 2002, User Modeling and User-Adapted Interaction.

[46]  Ira P. Goldstein,et al.  The genetic graph: a representation for the evolution of procedural knowledge , 1979 .

[47]  Ryan Shaun Joazeiro de Baker,et al.  Case studies in the use of ROC curve analysis for sensor-based estimates in human computer interaction , 2005, Graphics Interface.

[48]  Vincent Aleven,et al.  Intelligent Tutoring Goes To School in the Big City , 1997 .

[49]  Ryan Shaun Joazeiro de Baker,et al.  Contextual Slip and Prediction of Student Performance after Use of an Intelligent Tutor , 2010, UMAP.

[50]  Elena Trichina,et al.  Learning benefits of structural example-based adaptive tutoring systems , 2003, IEEE Trans. Educ..

[51]  Wendy Hall,et al.  A Study Comparing the Use of Shaded Text and Adaptive Navigational Support in Adaptive Hypermedia , 2000, AH.

[52]  Albert T. Corbett,et al.  Modeling Student Knowledge: Cognitive Tutors in High School and College , 2000, User Modeling and User-Adapted Interaction.

[53]  Zachary A. Pardos,et al.  KT-IDEM: introducing item difficulty to the knowledge tracing model , 2011, UMAP'11.

[54]  J. van Leeuwen,et al.  Adaptive Hypermedia and Adaptive Web-Based Systems , 2002, Lecture Notes in Computer Science.

[55]  Markus H. Gross,et al.  Different parameters - same prediction: An analysis of learning curves , 2014, EDM.

[56]  Peter Pirolli,et al.  A knowledge-tracing model of learning from a social tagging system , 2013, User Modeling and User-Adapted Interaction.

[57]  Demetrios G. Sampson,et al.  Layered Evaluation of Adaptive Applications and Services , 2000, AH.

[58]  Wolfgang Wahlster,et al.  Bericht über den 2nd International Workshop on User Modeling, Honolulu, Hawaii, 30.3. bis 1.4.1990 , 1990, Künstliche Intell..

[59]  Martha C. Polson,et al.  Foundations of intelligent tutoring systems , 1988 .

[60]  Peter Brusilovsky,et al.  AnnotatEd: A social navigation and annotation service for web-based educational resources , 2006, New Rev. Hypermedia Multim..

[61]  James Z. Wang,et al.  Concept Forest: A New Ontology-assisted Text Document Similarity Measurement Method , 2007 .

[62]  Vladimir Zadorozhny,et al.  Re-assessing the Value of Adaptive Navigation Support in E-Learning Context , 2008, AH.

[63]  Alfred Kobsa User Modeling and User-Adapted Interaction , 2005, User Modeling and User-Adapted Interaction.

[64]  Qi Li,et al.  Personalized web exploration with task models , 2008, WWW.

[65]  Peter Brusilovsky,et al.  Domain, task, and user models for an adaptive hypermedia performance support system , 2002, IUI '02.

[66]  Alenka Kavcic,et al.  Fuzzy user modeling for adaptation in educational hypermedia , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[67]  John R. Anderson,et al.  Cognitive Tutors: Lessons Learned , 1995 .

[68]  Antonio G. Chessa,et al.  Power laws from individual differences in learning and forgetting: mathematical analyses , 2011, Psychonomic bulletin & review.

[69]  John R. Anderson,et al.  Student Modeling and Mastery Learning in a Computer-Based Proramming Tutor , 1992, Intelligent Tutoring Systems.

[70]  Antonija Mitrovic,et al.  An Intelligent SQL Tutor on the Web , 2003, Int. J. Artif. Intell. Educ..

[71]  Paul De Bra,et al.  AHA! Adaptive Hypermedia for All , 2001, WebNet.

[72]  Wolfgang Nejdl,et al.  Adaptive Hyperbooks for Constructivist Teaching , 1999, Künstliche Intell..

[73]  Scott D. Brown,et al.  The power law repealed: The case for an exponential law of practice , 2000, Psychonomic bulletin & review.

[74]  Peter Brusilovsky,et al.  Engaging students to work with self-assessment questions: a study of two approaches , 2005, ITiCSE '05.

[75]  Trent Apted,et al.  SupportingMetadata Creation with an Ontology Built from an Extensible Dictionary , 2004, AH.

[76]  Ioannis Hatzilygeroudis,et al.  A Web-Based Intelligent Tutoring System Using Hybrid Rules as Its Representational Basis , 2002, Intelligent Tutoring Systems.

[77]  Stephan Weibelzahl,et al.  Developing Adaptive Internet Based Courses with the Authoring System NetCoach , 2001, OHS-7/SC-3/AH-3.

[78]  Paula J. Durlach,et al.  Adaptive Technologies for Training and Education , 2015 .

[79]  A. A. Lumsdaine,et al.  A. THE BASELINE FOR MEASUREMENT OF PERCENTAGE CHANGE , 2017 .

[80]  Marcus Specht ACE - Adaptive Courseware Environment , 2000, AH.

[81]  Mia Stern,et al.  Curriculum Sequencing in a Web-Based Tutor , 1998, Intelligent Tutoring Systems.

[82]  Kenneth R. Koedinger,et al.  Individualized Bayesian Knowledge Tracing Models , 2013, AIED.

[83]  James Z. Wang,et al.  Concept Forest: A New Ontology-assisted Text Document Similarity Measurement Method , 2007, IEEE/WIC/ACM International Conference on Web Intelligence (WI'07).

[84]  George D. Magoulas,et al.  Personalizing the Interaction in a Web-based Educational Hypermedia System: the case of INSPIRE , 2003, User Modeling and User-Adapted Interaction.

[85]  Darina Dicheva,et al.  A concept-based approach to support learning in a Web-based support environment , 2001 .

[86]  Ira P. Goldstein,et al.  The computer as coach: As athletic paradigm for intellectual education , 1977, ACM '77.

[87]  John Seely Brown,et al.  Diagnostic Models for Procedural Bugs in Basic Mathematical Skills , 1978, Cogn. Sci..

[88]  Antonija Mitrovic,et al.  Evaluation of a Constraint-Based Tutor for a Database Language , 1999 .

[89]  Peter Brusilovsky,et al.  KnowledgeTree: a distributed architecture for adaptive e-learning , 2004, WWW Alt. '04.

[90]  Peter Brusilovsky,et al.  User Modeling in a Distributed E-Learning Architecture , 2005, User Modeling.

[91]  Peter Brusilovsky,et al.  Layered Evaluation of Topic-Based Adaptation to Student Knowledge , 2005 .

[92]  David N. Chin Empirical Evaluation of User Models and User-Adapted Systems , 2001, User Modeling and User-Adapted Interaction.

[93]  Albert T. Corbett,et al.  Does Help Help? Introducing the Bayesian Evaluation and Assessment Methodology , 2008, Intelligent Tutoring Systems.

[94]  Zachary A. Pardos,et al.  A Spectral Learning Approach to Knowledge Tracing , 2013, EDM.

[95]  Peter Brusilovsky,et al.  Web-Based Education for All: A Tool for Development Adaptive Courseware , 1998, Comput. Networks.

[96]  Julita Vassileva,et al.  DCG + GTE: Dynamic Courseware Generation with teaching expertise , 1998 .

[97]  Marek Hatala,et al.  Can Educators Develop Ontologies Using Ontology Extraction Tools: An End-User Study , 2009, EC-TEL.

[98]  Maria Virvou,et al.  Student and Instructor Models: Two Kinds of User Model and Their Interaction in an ITS Authoring Tool , 2001, User Modeling.

[99]  Jaideep Srivastava,et al.  Web usage mining: discovery and applications of usage patterns from Web data , 2000, SKDD.

[100]  Peter Brusilovsky,et al.  Supporting teachers as content authors in intelligent educational systems , 2006, Int. J. Knowl. Learn..

[101]  Cristina Gena,et al.  Usability Engineering for the Adaptive Web , 2007, The Adaptive Web.

[102]  John Self Bypassing the intractable problem of student modelling , 1988 .

[103]  Michael Yudelson,et al.  Better Data Beats Big Data , 2014, EDM.

[104]  Christina M. Steiner,et al.  GRAPPLE : learning management systems meet adaptive learning environments , 2013 .

[105]  Peter Brusilovsky,et al.  Adaptive systems and user modeling on the World Wide Web : workshop, 2nd , 1999 .

[106]  Christopher Olston,et al.  ScentTrails: Integrating browsing and searching on the Web , 2003, TCHI.

[107]  Antonija Mitrovic,et al.  Evaluating and improving adaptive educational systems with learning curves , 2011, User Modeling and User-Adapted Interaction.

[108]  Lora Aroyo,et al.  Adaptive Authoring of Adaptive Educational Hypermedia , 2002, AH.

[109]  Mykola Pechenizkiy,et al.  AH 12 years later: a comprehensive survey of adaptive hypermedia methods and techniques , 2009, New Rev. Hypermedia Multim..

[110]  Peter Brusilovsky,et al.  Adaptive Navigation Support for Parameterized Questions in Object-Oriented Programming , 2009, EC-TEL.

[111]  Peter Brusilovsky,et al.  Individualized exercises for self-assessment of programming knowledge: An evaluation of QuizPACK , 2005, JERC.

[112]  Jaime R. Carbonell,et al.  AI in CAI : An artificial intelligence approach to computer-assisted instruction , 1970 .

[113]  Peter Brusilovsky,et al.  Guiding students to the right questions: adaptive navigation support in an E-Learning system for Java programming , 2010, J. Comput. Assist. Learn..

[114]  Marcus Specht Information Brokering for the Adaptive Learning Environment , 2002 .

[115]  Ann Blandford,et al.  MLTutor: An Application of Machine Learning Algorithms for an Adaptive Web-based Information System , 2003, Int. J. Artif. Intell. Educ..

[116]  Vladimir Zadorozhny,et al.  Learning SQL Programming with Interactive Tools: From Integration to Personalization , 2010, TOCE.

[117]  A. Corbett,et al.  Individual Differences and Predictive Validity in Student Modeling , 2019, Proceedings of the Sixteenth Annual Conference of the Cognitive Science Society.

[118]  Alejandro Peña Ayala,et al.  Intelligent and adaptive educational-learning systems : achievements and trends , 2012 .

[119]  Anthony Jameson,et al.  Modelling both the Context and the User , 2001, Personal and Ubiquitous Computing.

[120]  Peter Brusilovsky,et al.  General Features in Knowledge Tracing to Model Multiple Subskills, Temporal Item Response Theory, and Expert Knowledge , 2014, EDM.

[121]  Peter Brusilovsky,et al.  Interactive Authoring Support for Adaptive Educational Systems , 2005, AIED.