Bridgette Parsons Megan Tarter Eva Millan, Tomasz Loboda, Jose Luis Perez-de-la-Cruz Bayesian Networks for Student Model Engineering.

Slides:



Advertisements
Similar presentations
Modelling with expert systems. Expert systems Modelling with expert systems Coaching modelling with expert systems Advantages and limitations of modelling.
Advertisements

ARCHITECTURES FOR ARTIFICIAL INTELLIGENCE SYSTEMS
/ Where innovation starts 1212 Technische Universiteit Eindhoven University of Technology 1 Incorporating Cognitive/Learning Styles in a General-Purpose.
JUSTIN GIGLER DEBBIE SEEBOERGER EDLT 523 Presentation.
1 Congifurable, Incremental and Re- structurable Contributive Learning Environments Dr Kinshuk Information Systems Department Massey University, Private.
Modeling Human Reasoning About Meta-Information Presented By: Scott Langevin Jingsong Wang.
Robert J. Mislevy & Min Liu University of Maryland Geneva Haertel SRI International Robert J. Mislevy & Min Liu University of Maryland Geneva Haertel SRI.
Decision Making: An Introduction 1. 2 Decision Making Decision Making is a process of choosing among two or more alternative courses of action for the.
Effective Skill Assessment Using Expectation Maximization in a Multi Network Temporal Bayesian Network By Zach Pardos, Advisors: Neil Heffernan, Carolina.
1 Knowledge Engineering for Bayesian Networks Ann Nicholson School of Computer Science and Software Engineering Monash University.
Computer Science Department Jeff Johns Autonomous Learning Laboratory A Dynamic Mixture Model to Detect Student Motivation and Proficiency Beverly Woolf.
UNIVERSITY OF SOUTH CAROLINA Department of Computer Science and Engineering CSCE 580 Artificial Intelligence Ch.5 [P]: Propositions and Inference Sections.
Chapter 11 Artificial Intelligence and Expert Systems.
Artificial Intelligence
Knowledge Acquisition CIS 479/579 Bruce R. Maxim UM-Dearborn.
Developing Ideas for Research and Evaluating Theories of Behavior
Principles of High Quality Assessment
Building Knowledge-Driven DSS and Mining Data
McGraw-Hill/Irwin ©2005 The McGraw-Hill Companies, All rights reserved ©2005 The McGraw-Hill Companies, All rights reserved McGraw-Hill/Irwin.
Planning, Instruction, and Technology
Chapter 5 Data mining : A Closer Look.
9. COMPLEX PROBLEM SOLVING AND INTELLIGENCE EMPIRICAL RELATION AND CAUSAL DIRECTION Dorit Wenke, Peter A.Frensch, and Joachim Funke.
31 st October, 2012 CSE-435 Tashwin Kaur Khurana.
Copyright © 2001 by The Psychological Corporation 1 The Academic Competence Evaluation Scales (ACES) Rating scale technology for identifying students with.
Introduction To System Analysis and design
Author: Fang Wei, Glenn Blank Department of Computer Science Lehigh University July 10, 2007 A Student Model for an Intelligent Tutoring System Helping.
Bayesian Network Student Model for Adapting Learning Activity Tasks in Adaptive Course Generation System Introduction Adaptive educational hypermedia system.
Knowledge Acquisition. Concepts of Knowledge Engineering Knowledge engineering The engineering discipline in which knowledge is integrated into computer.
Copyright 2002 Prentice-Hall, Inc. Chapter 1 The Systems Development Environment 1.1 Modern Systems Analysis and Design.
CS62S: Expert Systems Based on: The Engineering of Knowledge-based Systems: Theory and Practice A. J. Gonzalez and D. D. Dankel.
Business Analysis and Essential Competencies
CSA3212: User Adaptive Systems Dr. Christopher Staff Department of Computer Science & AI University of Malta Lecture 9: Intelligent Tutoring Systems.
11 C H A P T E R Artificial Intelligence and Expert Systems.
Theory Revision Chris Murphy. The Problem Sometimes we: – Have theories for existing data that do not match new data – Do not want to repeat learning.
Problem and Goal Analysis Name: Rajab El Nabih ID : Supervisor : Miss Yasmine El bubo.
Learning Progressions: Some Thoughts About What we do With and About Them Jim Pellegrino University of Illinois at Chicago.
Introduction To System Analysis and Design
1.07 Utilize Information Technology Tools to Manage and Perform Work Responsibilities WF SEM 2.
1 Robot Environment Interaction Environment perception provides information about the environment’s state, and it tends to increase the robot’s knowledge.
Adaptive Hypermedia Tutorial System Based on AHA Jing Zhai Dublin City University.
Teaching Today: An Introduction to Education 8th edition
1 Introduction to Software Engineering Lecture 1.
Educational Objectives
Copyright © 2011 by The McGraw-Hill Companies, Inc. All rights reserved. McGraw-Hill/Irwin Developing and Evaluating Theories of Behavior.
10th International Baltic Conference on Databases and Information Systems July 8-11, 2012, Vilnius, Lithuania Learner Model’s Utilization in the e-Learning.
 Cognitive objectives ◦ Describe the knowledge that learners are to acquire  Affective objectives ◦ Describe the attitudes, feelings, and dispositions.
