Computational Models of Human Learning: Applications for Tutor Development, Behavior Prediction, and Theory Testing

Intelligent tutoring systems are effective for improving students’ learning outcomes (Bowen et al., 2013; Koedinger & Anderson, 1997; Pane et al., 2013). However, constructing tutoring systems that are pedagogically effective has been widely recognized as a challenging problem (Murray, 1999, 2003). In this thesis, I explore the use of computational models of apprentice learning, or computer models that learn interactively from examples and feedback, to support tutor development. In particular, I investigate their use for authoring expert-models via demonstrations and feedback (Matsuda et al., 2014), predicting student behavior within tutors (VanLehn et al., 1994), and for testing alternative learning theories (MacLellan, Harpstead, Patel, & Koedinger, 2016). To support these investigations, I present the Apprentice Learner Architecture, which posits the types of knowledge, performance, and learning components needed for apprentice learning and enables the generation and testing of alternative models. I use this architecture to create two models: the DECISION TREE model, which nonincrementally learns when to apply its skills, and the TRESTLE model, which instead learns incrementally. Both models both draw on the same small set of prior knowledge for all simulations (six operators and three types of relational knowledge). Despite their limited prior knowledge, I demonstrate their use for efficiently authoring a novel experimental design tutor and show that they are capable of achieving human-level performance in seven additional tutoring systems that teach a wide range of knowledge types (associations, categories, and skills) across multiple domains (language, math, engineering, and science). I show that the models are capable of predicting which versions of a fraction arithmetic and box and arrows tutors are more effective for human students’ learning. Further, I use a mixedeffects regression analysis to evaluate the fit of the models to the available human data and show that across all seven domains the TRESTLE model better fits the human data than the DECISION TREE model, supporting the theory that humans learn the conditions under which skills apply incrementally, rather than non-incrementally as prior work has suggested (Li, 2013; Matsuda et al., 2009). This work lays the foundation for the development of a Model Human Learner— similar to Card, Moran, and Newell’s (1986) Model Human Processor—that encapsulates psychological and learning science findings in a format that researchers and instructional designers can use to create effective tutoring systems.

[1]  Kenneth R. Koedinger,et al.  General and Efficient Cognitive Model Discovery Using a Simulated Student , 2013, CogSci.

[2]  Antonija Mitrovic,et al.  Using Evaluation to Shape ITS Design: Results and Experiences with SQL-Tutor , 2002, User Modeling and User-Adapted Interaction.

[3]  Tom Murray,et al.  Authoring Intelligent Tutoring Systems: An analysis of the state of the art , 1999 .

[4]  Kenneth R. Koedinger,et al.  Generalized learning factors analysis: improving cognitive models with machine learning , 2009 .

[5]  Kurt VanLehn,et al.  The Behavior of Tutoring Systems , 2006, Int. J. Artif. Intell. Educ..

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

[7]  Michael Schneider,et al.  Relations among conceptual knowledge, procedural knowledge, and procedural flexibility in two samples differing in prior knowledge. , 2011, Developmental psychology.

[8]  D. Klahr,et al.  All other things being equal: acquisition and transfer of the control of variables strategy. , 1999, Child development.

[9]  Jungsoon P. Yoo,et al.  Categorization, Concept Learning, and Problem-Solving: A Unifying View , 1993 .

[10]  Ran Liu,et al.  When to Block versus Interleave Practice? Evidence Against Teaching Fraction Addition before Fraction Multiplication , 2016, CogSci.

[11]  Kenneth R. Koedinger,et al.  Evaluating a Simulated Student Using Real Students Data for Training and Testing , 2007, User Modeling.

[12]  Kenneth R. Koedinger,et al.  An architecture for plug-in tutor agents , 1996 .

[13]  Kenneth R. Koedinger,et al.  Using Optimally Selected Drill Practice to Train Basic Facts , 2008, Intelligent Tutoring Systems.

[14]  John E. Laird,et al.  Soar-RL: integrating reinforcement learning with Soar , 2005, Cognitive Systems Research.

