Cognitive Modeling. Tower of Hanoi: Description. Tower of Hanoi: The Task. Lecture 5: Models of Problem Solving. Frank Keller.
|
|
- Eugenia Harmon
- 6 years ago
- Views:
Transcription
1 Cognitive Modeling Lecture 5: Models of Problem Solving Frank Keller School of Informatics University of Edinburgh January 22, Reading: Cooper (2002:Ch. 4). Frank Keller Cognitive Modeling 1 Frank Keller Cognitive Modeling 2 : Description : The Task There are three pegs. The left peg has a number of disks on it, decreasing in size as they go up the peg. The task is to move the tower of disks from the left peg to the right peg: by moving disks, one at a time, from one peg to another; subject to the constraint that no disk can be placed on top of a smaller disk. The task can be made more difficult by increasing the number of disks (while keeping just three pegs). with three disks: initial state goal state Frank Keller Cognitive Modeling 3 Frank Keller Cognitive Modeling 4
2 Simon (1975) Series of sub-problems: 1 move the largest disk to the right peg; 2 move intermediate-sized disk to the right peg; 3 move the smallest disk to the right peg. Solve sub-problems in order: move largest disk to the right peg: achieve a state where this can be solved in one move (i.e., no other disks on it, no disks on right peg). Now move two-disk tower from left to middle peg: easier version of initial problem; the same principles used to solve it. Problem space for four disk version is 81 states can be done in 15 moves; few achieve this first time. Simon (1975) analyzed possible solution strategies and identified four classes of strategy: problem decomposition strategy (see above); two simpler strategies that move disks (rather than towers), moves triggered by perceptual features of the changing state; a strategy of rote learning. Strategies have different properties in terms of generalization to larger numbers of disks and processing requirements. Frank Keller Cognitive Modeling 5 Frank Keller Cognitive Modeling 6 Anzai and Simon (1979) Selection Without Search One subject, four attempts at five-disk version: analyzed verbal protocols: 1 Initially little sign of strategy, moving disks using simple constraints avoid backtracking, avoid moving same disk twice in a row. 2 By third attempt had a sophisticated recursive strategy, with sub-goals of moving disks of various sizes to various pegs. 3 Final attempt, strategy evolved further, with sub-goals involving moving pyramids of disks. Developed adaptive production system to simulate acquisition and evolution of strategies. The basic procedure: at each stage in the solution process: enumerate the possible moves; evaluate those moves; select the move with the highest evaluation; apply the selected move; if the goal state has not been achieved, repeat the process. This approach can be applied to any well-specified problem (Newell and Simon 1972). Frank Keller Cognitive Modeling 7 Frank Keller Cognitive Modeling 8
3 Selection Without Search Representing the Current State We require: one buffer to hold the current state; one buffer to hold the representation of operators; and one process to manipulate buffer contents. Each disk may be represented as a term: disk(size,peg,position) With this representation, the initial state of the five disk problem might be represented as: disk(30,left,5) disk(40,left,4) disk(50,left,3) disk(60,left,2) disk(70,left,1) Frank Keller Cognitive Modeling 9 Frank Keller Cognitive Modeling 10 Initializing the Current State Operator Proposal Current State should initially contain one term for each disk: In the operator proposal phase, we propose moving the top-most disk on any peg to any other peg: IF not operator(anymove,anystate) is in Possible top disk on peg(size,peg1) other peg(peg1,peg2) THEN add operator(move(size,peg1,peg2),possible) to Possible Some possible operators may violate task constraints. Frank Keller Cognitive Modeling 11 Frank Keller Cognitive Modeling 12
4 Operator Evaluation Evaluation Function In operator evaluation phase, assign numerical evaluations to all possible operators: IF operator(move,possible) is in Possible evaluate operator(move,value) THEN delete operator(move,possible) from Possible add operator(move,value(value)) to Possible Possible operators that violate task constraints receive low evaluations. Other operators receive high evaluations. On first attempt, the subject avoided backtracking and moving the same disk twice. Her evaluation function referred to her previous move. To implement this we record the prior moves. Anzai and Simon (1979) note a further aspect of the subject s first attempt at the problem: whenever she moves the small disk, it is never back to the peg it was on two moves previously. If this additional constraint is adopted, all moves are fully determined by the initial move. Frank Keller Cognitive Modeling 13 Frank Keller Cognitive Modeling 14 Operator Selection Operator Application The selection rule should fire at most once on any cycle: IF not operator(anymove,selected) is in Possible operator(move,value(x)) is in Possible not operator(othermove,value(y)) is in Possible Y is greater than X THEN add operator(move,selected) to Possible Once an operator has been selected, others can be deleted: IF exists operator(move,selected) is in Possible operator(anymove,value(v)) is in Possible THEN delete operator(anymove,value(v)) from Possible Applying an operator involves changing the current state: IF operator(move(size,frompeg,topeg),selected) is in Possible disk(size,frompeg,fromposition) is in Current State get target position(topeg,toposition) THEN delete disk(size,frompeg,fromposition) from Current State add disk(size,topeg,toposition) to Current State clear Possible Frank Keller Cognitive Modeling 15 Frank Keller Cognitive Modeling 16
5 Termination on Task Completion Properties Achieved when no disks on left or middle pegs: goal achieved :- not disk(anysize,left,anyposition) is in Current State not disk(anysize,middle,anyposition) is in Current State should only be possible when the goal has not been achieved: IF not goal achieved not operator(anymove,anystate) is in Possible top disk on peg(size,peg1) other peg(peg1,peg2) THEN add operator(move(size,peg1,peg2),possible) to Possible Properties of selection without search: selection of the first move is random; if the model selects the wrong first move, it can go off into an unproductive region of the problem space; the model will find a solution eventually, but it can be very inefficient. However: selection without search seems to be the initial strategy adopted by subjects when they are first confronted with the problem (Anzai and Simon 1979). Frank Keller Cognitive Modeling 17 Frank Keller Cognitive Modeling 18 Better Model: Goal-Directed Selection Goal Directed Selection On her third attempt to solve the, Anzai and Simon s (1979) subject explicitly mentioned goals. A goal-based strategy involves setting intermediate goals (sub-goals) and moving disks in order to achieve these goals. Sub-goals may be stacked if they cannot be achieved directly. Subgoal: move the largest blocking disk to the third peg. If this is not directly achievable: the process can be repeated, with the creation of a further subgoal to move another (yet smaller) disk to another peg. Processing is guaranteed to terminate when we get to smallest disk. Necessary to maintain a goal stack. When processed, the top-most element is removed or popped from the stack. Frank Keller Cognitive Modeling 19 Frank Keller Cognitive Modeling 20
6 A Revised Diagram Setting Possible should be a stack buffer. Current State could be a propositional buffer (for Prolog terms) or an analogue buffer (for graphical representations). IF the goal stack is empty and there is a difference between the current state and the goal state THEN set a goal to reduce that difference More formally: IF not AnyGoal is in Goal Stack biggest difference(size,targetpeg) THEN send push(move(size,targetpeg)) to Goal Stack This version of the rule concentrates first on the biggest difference between the current and goal states. Frank Keller Cognitive Modeling 21 Frank Keller Cognitive Modeling 22 Determining the Biggest Difference Setting The biggest difference concerns the largest disk that isn t on the right-most peg. Target peg for that disk is the right-most peg: biggest difference(size,right) :- disk(size,peg1,position1) is in Current State Peg1 is distinct from right not disk(othersize,peg2,position2) is in Current State OtherSize is greater than Size Peg is distinct from right If the current goal is not directly achievable, create a subgoal to achieve the current goal s preconditions: IF move(size,targetpeg) is in Goal Stack disk(size,sourcepeg,sourceposition) is in Current State not move is possible(sourcepeg,size,targetpeg) biggest blocking disk(move(sourcepeg, Size,TargetPeg),SmallerDisk) other peg(sourcepeg,targetpeg,peg2) THEN send push(move(smallerdisk,peg2)) to Goal Stack Frank Keller Cognitive Modeling 23 Frank Keller Cognitive Modeling 24
7 Moving Disks and Popping Properties If the current goal is directly achievable, move the disk and pop the goal off the goal stack: IF move(size,targetpeg) is in Goal Stack disk(size,sourcepeg,sourceposition) is in Current State move is possible(sourcepeg,size,targetpeg) get target position(targetpeg,targetposition) THEN delete disk(size,sourcepeg,sourceposition) from Current State add disk(size,targetpeg,targetposition) to Current State send pop to Goal Stack Properties of goal-directed selection: selection of moves is no longer random; selection is guided by the goal of moving the largest disk that is in an incorrect position; if the goal is not directly achievable, it is recursively broken down into subgoals; efficient strategy that avoids unproductive regions of the search space. Goal-directed selection seems to be used by experienced players (evidence for learning; Anzai and Simon 1979). Frank Keller Cognitive Modeling 25 Frank Keller Cognitive Modeling 26 Setting The problem solving strategy in the previous model is known as means-ends analysis. It involves locating the largest difference between current and goal state, and selecting an operator to eliminate this difference. Not specific to the ; can be generalized to apply to a range of problems. Most people seem to have access to this general strategy. The generalized primary goal generation rule: IF not AnyGoal is in Move Stack biggest difference(difference) appropriate operator(eliminate(difference), Operator) THEN send push(operator) to Move Stack appropriate operator/2 is a condition that, given a difference between the current and desired states, returns an operator that will eliminate this difference. Frank Keller Cognitive Modeling 27 Frank Keller Cognitive Modeling 28
8 Applying Unblocked Popping Unblocked IF Operator is in Move Stack not operator is blocked(operator,blockage) operator changes state(operator,before,after) Before is in Current State THEN delete Before from Current State add After to Current State operator is blocked/2 corresponds to a generalized version of (the negation of) move is possible/3. operator changes state/3 specifies how an operator changes state elements. One operator may alter multiple state elements. If an operator is not blocked, the previous rule will apply the operator. It may fire several times. A separate rule is required to pop the operator off of the operator stack: IF Operator is in Move Stack not operator is blocked(operator,blockage) THEN send pop to Move Stack Frank Keller Cognitive Modeling 29 Frank Keller Cognitive Modeling 30 Pushing Switching to MEA If the current operator is blocked, an operator that will eliminate the blockage should be pushed onto the operator stack: IF Operator is in Move Stack operator is blocked(operator,blockage) appropriate operator(eliminate(blockage), SubOperator) THEN send push(suboperator) to Move Stack Why didn t the subject use MEA from the outset? She may have assumed a simpler solution strategy (selection without search) was sufficient. She may have lacked the knowledge of the problem space needed to perform MEA (operators and differences that they can be used to eliminate). Hypothesis: during her first attempt the subject acquired an understanding of how to decompose the problem into subgoals (moving disks of successively smaller sizes to the right peg). Evidence: the explicit mention of subgoals became more common as she gained experience with the task. Frank Keller Cognitive Modeling 31 Frank Keller Cognitive Modeling 32
9 Summary References as a case study for human problem solving ability; experiments show that human subjects gradually develop a way of decomposing the problem into subproblems; problem solving strategies: selection without search: enumerate all solutions, select the best one; goal-directed selection: decompose the problem into subgoals and solve those; generalized means-ends analysis: find the largest difference between the current state and the goal state and select an operator to eliminate it. Anzai, Y. and H. A. Simon The theory of learning by doing. Psychological Review 86: Cooper, Richard P Modelling High-Level Cognitive Processes. Lawrence Erlbaum Associates, Mahwah, NJ. Newell, Alan and Herbert A. Simon Human Problem Solving. Prentice-Hall, Englewood Cliffs, NJ. Simon, H. A The functional equivalence of problem solving skills. Cognitive Psychology 7: Frank Keller Cognitive Modeling 33 Frank Keller Cognitive Modeling 34
What s in a Step? Toward General, Abstract Representations of Tutoring System Log Data
What s in a Step? Toward General, Abstract Representations of Tutoring System Log Data Kurt VanLehn 1, Kenneth R. Koedinger 2, Alida Skogsholm 2, Adaeze Nwaigwe 2, Robert G.M. Hausmann 1, Anders Weinstein
More informationSOFTWARE EVALUATION TOOL
SOFTWARE EVALUATION TOOL Kyle Higgins Randall Boone University of Nevada Las Vegas rboone@unlv.nevada.edu Higgins@unlv.nevada.edu N.B. This form has not been fully validated and is still in development.
More informationKLI: Infer KCs from repeated assessment events. Do you know what you know? Ken Koedinger HCI & Psychology CMU Director of LearnLab
KLI: Infer KCs from repeated assessment events Ken Koedinger HCI & Psychology CMU Director of LearnLab Instructional events Explanation, practice, text, rule, example, teacher-student discussion Learning
More informationMathematics Success Grade 7
T894 Mathematics Success Grade 7 [OBJECTIVE] The student will find probabilities of compound events using organized lists, tables, tree diagrams, and simulations. [PREREQUISITE SKILLS] Simple probability,
More informationGrade 2: Using a Number Line to Order and Compare Numbers Place Value Horizontal Content Strand
Grade 2: Using a Number Line to Order and Compare Numbers Place Value Horizontal Content Strand Texas Essential Knowledge and Skills (TEKS): (2.1) Number, operation, and quantitative reasoning. The student
More informationGetting Started with Deliberate Practice
Getting Started with Deliberate Practice Most of the implementation guides so far in Learning on Steroids have focused on conceptual skills. Things like being able to form mental images, remembering facts
More informationStrategies for Solving Fraction Tasks and Their Link to Algebraic Thinking
Strategies for Solving Fraction Tasks and Their Link to Algebraic Thinking Catherine Pearn The University of Melbourne Max Stephens The University of Melbourne
More informationA Metacognitive Approach to Support Heuristic Solution of Mathematical Problems
A Metacognitive Approach to Support Heuristic Solution of Mathematical Problems John TIONG Yeun Siew Centre for Research in Pedagogy and Practice, National Institute of Education, Nanyang Technological
More informationAn extended dual search space model of scientific discovery learning
Instructional Science 25: 307 346, 1997. 307 c 1997 Kluwer Academic Publishers. Printed in the Netherlands. An extended dual search space model of scientific discovery learning WOUTER R. VAN JOOLINGEN
More informationExcel Intermediate
Instructor s Excel 2013 - Intermediate Multiple Worksheets Excel 2013 - Intermediate (103-124) Multiple Worksheets Quick Links Manipulating Sheets Pages EX5 Pages EX37 EX38 Grouping Worksheets Pages EX304
More informationInterpreting ACER Test Results
Interpreting ACER Test Results This document briefly explains the different reports provided by the online ACER Progressive Achievement Tests (PAT). More detailed information can be found in the relevant
More informationCognitive Apprenticeship Statewide Campus System, Michigan State School of Osteopathic Medicine 2011
Statewide Campus System, Michigan State School of Osteopathic Medicine 2011 Gloria Kuhn, DO, PhD Wayne State University, School of Medicine The is a method of teaching aimed primarily at teaching the thought
More informationLecture 2: Quantifiers and Approximation
Lecture 2: Quantifiers and Approximation Case study: Most vs More than half Jakub Szymanik Outline Number Sense Approximate Number Sense Approximating most Superlative Meaning of most What About Counting?
More informationThe Success Principles How to Get from Where You Are to Where You Want to Be
The Success Principles How to Get from Where You Are to Where You Want to Be Life is like a combination lock. If you know the combination to the lock... it doesn t matter who you are, the lock has to open.
More informationStacks Teacher notes. Activity description. Suitability. Time. AMP resources. Equipment. Key mathematical language. Key processes
Stacks Teacher notes Activity description (Interactive not shown on this sheet.) Pupils start by exploring the patterns generated by moving counters between two stacks according to a fixed rule, doubling
More informationDesigning a Computer to Play Nim: A Mini-Capstone Project in Digital Design I
Session 1793 Designing a Computer to Play Nim: A Mini-Capstone Project in Digital Design I John Greco, Ph.D. Department of Electrical and Computer Engineering Lafayette College Easton, PA 18042 Abstract
More informationUC Merced Proceedings of the Annual Meeting of the Cognitive Science Society
UC Merced Proceedings of the nnual Meeting of the Cognitive Science Society Title Multi-modal Cognitive rchitectures: Partial Solution to the Frame Problem Permalink https://escholarship.org/uc/item/8j2825mm
More informationOhio s Learning Standards-Clear Learning Targets
Ohio s Learning Standards-Clear Learning Targets Math Grade 1 Use addition and subtraction within 20 to solve word problems involving situations of 1.OA.1 adding to, taking from, putting together, taking
More informationLearning goal-oriented strategies in problem solving
Learning goal-oriented strategies in problem solving Martin Možina, Timotej Lazar, Ivan Bratko Faculty of Computer and Information Science University of Ljubljana, Ljubljana, Slovenia Abstract The need
More informationECE-492 SENIOR ADVANCED DESIGN PROJECT
ECE-492 SENIOR ADVANCED DESIGN PROJECT Meeting #3 1 ECE-492 Meeting#3 Q1: Who is not on a team? Q2: Which students/teams still did not select a topic? 2 ENGINEERING DESIGN You have studied a great deal
More informationMYCIN. The MYCIN Task
MYCIN Developed at Stanford University in 1972 Regarded as the first true expert system Assists physicians in the treatment of blood infections Many revisions and extensions over the years The MYCIN Task
More informationDIDACTIC MODEL BRIDGING A CONCEPT WITH PHENOMENA
DIDACTIC MODEL BRIDGING A CONCEPT WITH PHENOMENA Beba Shternberg, Center for Educational Technology, Israel Michal Yerushalmy University of Haifa, Israel The article focuses on a specific method of constructing
More informationThe lab is designed to remind you how to work with scientific data (including dealing with uncertainty) and to review experimental design.
Name: Partner(s): Lab #1 The Scientific Method Due 6/25 Objective The lab is designed to remind you how to work with scientific data (including dealing with uncertainty) and to review experimental design.
More informationAn Investigation into Team-Based Planning
An Investigation into Team-Based Planning Dionysis Kalofonos and Timothy J. Norman Computing Science Department University of Aberdeen {dkalofon,tnorman}@csd.abdn.ac.uk Abstract Models of plan formation
More informationEnd-of-Module Assessment Task
Student Name Date 1 Date 2 Date 3 Topic E: Decompositions of 9 and 10 into Number Pairs Topic E Rubric Score: Time Elapsed: Topic F Topic G Topic H Materials: (S) Personal white board, number bond mat,
More informationUsing Moodle in ESOL Writing Classes
The Electronic Journal for English as a Second Language September 2010 Volume 13, Number 2 Title Moodle version 1.9.7 Using Moodle in ESOL Writing Classes Publisher Author Contact Information Type of product
More informationNotes on The Sciences of the Artificial Adapted from a shorter document written for course (Deciding What to Design) 1
Notes on The Sciences of the Artificial Adapted from a shorter document written for course 17-652 (Deciding What to Design) 1 Ali Almossawi December 29, 2005 1 Introduction The Sciences of the Artificial
More informationManipulative Mathematics Using Manipulatives to Promote Understanding of Math Concepts
Using Manipulatives to Promote Understanding of Math Concepts Multiples and Primes Multiples Prime Numbers Manipulatives used: Hundreds Charts Manipulative Mathematics 1 www.foundationsofalgebra.com Multiples
More informationTASK 2: INSTRUCTION COMMENTARY
TASK 2: INSTRUCTION COMMENTARY Respond to the prompts below (no more than 7 single-spaced pages, including prompts) by typing your responses within the brackets following each prompt. Do not delete or
More informationSCHEMA ACTIVATION IN MEMORY FOR PROSE 1. Michael A. R. Townsend State University of New York at Albany
Journal of Reading Behavior 1980, Vol. II, No. 1 SCHEMA ACTIVATION IN MEMORY FOR PROSE 1 Michael A. R. Townsend State University of New York at Albany Abstract. Forty-eight college students listened to
More informationObjectives. Chapter 2: The Representation of Knowledge. Expert Systems: Principles and Programming, Fourth Edition
Chapter 2: The Representation of Knowledge Expert Systems: Principles and Programming, Fourth Edition Objectives Introduce the study of logic Learn the difference between formal logic and informal logic
More informationBBC Spark : Lean at the BBC
BBC Spark : Lean at the BBC Adrian Ruth Director, BBC Spark Adrian.ruth@bbc.co.uk @adrianruth Gemma Tomkinson Manager, BBC Spark Gemma.Tomkinson@bbc.co.uk @gtomkins Kirsty Robinson Analyst, BBC Spark Kirsty.robinson@bbc.co.uk
More informationAnnual Report for Assessment of Outcomes Fire Protection Technology (FP) Outcomes Assessed for the AAS degree in Fire Protection
Annual Report for Assessment of Outcomes 2011-2012 Date: June 14, 2012 Fire Protection Technology (FP) Outcomes Assessed for the AAS degree in Fire Protection Changes that have been implemented towards
More informationA GENERIC SPLIT PROCESS MODEL FOR ASSET MANAGEMENT DECISION-MAKING
A GENERIC SPLIT PROCESS MODEL FOR ASSET MANAGEMENT DECISION-MAKING Yong Sun, a * Colin Fidge b and Lin Ma a a CRC for Integrated Engineering Asset Management, School of Engineering Systems, Queensland
More informationSpecification of the Verity Learning Companion and Self-Assessment Tool
Specification of the Verity Learning Companion and Self-Assessment Tool Sergiu Dascalu* Daniela Saru** Ryan Simpson* Justin Bradley* Eva Sarwar* Joohoon Oh* * Department of Computer Science ** Dept. of
More informationUnderstanding the Relationship between Comprehension and Production
Carnegie Mellon University Research Showcase @ CMU Department of Psychology Dietrich College of Humanities and Social Sciences 1-1987 Understanding the Relationship between Comprehension and Production
More informationOn Human Computer Interaction, HCI. Dr. Saif al Zahir Electrical and Computer Engineering Department UBC
On Human Computer Interaction, HCI Dr. Saif al Zahir Electrical and Computer Engineering Department UBC Human Computer Interaction HCI HCI is the study of people, computer technology, and the ways these
More informationENGBG1 ENGBL1 Campus Linguistics. Meeting 2. Chapter 7 (Morphology) and chapter 9 (Syntax) Pia Sundqvist
Meeting 2 Chapter 7 (Morphology) and chapter 9 (Syntax) Today s agenda Repetition of meeting 1 Mini-lecture on morphology Seminar on chapter 7, worksheet Mini-lecture on syntax Seminar on chapter 9, worksheet
More informationModeling user preferences and norms in context-aware systems
Modeling user preferences and norms in context-aware systems Jonas Nilsson, Cecilia Lindmark Jonas Nilsson, Cecilia Lindmark VT 2016 Bachelor's thesis for Computer Science, 15 hp Supervisor: Juan Carlos
More informationExemplar 6 th Grade Math Unit: Prime Factorization, Greatest Common Factor, and Least Common Multiple
Exemplar 6 th Grade Math Unit: Prime Factorization, Greatest Common Factor, and Least Common Multiple Unit Plan Components Big Goal Standards Big Ideas Unpacked Standards Scaffolded Learning Resources
More informationContents. Foreword... 5
Contents Foreword... 5 Chapter 1: Addition Within 0-10 Introduction... 6 Two Groups and a Total... 10 Learn Symbols + and =... 13 Addition Practice... 15 Which is More?... 17 Missing Items... 19 Sums with
More informationTHE EFFECTS OF TASK COMPLEXITY ALONG RESOURCE-DIRECTING AND RESOURCE-DISPERSING FACTORS ON EFL LEARNERS WRITTEN PERFORMANCE
THE EFFECTS OF TASK COMPLEXITY ALONG RESOURCE-DIRECTING AND RESOURCE-DISPERSING FACTORS ON EFL LEARNERS WRITTEN PERFORMANCE Zahra Talebi PhD candidate in TEFL, Faculty of Humanities, University of Payame
More informationKelli Allen. Vicki Nieter. Jeanna Scheve. Foreword by Gregory J. Kaiser
Kelli Allen Jeanna Scheve Vicki Nieter Foreword by Gregory J. Kaiser Table of Contents Foreword........................................... 7 Introduction........................................ 9 Learning
More informationSoftware Maintenance
1 What is Software Maintenance? Software Maintenance is a very broad activity that includes error corrections, enhancements of capabilities, deletion of obsolete capabilities, and optimization. 2 Categories
More informationReducing Spoon-Feeding to Promote Independent Thinking
Reducing Spoon-Feeding to Promote Independent Thinking Janice T. Blane This paper was completed and submitted in partial fulfillment of the Master Teacher Program, a 2-year faculty professional development
More informationObjective: Add decimals using place value strategies, and relate those strategies to a written method.
NYS COMMON CORE MATHEMATICS CURRICULUM Lesson 9 5 1 Lesson 9 Objective: Add decimals using place value strategies, and relate those strategies to a written method. Suggested Lesson Structure Fluency Practice
More informationReinForest: Multi-Domain Dialogue Management Using Hierarchical Policies and Knowledge Ontology
ReinForest: Multi-Domain Dialogue Management Using Hierarchical Policies and Knowledge Ontology Tiancheng Zhao CMU-LTI-16-006 Language Technologies Institute School of Computer Science Carnegie Mellon
More informationData Structures and Algorithms
CS 3114 Data Structures and Algorithms 1 Trinity College Library Univ. of Dublin Instructor and Course Information 2 William D McQuain Email: Office: Office Hours: wmcquain@cs.vt.edu 634 McBryde Hall see
More informationOperations and Algebraic Thinking Number and Operations in Base Ten
Operations and Algebraic Thinking Number and Operations in Base Ten Teaching Tips: First Grade Using Best Instructional Practices with Educational Media to Enhance Learning pbskids.org/lab Boston University
More informationHow long did... Who did... Where was... When did... How did... Which did...
(Past Tense) Who did... Where was... How long did... When did... How did... 1 2 How were... What did... Which did... What time did... Where did... What were... Where were... Why did... Who was... How many
More informationGenevieve L. Hartman, Ph.D.
Curriculum Development and the Teaching-Learning Process: The Development of Mathematical Thinking for all children Genevieve L. Hartman, Ph.D. Topics for today Part 1: Background and rationale Current
More informationDo students benefit from drawing productive diagrams themselves while solving introductory physics problems? The case of two electrostatic problems
European Journal of Physics ACCEPTED MANUSCRIPT OPEN ACCESS Do students benefit from drawing productive diagrams themselves while solving introductory physics problems? The case of two electrostatic problems
More informationPrevent Teach Reinforce
Prevent Teach Reinforce 1/28/16 PaTTAN Harrisburg Kim Seymour, M.Ed., Ed.S. Adapted from: Iovannone, R., Smith, L.M., Neugebauer, T.L., & Boyer, D. (2015, October). Building State or District Capacity
More informationMeasurement & Analysis in the Real World
Measurement & Analysis in the Real World Tools for Cleaning Messy Data Will Hayes SEI Robert Stoddard SEI Rhonda Brown SEI Software Solutions Conference 2015 November 16 18, 2015 Copyright 2015 Carnegie
More informationPedagogical Content Knowledge for Teaching Primary Mathematics: A Case Study of Two Teachers
Pedagogical Content Knowledge for Teaching Primary Mathematics: A Case Study of Two Teachers Monica Baker University of Melbourne mbaker@huntingtower.vic.edu.au Helen Chick University of Melbourne h.chick@unimelb.edu.au
More informationThe Impact of Formative Assessment and Remedial Teaching on EFL Learners Listening Comprehension N A H I D Z A R E I N A S TA R A N YA S A M I
The Impact of Formative Assessment and Remedial Teaching on EFL Learners Listening Comprehension N A H I D Z A R E I N A S TA R A N YA S A M I Formative Assessment The process of seeking and interpreting
More informationGACE Computer Science Assessment Test at a Glance
GACE Computer Science Assessment Test at a Glance Updated May 2017 See the GACE Computer Science Assessment Study Companion for practice questions and preparation resources. Assessment Name Computer Science
More informationRule-based Expert Systems
Rule-based Expert Systems What is knowledge? is a theoretical or practical understanding of a subject or a domain. is also the sim of what is currently known, and apparently knowledge is power. Those who
More informationDeveloping True/False Test Sheet Generating System with Diagnosing Basic Cognitive Ability
Developing True/False Test Sheet Generating System with Diagnosing Basic Cognitive Ability Shih-Bin Chen Dept. of Information and Computer Engineering, Chung-Yuan Christian University Chung-Li, Taiwan
More informationStimulating Techniques in Micro Teaching. Puan Ng Swee Teng Ketua Program Kursus Lanjutan U48 Kolej Sains Kesihatan Bersekutu, SAS, Ulu Kinta
Stimulating Techniques in Micro Teaching Puan Ng Swee Teng Ketua Program Kursus Lanjutan U48 Kolej Sains Kesihatan Bersekutu, SAS, Ulu Kinta Learning Objectives General Objectives: At the end of the 2
More informationStudent Records Training Level IIB
Student Records Training Level IIB Changing a Major Program/Plan... 2 Adding a Second Major Program/Plan... 6 Adding and Changing a Minor Program/Plan... 14 Adding a Subplan... 18 Marking a Program/Plan
More informationMonitoring Metacognitive abilities in children: A comparison of children between the ages of 5 to 7 years and 8 to 11 years
Monitoring Metacognitive abilities in children: A comparison of children between the ages of 5 to 7 years and 8 to 11 years Abstract Takang K. Tabe Department of Educational Psychology, University of Buea
More informationRecursive Loops of Game-Based Learning: a Conceptual model.
Recursive Loops of Game-Based Learning: a Conceptual model. Paul R Kearney PhD Student School of Education Deakin University Melbourne Australia pkearney@unitec.ac.nz Maja Pivec Information Design, FH
More informationSyntax Parsing 1. Grammars and parsing 2. Top-down and bottom-up parsing 3. Chart parsers 4. Bottom-up chart parsing 5. The Earley Algorithm
Syntax Parsing 1. Grammars and parsing 2. Top-down and bottom-up parsing 3. Chart parsers 4. Bottom-up chart parsing 5. The Earley Algorithm syntax: from the Greek syntaxis, meaning setting out together
More informationA Critique of Running Records
Critique of Running Records 1 A Critique of Running Records Ken E. Blaiklock UNITEC Institute of Technology Auckland New Zealand Paper presented at the New Zealand Association for Research in Education/
More informationCreate Quiz Questions
You can create quiz questions within Moodle. Questions are created from the Question bank screen. You will also be able to categorize questions and add them to the quiz body. You can crate multiple-choice,
More informationChanging User Attitudes to Reduce Spreadsheet Risk
Changing User Attitudes to Reduce Spreadsheet Risk Dermot Balson Perth, Australia Dermot.Balson@Gmail.com ABSTRACT A business case study on how three simple guidelines: 1. make it easy to check (and maintain)
More informationClassroom Management that Works: Researched-Based Strategies for Every Teacher By Robert J. Marzano
Classroom Management that Works: Researched-Based Strategies for Every Teacher By Robert J. Marzano MAJOR ROLES AND FUNCTIONS OF A TEACHER: (page 3-4) 1. Making wise choices about the most effective instructional
More informationStatistical Analysis of Climate Change, Renewable Energies, and Sustainability An Independent Investigation for Introduction to Statistics
5/22/2012 Statistical Analysis of Climate Change, Renewable Energies, and Sustainability An Independent Investigation for Introduction to Statistics College of Menominee Nation & University of Wisconsin
More informationMental Models and the Meaning of Connectives: A Study on Children, Adolescents and Adults
Mental Models and the Meaning of Connectives: A Study on Children, Adolescents and Adults Katiuscia Sacco (sacco@psych.unito.it) Monica Bucciarelli (monica@psych.unito.it) Mauro Adenzato (adenzato@psych.unito.it)
More informationTHE PENNSYLVANIA STATE UNIVERSITY SCHREYER HONORS COLLEGE DEPARTMENT OF MATHEMATICS ASSESSING THE EFFECTIVENESS OF MULTIPLE CHOICE MATH TESTS
THE PENNSYLVANIA STATE UNIVERSITY SCHREYER HONORS COLLEGE DEPARTMENT OF MATHEMATICS ASSESSING THE EFFECTIVENESS OF MULTIPLE CHOICE MATH TESTS ELIZABETH ANNE SOMERS Spring 2011 A thesis submitted in partial
More informationA Case-Based Approach To Imitation Learning in Robotic Agents
A Case-Based Approach To Imitation Learning in Robotic Agents Tesca Fitzgerald, Ashok Goel School of Interactive Computing Georgia Institute of Technology, Atlanta, GA 30332, USA {tesca.fitzgerald,goel}@cc.gatech.edu
More informationIntroduction to Simulation
Introduction to Simulation Spring 2010 Dr. Louis Luangkesorn University of Pittsburgh January 19, 2010 Dr. Louis Luangkesorn ( University of Pittsburgh ) Introduction to Simulation January 19, 2010 1 /
More informationCLASSIFICATION OF PROGRAM Critical Elements Analysis 1. High Priority Items Phonemic Awareness Instruction
CLASSIFICATION OF PROGRAM Critical Elements Analysis 1 Program Name: Macmillan/McGraw Hill Reading 2003 Date of Publication: 2003 Publisher: Macmillan/McGraw Hill Reviewer Code: 1. X The program meets
More informationWithin the design domain, Seels and Richey (1994) identify four sub domains of theory and practice (p. 29). These sub domains are:
Domain of Design Seels and Richey (1994) define design as the process of specifying specific conditions for learning (p. 30). I have concluded that design is the primary concern of any instructional technology
More informationAction Models and their Induction
Action Models and their Induction Michal Čertický, Comenius University, Bratislava certicky@fmph.uniba.sk March 5, 2013 Abstract By action model, we understand any logic-based representation of effects
More informationAccelerated Learning Course Outline
Accelerated Learning Course Outline Course Description The purpose of this course is to make the advances in the field of brain research more accessible to educators. The techniques and strategies of Accelerated
More informationStudent-led IEPs 1. Student-led IEPs. Student-led IEPs. Greg Schaitel. Instructor Troy Ellis. April 16, 2009
Student-led IEPs 1 Student-led IEPs Student-led IEPs Greg Schaitel Instructor Troy Ellis April 16, 2009 Student-led IEPs 2 Students with disabilities are often left with little understanding about their
More informationA Context-Driven Use Case Creation Process for Specifying Automotive Driver Assistance Systems
A Context-Driven Use Case Creation Process for Specifying Automotive Driver Assistance Systems Hannes Omasreiter, Eduard Metzker DaimlerChrysler AG Research Information and Communication Postfach 23 60
More informationWhat is PDE? Research Report. Paul Nichols
What is PDE? Research Report Paul Nichols December 2013 WHAT IS PDE? 1 About Pearson Everything we do at Pearson grows out of a clear mission: to help people make progress in their lives through personalized
More informationPredatory Reading, & Some Related Hints on Writing. I. Suggestions for Reading
Predatory Reading, & Some Related Hints on Writing I. Suggestions for Reading Reading scholarly work requires a different set of skills than you might use when reading, say, a novel for pleasure. Most
More informationMAR Environmental Problems & Solutions. Stony Brook University School of Marine & Atmospheric Sciences (SoMAS)
MAR 340-01 Environmental Problems & Solutions Stony Brook University School of Marine & Atmospheric Sciences (SoMAS) This course satisfies the DEC category H This course satisfies the SBC category STAS
More informationHoughton Mifflin Online Assessment System Walkthrough Guide
Houghton Mifflin Online Assessment System Walkthrough Guide Page 1 Copyright 2007 by Houghton Mifflin Company. All Rights Reserved. No part of this document may be reproduced or transmitted in any form
More informationTHE DEPARTMENT OF DEFENSE HIGH LEVEL ARCHITECTURE. Richard M. Fujimoto
THE DEPARTMENT OF DEFENSE HIGH LEVEL ARCHITECTURE Judith S. Dahmann Defense Modeling and Simulation Office 1901 North Beauregard Street Alexandria, VA 22311, U.S.A. Richard M. Fujimoto College of Computing
More informationGenerating Test Cases From Use Cases
1 of 13 1/10/2007 10:41 AM Generating Test Cases From Use Cases by Jim Heumann Requirements Management Evangelist Rational Software pdf (155 K) In many organizations, software testing accounts for 30 to
More informationAccelerated Learning Online. Course Outline
Accelerated Learning Online Course Outline Course Description The purpose of this course is to make the advances in the field of brain research more accessible to educators. The techniques and strategies
More informationStudent Perceptions of Reflective Learning Activities
Student Perceptions of Reflective Learning Activities Rosalind Wynne Electrical and Computer Engineering Department Villanova University, PA rosalind.wynne@villanova.edu Abstract It is widely accepted
More informationSpinal Cord. Student Pages. Classroom Ac tivities
Classroom Ac tivities Spinal Cord Student Pages Produced by Regenerative Medicine Partnership in Education Duquesne University Director john A. Pollock (pollock@duq.edu) The spinal column protects the
More informationObject Based Learning in Higher Education
Object Based Learning in Higher Education Object Based Learning (OBL) in Higher Education (HE): Pedagogical perspectives on enhancing student learning through collections Collaborating institutions Country
More informationOPTIMIZATINON OF TRAINING SETS FOR HEBBIAN-LEARNING- BASED CLASSIFIERS
OPTIMIZATINON OF TRAINING SETS FOR HEBBIAN-LEARNING- BASED CLASSIFIERS Václav Kocian, Eva Volná, Michal Janošek, Martin Kotyrba University of Ostrava Department of Informatics and Computers Dvořákova 7,
More informationOntology-based smart learning environment for teaching word problems in mathematics
J. Comput. Educ. (2014) 1(4):313 334 DOI 10.1007/s40692-014-0020-z Ontology-based smart learning environment for teaching word problems in mathematics Aparna Lalingkar Chandrashekar Ramnathan Srinivasan
More informationCreating a Test in Eduphoria! Aware
in Eduphoria! Aware Login to Eduphoria using CHROME!!! 1. LCS Intranet > Portals > Eduphoria From home: LakeCounty.SchoolObjects.com 2. Login with your full email address. First time login password default
More informationImproved Effects of Word-Retrieval Treatments Subsequent to Addition of the Orthographic Form
Orthographic Form 1 Improved Effects of Word-Retrieval Treatments Subsequent to Addition of the Orthographic Form The development and testing of word-retrieval treatments for aphasia has generally focused
More informationLearning to Think Mathematically With the Rekenrek
Learning to Think Mathematically With the Rekenrek A Resource for Teachers A Tool for Young Children Adapted from the work of Jeff Frykholm Overview Rekenrek, a simple, but powerful, manipulative to help
More informationClassifying combinations: Do students distinguish between different types of combination problems?
Classifying combinations: Do students distinguish between different types of combination problems? Elise Lockwood Oregon State University Nicholas H. Wasserman Teachers College, Columbia University William
More informationP. Belsis, C. Sgouropoulou, K. Sfikas, G. Pantziou, C. Skourlas, J. Varnas
Exploiting Distance Learning Methods and Multimediaenhanced instructional content to support IT Curricula in Greek Technological Educational Institutes P. Belsis, C. Sgouropoulou, K. Sfikas, G. Pantziou,
More informationM55205-Mastering Microsoft Project 2016
M55205-Mastering Microsoft Project 2016 Course Number: M55205 Category: Desktop Applications Duration: 3 days Certification: Exam 70-343 Overview This three-day, instructor-led course is intended for individuals
More informationCommittee on Academic Policy and Issues (CAPI) Marquette University. Annual Report, Academic Year
Committee Description: Committee on Academic Policy and Issues (CAPI) Marquette University Annual Report, Academic Year 2013-2014 The Committee on Academic Policies and Issues (CAPI) pursues long-range
More informationGood Enough Language Processing: A Satisficing Approach
Good Enough Language Processing: A Satisficing Approach Fernanda Ferreira (fernanda.ferreira@ed.ac.uk) Paul E. Engelhardt (Paul.Engelhardt@ed.ac.uk) Manon W. Jones (manon.wyn.jones@ed.ac.uk) Department
More information