I Robot.
Generic Tasks by Ihab M. Amer Graduate Student Computer Science Dept. AUC, Cairo, Egypt.
Tier III Implementation. Define the Problem  In general - Identify initial concern General description of problem Prioritize and select target behavior.
Chapter 4 Decision Support System & Artificial Intelligence.
Human Computer Interaction
Fundamentals of Information Systems, Third Edition1 The Knowledge Base Stores all relevant information, data, rules, cases, and relationships used by the.
Artificial Intelligence, Expert Systems, and Neural Networks Group 10 Cameron Kinard Leaundre Zeno Heath Carley Megan Wiedmaier.
International Conference on Fuzzy Systems and Knowledge Discovery, p.p ,July 2011.
RULES Patty Nordstrom Hien Nguyen. "Cognitive Skills are Realized by Production Rules"
Using Bayesian Networks to Predict Plankton Production from Satellite Data By: Rob Curtis, Richard Fenn, Damon Oberholster Supervisors: Anet Potgieter,
1 Reference Model for Evaluating Intelligent Tutoring Systems Esma Aimeur, Claude Frasson Laboratoire HERON Informatique et recherche opérationnelle Université.
Ch 1: Scientific Understanding of Behavior Ch 4: Studying Behavior.
INTRODUCTION TO COGNITIVE SCIENCE NURSING INFORMATICS CHAPTER 3 1.
Classification of the Language Learning Strategies Language Learning Strategies have been classified by many scholars (Wenden and Rubin 1987; O'Malley.
Architecture Components
Inconsistent Constraints
Using Bayesian Networks to Predict Test Scores
Introduction to Problem Solving
Developing and Evaluating Theories of Behavior
Introduction to Systems Analysis and Design Stefano Moshi Memorial University College System Analysis & Design BIT
Mike Timms and Cathleen Kennedy University of California, Berkeley
LEARNER-CENTERED PSYCHOLOGICAL PRINCIPLES. The American Psychological Association put together the Leaner-Centered Psychological Principles. These psychological.
Presentation transcript:

Bridgette Parsons Megan Tarter Eva Millan, Tomasz Loboda, Jose Luis Perez-de-la-Cruz Bayesian Networks for Student Model Engineering

Introduction Purpose: provide education practitioners with background and examples to understand Bayesian networks Be able to use them to design and implement student models Student model - it stores all the information about the student so the tutoring system can use this information to provide personalized instruction

Student Model A student model is a component of the architecture for Intelligent Tutoring Systems(ITSs) Keeps track of progress Prototypes based on:  How will the student model be initialized and updated?  How will the student model be used?

Student Model Classifications of Attributes and Aptitudes  Cognitive  Student has “good visual analogical intelligence”  Conative  Student is “reflective” rather than “impulsive”  Affective  Attributes related to values and emotions

Student Model There are many reasons for the increasing interest in using Bayesian networks in modeling  A theoretically sound framework  More powerful computers  Presence of Bayesian libraries

Student Model Types of Student Models  Overlay Model  Differential Model  Perturbation Model  Constraint-Based Model  Knowledge Tracing vs. Model Tracing

Overlay Model Student’s knowledge is subset of entire domain Differences in behavior of student compared to behavior of one with perfect knowledge=> gaps Works well when goal is is to move knowledge from system to student Difficulty is the student may have incorrect beliefs

Differential Model Variation of the Overlay Model Domain Knowledge split into necessary and unnecessary (or optional) Defined over a subset of the domain knowledge

Perturbation Model Student’s knowledge is split into correct and incorrect Overlay model over an increased set of knowledge items Incorrect knowledge is divided into misconceptions and bugs Better explanation for student’s behavior More costly to build and maintain Most common

Constraint-Based Model Domain knowledge is represented by a set of constraints over the problem state The set of constraints identifies correct solutions and the student model is an overlay model over this set Advantage is unless a solution violates at least one constraint is is considered correct. Allows the student to find new ways of problem- solving that were not foreseen

Student Model Two types of student models  Knowledge tracing  Attempts to determine what a student knows, including misconceptions  Useful as an evaluation tool and a decision aid  Model tracing  Attempts to understand how the student solves a given problem  Useful in systems that provide guidance when the student is stuck Bayesian networks can be used to implement all the approaches

Student Model Building Target Variables  Represent features a system will use to customize the guidance of or assistance to the student  Examples  Knowledge  Cognitive Features  Affective Attributes Evidence variables  Directly observable features of student’s behavior  Examples  Answers  Conscious behavior  Unconscious behavior

Student Model Building Factor variables  Factors the student was or is in that affect other variables  Could be a target variable Global vs. Local Variables  Global variables linked to a large number of other nodes  Local variables linked to a modest number of target variables Static vs. Dynamic Variables  Static variables remain unchanged by situation  Dynamic variables address the change in the student’s state as a result of interaction with the system

Student Model Building Prerequisite Relationships  Define the order in which learning material is believed to be mastered  Useful because they can speed up inference Refinement Relationships  Define the level of detail Granularity Relationships  Describes how the domain is broken up into its components  Coarse-grained or Fine-grained

Student Model Building

Fig. 12. A Bayesian network modeling granularity relationships

Student Model Building Fig. 13. A Bayesian network modeling granularity and prerequisite relationships simultaneously

Student Model Building Time Factor  Dynamic Bayesian networks  Alternative for modeling relationships between knowledge and evidential variables  Time is discrete, needing separate networks for each time-slice Machine learning techniques  Define a DAG  Eliminate links between observable variables  Set causal direction between hidden and observable variable  Select the more intuitive casual direction for every correlation between hidden variables  Eliminate cycles by removing the weakest links

Student Model Building Fig. 14. A Bayesian network modeling granularity and prerequisite relationships simultaneously – with intermediate variable introduced

Student Model Building Fig. 15. A Bayesian network modeling two ways of a learner’s knowledge acquisition

Student Model Building Fig. 16. A dynamic Bayesian network for student modeling More Complex Models  such as problem solving, metacognitive skills, and emotional state and affect

Student Model Building Example of problem solving process in physics tutor ANDES Kinds of Assessment  Plan recognition  Prediction of student’s goals and actions  Long-time assessment of student’s knowledge Variables  Knowledge variables  Goal variables  Strategy variables  Rule application variables

Student Model Building Fig. 17. Basic structure of ANDES BNs

Student Model Building Metacognitive Skills - How to learn  Min-analogy  Try problems on their own then look at solutions  More effective  Max-analogy  Copy solutions Explanation Based Learning of Correctness (EBLC)  Copy variables  Similarity variables  Analogy-tend variables  EBLC variables  EBLC-tend variables

Student Model Building Fig. 18. A BN supporting the Explanation Based Learning of Correctness (EBLC).

Student Model Building Emotions-User’s characteristics accounted for by computer applications  Prime Climb  Goal Variables  Action Variables  Goal Satisfaction Variables  Emotion Variables Joy/distress (user state) Pride/shame (user state) Admiration/Reproach (AI state)

Student Model Building Linear Programming Example Fig. 19. A Bayesian network for the Prime Climb game

Student Model Building Evidential problem nodes Dedicated questions or problems Relationships between questions and ability are all logical AND Relationships between ability and problem and between skills and questions are 1 or 0 with a minor adjustment for lucky guesses/slips

Student Model Building Fig. 20. A learning strategy for the simplex algorithm

Propositional Variables A1 = 1 if the student has all skills 1–7: 0 otherwise A2 = 1 if the student has ability A1 and skill 8: 0 otherwise A3 = 1 if the student has ability A1 and skill 9: 0 otherwise A4 = 1 if the student has abilities A2 and A3: 0 otherwise A5 = 1 if the student has ability A4 and skill 10: 0 otherwise A6 = 1 if the student has ability A5 and skills 11, 12, 13: 0 otherwise A7 = 1 if the student has ability A6 and skill 14: 0 otherwise A8 = 1 if the student has ability A7 and skill 15: 0 otherwise

Student Model Building Fig. 21. A Bayesian student model for the Simplex algorithm.

Conclusions User models are useful in education. Bayesian networks are a powerful tool for student modeling. This paper introduced concepts and techniques relevant to Bayesian networks and argued that Bayesian networks can represent a wide range of student features.