[15]  John R. Anderson Acquisition of cognitive skill. , 1982 .

[16]  Sebastián Ventura,et al.  Educational Data Mining: A Review of the State of the Art , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[17]  Robert Givan,et al.  Relational Reinforcement Learning: An Overview , 2004, ICML 2004.

[18]  Mitchell J. Nathan,et al.  Expert Blind Spot : When Content Knowledge Eclipses Pedagogical Content Knowledge , 2001 .

[19]  Tom M. Mitchell,et al.  LEAP: A Learning Apprentice for VLSI Design , 1985, IJCAI.

[20]  Kenneth R. Koedinger,et al.  Efficient Cross-Domain Learning of Complex Skills , 2012, ITS.

[21]  Allen Newell,et al.  The model human processor: An engineering model of human performance. , 1986 .

[22]  Vincent Aleven,et al.  RumbleBlocks: Teaching science concepts to young children through a Unity game , 2012, 2012 17th International Conference on Computer Games (CGAMES).

[23]  Albert T. Corbett,et al.  The Knowledge-Learning-Instruction Framework: Bridging the Science-Practice Chasm to Enhance Robust Student Learning , 2012, Cogn. Sci..

[24]  J. Beck,et al.  Comparing Pedagogical Approaches for Teaching the Control of Variables Strategy , 2009 .

[25]  Pat Langley,et al.  Learning Hierarchical Skills from Problem Solutions Using Means-Ends Analysis , 2009 .

[26]  John R. Anderson,et al.  Learning Problem-Solving Rules as Search Through a Hypothesis Space , 2016, Cogn. Sci..

[27]  Kurt VanLehn,et al.  Applications of simulated students: an exploration , 1994 .

[28]  Herbert A. Simon,et al.  EPAM-like Models of Recognition and Learning , 1984, Cogn. Sci..

[29]  Tom M. Mitchell,et al.  Learning by experimentation: acquiring and refining problem-solving heuristics , 1993 .

[30]  William J. Clancey,et al.  Overview of the Odysseus learning apprentice , 1986 .

[31]  Andrew W. Moore,et al.  Reinforcement Learning: A Survey , 1996, J. Artif. Intell. Res..

[32]  Allen Newell,et al.  Human Problem Solving. , 1973 .

[33]  Kenneth R. Koedinger,et al.  Authoring Tutors with SimStudent: An Evaluation of Efficiency and Model Quality , 2014, Intelligent Tutoring Systems.

[34]  Oren Etzioni,et al.  PRODIGY: an integrated architecture for planning and learning , 1991, SGAR.

[35]  Vincent Aleven,et al.  The Cognitive Tutor Authoring Tools (CTAT): Preliminary Evaluation of Efficiency Gains , 2006, Intelligent Tutoring Systems.

[36]  R. Mooney,et al.  Explanation-Based Learning: An Alternative View , 1986, Machine Learning.

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

[38]  Neil T. Heffernan,et al.  Applying Machine Learning Techniques to Rule Generation in Intelligent Tutoring Systems , 2004, Intelligent Tutoring Systems.

[39]  Kenneth R. Koedinger,et al.  Learning Factors Analysis - A General Method for Cognitive Model Evaluation and Improvement , 2006, Intelligent Tutoring Systems.

[40]  Kenneth R. Koedinger,et al.  Teaching the Teacher: Tutoring SimStudent Leads to More Effective Cognitive Tutor Authoring , 2014, International Journal of Artificial Intelligence in Education.

[41]  C. MacLellan,et al.  TRESTLE: A Model of Concept Formation in Structured Domains , 2016 .

[42]  Kenneth R. Koedinger,et al.  Using Data-Driven Discovery of Better Student Models to Improve Student Learning , 2013, AIED.

[43]  Kenneth R. Koedinger,et al.  Efficient Complex Skill Acquisition Through Representation Learning , 2012 .

[44]  Vincent Aleven,et al.  Does supporting multiple student strategies lead to greater learning and motivation? Investigating a source of complexity in the architecture of intelligent tutoring systems , 2013, Comput. Educ..

[45]  Susan E. Newman,et al.  Cognitive Apprenticeship: Teaching the Craft of Reading, Writing, and Mathematics. Technical Report No. 403. , 1987 .

[46]  Pat Langley,et al.  Learning to Search: From Weak Methods to Domain-Specific Heuristics , 1985, Cogn. Sci..

[47]  Richard Fikes,et al.  Learning and Executing Generalized Robot Plans , 1993, Artif. Intell..

[48]  Vincent Aleven,et al.  Authoring Tutors with Complex Solutions: A Comparative Analysis of Example Tracing and SimStudent , 2015, AIED Workshops.

[49]  Kenneth R. Koedinger,et al.  Using Model-Tracing to Conduct Performance Assessment of Students' Inquiry Skills within a Microworld. , 2011 .

[50]  Vincent Aleven,et al.  A New Paradigm for Intelligent Tutoring Systems: Example-Tracing Tutors , 2009, Int. J. Artif. Intell. Educ..

[51]  Tom Murray,et al.  An Overview of Intelligent Tutoring System Authoring Tools: Updated Analysis of the State of the Art , 2003 .

[52]  Caitlin Tenison,et al.  Modeling Strategy Use in an Intelligent Tutoring System: Implications for Strategic Flexibility , 2014, Intelligent Tutoring Systems.

[53]  Stellan Ohlsson,et al.  Automated Cognitive Modeling , 1984, AAAI.

[54]  Robert A. Sottilare,et al.  Motivations for a Generalized Intelligent Framework for Tutoring (GIFT) for Authoring, Instruction and Analysis , 2013, AIED Workshops.

[55]  Vincent Aleven,et al.  Predicting Student Performance In a Collaborative Learning Environment , 2015, EDM.

[56]  Kurt VanLehn,et al.  Rule-Learning Events in the Acquisition of a Complex Skill: An Evaluation of Cascade , 1999 .

[57]  R. Schmidt,et al.  New Conceptualizations of Practice: Common Principles in Three Paradigms Suggest New Concepts for Training , 1992 .

[58]  Vincent Aleven,et al.  Toward Meta-cognitive Tutoring: A Model of Help Seeking with a Cognitive Tutor , 2006, Int. J. Artif. Intell. Educ..

[59]  Albert T. Corbett,et al.  The Knowledge-Learning-Instruction (KLI) Framework: Toward Bridging the Science-Practice Chasm to Enhance Robust Student Learning , 2010 .

[60]  D. Bates,et al.  Fitting Linear Mixed-Effects Models Using lme4 , 2014, 1406.5823.

[61]  David M. Neves Learning Procedures from Examples and by Doing , 1985, IJCAI.

[62]  John E. Laird,et al.  Learning procedural knowledge through observation , 2001, K-CAP '01.

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

[64]  Pieter Abbeel,et al.  Apprenticeship learning via inverse reinforcement learning , 2004, ICML.

[65]  Tom M. Mitchell,et al.  A Personal Learning Apprentice , 1992, AAAI.

[66]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.

[67]  Evelyn Yarzebinski,et al.  Learning by Teaching SimStudent - An Initial Classroom Baseline Study Comparing with Cognitive Tutor , 2011, AIED.

[68]  Philip I. Pavlik,et al.  The Mobile Fact and Concept Training System (MoFaCTS) , 2016, ITS.

[69]  R. Mike Cameron-Jones,et al.  Induction of logic programs: FOIL and related systems , 1995, New Generation Computing.

[70]  Kenneth R. Koedinger,et al.  A Data Repository for the EDM Community: The PSLC DataShop , 2010 .

[71]  John R. Anderson,et al.  Rules of the Mind , 1993 .

[72]  Kenneth R. Koedinger,et al.  Optimizing challenge in an educational game using large-scale design experiments , 2013, CHI.

[73]  Tom Murray,et al.  Having It All, Maybe: Design Tradeoffs in ITS Authoring Tools , 1996, Intelligent Tutoring Systems.

[74]  Kenneth R. Koedinger,et al.  Integrating representation learning and skill learning in a human-like intelligent agent , 2015, Artif. Intell..

[75]  Pavel Brazdil,et al.  Experimental Learning Model , 1978, AISB/GI.

[76]  K. VanLehn The Relative Effectiveness of Human Tutoring, Intelligent Tutoring Systems, and Other Tutoring Systems , 2011 .

[77]  Albert T. Corbett,et al.  Cognitive Tutor: Applied research in mathematics education , 2007, Psychonomic bulletin & review.

[78]  Steven Minton,et al.  Quantitative Results Concerning the Utility of Explanation-based Learning , 1988, Artif. Intell..

[79]  Ryan S. Baker,et al.  Educational Data Mining and Learning Analytics , 2014 .

[80]  Arthur C. Graesser,et al.  Intelligent Tutoring Systems with Conversational Dialogue , 2001, AI Mag..

[81]  Guigang Zhang,et al.  Deep Learning , 2016, Int. J. Semantic Comput..

[82]  Caitlin Tenison,et al.  Modeling the distinct phases of skill acquisition. , 2016, Journal of experimental psychology. Learning, memory, and cognition.

[83]  Brad A. Myers,et al.  Past, Present and Future of User Interface Software Tools , 2000, TCHI.

[84]  Beverly Park Woolf,et al.  On-line Tutoring for Math Achievement Testing: A Controlled Evaluation , 2007 .

[85]  Allen Newell,et al.  SOAR: An Architecture for General Intelligence , 1987, Artif. Intell..

[86]  Kenneth R. Koedinger,et al.  Studying the Effects of Personalized Language and Worked Examples in the Context of a Web-Based Intelligent Tutor , 2006, Intelligent Tutoring Systems.

[87]  Tom M. Mitchell,et al.  Learning from Solution Paths: An Approach to the Credit Assignment Problem , 1982, AI Mag..

[88]  Kenneth R. Koedinger,et al.  A Computational Model of How Learner Errors Arise from Weak Prior Knowledge , 2009 .

[89]  Matthew M. Chingos,et al.  Interactive Learning Online at Public Universities: Evidence from a Six-Campus Randomized Trial. , 2014 .

[90]  Erik Harpstead,et al.  Projective Replay Analysis: A Reflective Approach for Aligning Educational Games to Their Goals , 2017 .

[91]  Julie L. Booth,et al.  Instructional Complexity and the Science to Constrain It , 2013, Science.

[92]  Carme Torras,et al.  Relational reinforcement learning with guided demonstrations , 2017, Artif. Intell..

[93]  Daniel F. McCaffrey,et al.  Effectiveness of Cognitive Tutor Algebra I at Scale , 2014 .

[94]  Kenneth R. Koedinger,et al.  The Apprentice Learner architecture: Closing the loop between learning theory and educational data , 2016, EDM.

[95]  Douglas H. Fisher,et al.  Knowledge Acquisition Via Incremental Conceptual Clustering , 1987, Machine Learning.

[96]  Kenneth R. Koedinger,et al.  Is Self-Explanation Always Better? The Effects of Adding Self-Explanation Prompts to an English Grammar Tutor , 2009 .

[97]  Allan Collins,et al.  Cognitive Apprenticeship: Teaching the Craft of Reading, Writing, and Mathematics. Technical Report No. 403. , 1987 .

[98]  A. Newell You can't play 20 questions with nature and win : projective comments on the papers of this symposium , 1973 .

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

[100]  P. Langley,et al.  Acquisition of hierarchical reactive skills in a unified cognitive architecture , 2009, Cognitive Systems Research.

[101]  Kurt VanLehn,et al.  Human Procedural Skill Acquisition: Theory, Model and Psychological Validation , 1983, AAAI.

[102]  Raymond J. Mooney,et al.  A general explanation-based learning mechanism and its application to narrative understanding , 1990 .