Presentation is loading. Please wait.

Presentation is loading. Please wait.

RULES Patty Nordstrom Hien Nguyen. "Cognitive Skills are Realized by Production Rules"

Published byOphelia Blake Modified over 8 years ago

Similar presentations

Presentation on theme: "RULES Patty Nordstrom Hien Nguyen. "Cognitive Skills are Realized by Production Rules""— Presentation transcript:

1 RULES Patty Nordstrom Hien Nguyen

2 "Cognitive Skills are Realized by Production Rules"

3 Cognitive Skills Cognitive skills are any mental skills that are used in the process of acquiring knowledge; these skills include reasoning, perception, and intuition. Cognitive skills refer to those skills that make it possible for us to know.

4 Production Rules Production rules constitute a framework for understanding human cognition Production rules are if-then statements or condition-action pairs Ex. If it snows, then I'll go skiing Ex. If status='OK' and type=3 then count+1

5 Property of Rules Representation Computational Psychological Practical

6 Representational Power Represent general information about the world Represent information about how to do things in the world Represent linguist regularities Inferences such as modus ponens

7 Computational Power Problem solving Searching, space, heuristics Planning Sequence of rule Decision making Learning Acquisition, modification, application Language

8 Psychological Plausibility Rule-based systems can account for different types of learning –power law of practice –conditioning

9 Practical Applicability Learning consists of rules so how can this be applied to helping students better acquire rules –Computer tutors –Rule based cognitive systems ACT & ACT-R (Adaptive Control of Thought—Rational) SOAR (Soar is used by AI researchers to construct integrated intelligent agents and by cognitive scientists for cognitive modeling)

10 Frameworks Frameworks – set of constructs that define important aspects of cognition. Frameworks – cannot make predictions, but you can add assumptions to make theories

11 Theories Theories still cannot make precise predictions Add assumptions about a specific situation and it is a model of that situation

12 Models Models - theories with assumptions about its application to a specific situation Many models possible within a theory Production system are theories of human cognition

13 Cognitive Architectures Cognitive architectures are proposals about the structure of human cognition Cognitive architecture tries to provide a complete, if abstract, specification of a system Production system are theories of human cognition because they are architectures

14 Features of Production Systems Each production rule is a modular piece of knowledge (a well-defined step of cognition) Complex cognitive processes: –String a sequence of rules –Writing to working memory (goal setting, etc) –Reading from working memory Rules are condition-action asymmetrical Rules are abstract & apply in many situations

15 How do production systems operate? Pattern matching –Production’s condition vs. contents of working memory Conflict resolution Firing a production -> CYCLE

16 How to write a production system model? Write a set of production rules to perform the task For AI, production systems are used as programming formalisms –Precise, complete theories of tasks –Without cognitive modeling

17 Examples A production system for addition Various production system architectures: –PSG: first production system implemented as a computer program –OPS systems Efficient pattern matching and conflict resolution –ACT systems: ACTE, ACT*, ACT-R Include a separate declarative representation –SOAR system

18 ACT-R http://act-r.psy.cmu.edu/about/ http://act-r.psy.cmu.edu/about/ A cognitive architecture: a theory about how human cognition works. A framework A cognitive skill is composed of production rules.

19 ACT-R: Model and Method

20 ACT-R: Application

21 ACT-R: Components

22 Are rules psychologically real? Appropriateness of rules in describing skilled behavior Ability to predict the details of that behavior

23 Problems Is ACT-R the right production system theory? Assumption: production system framework is the right way to think about cognitive skill.

24 Implementation Level Problems Algorithm level vs. Implementation level –High-level programming language vs. machine level implementation It is difficult to identify what is going on at the implementation level. –Uniqueness: which implementation is the underlying internal structure? –Discovery: which implementation matches the behavior?

25 Implementation Level Problems Uniqueness Problem –Neural approach: use neural-like computations Discovery Problem –Rational approach -> ACT-R –Cognition is adapted to environment structure: Memory Categorization Causal inference Problem solving

26 Intelligent Tutoring Systems Previously –CAI vs. ICAI –Impractical Costly Time No established paradigm for enabling students to acquire knowledge. Now –Cost reduced, advances in AI and cognitive psychology -> shorter time, advances in cognitive science -> instructional design implications

27 ITS Model knowledge of the domain knowledge of the learner knowledge of teacher strategies http://coe.sdsu.edu/eet/Articles/tutorin gsystem/start.htm

28 What an ITS must do accurately diagnose students' knowledge structures, skills, and styles diagnose using principles, rather than preprogrammed responses decide what to do next adapt instruction accordingly provide feedback http://coe.sdsu.edu/eet/Articles/tutoringsystem/start.htm

29 ACT-based approach to intelligent tutoring Goal structure Instruction in Context Immediacy of Feedback Examples: the Geometry Tutor, the LISP Tutor

30 Video: Reading Tutor http://www.cs.cmu.edu/~listen/videos/1998 _video_10_min/http://www.cs.cmu.edu/~listen/videos/1998 _video_10_min/

31 Question?

32 Design Scenario In your group, discuss the design of an intelligent tutoring system that teaches HTML to highschool students. Please use the ACT-R cognitive architecture and discuss the use of production rules in your design. FOCUS: –The degree of learner control –Individual vs. collaborative learning –Situated learning –Intelligent Tutor System vs. regular Computer-Aided Instruction

33 References http://act-r.psy.cmu.edu/about/ http://en.wikipedia.org/wiki/ACT-R http://coe.sdsu.edu/eet/Articles/tutoringsystem/start.htm http://www.cs.cmu.edu/~listen/videos/1998_video_10_mi n/lis06.mpghttp://www.cs.cmu.edu/~listen/videos/1998_video_10_mi n/lis06.mpg http://act-r.psy.cmu.edu/papers/Lessons_Learned.html http://www.ncrel.org/sdrs/areas/issues/content/cntareas/r eading/li1lk23.htmhttp://www.ncrel.org/sdrs/areas/issues/content/cntareas/r eading/li1lk23.htm http://www.audiblox2000.com/cognitiveskills.htm http://www.britannica.com/eb/article-9053169/modus- ponens-and-modus-tollenshttp://www.britannica.com/eb/article-9053169/modus- ponens-and-modus-tollens

Download ppt "RULES Patty Nordstrom Hien Nguyen. "Cognitive Skills are Realized by Production Rules""

Similar presentations

Pat Langley Computational Learning Laboratory Center for the Study of Language and Information Stanford University, Stanford, California

Pat Langley Computational Learning Laboratory Center for the Study of Language and Information Stanford University, Stanford, California
Pat Langley Computational Learning Laboratory Center for the Study of Language and Information Stanford University, Stanford, California USA

Pat Langley Computational Learning Laboratory Center for the Study of Language and Information Stanford University, Stanford, California USA
Pat Langley School of Computing and Informatics Arizona State University Tempe, Arizona A Cognitive Architecture for Integrated.

Pat Langley School of Computing and Informatics Arizona State University Tempe, Arizona A Cognitive Architecture for Integrated.
Modelling with expert systems. Expert systems Modelling with expert systems Coaching modelling with expert systems Advantages and limitations of modelling.

Modelling with expert systems. Expert systems Modelling with expert systems Coaching modelling with expert systems Advantages and limitations of modelling.
Cognitive Systems, ICANN panel, Q1 What is machine intelligence, as beyond pattern matching, classification and prediction. What is machine intelligence,

Cognitive Systems, ICANN panel, Q1 What is machine intelligence, as beyond pattern matching, classification and prediction. What is machine intelligence,
Artificial Intelligence

Artificial Intelligence
The Logic of Intelligence Pei Wang Department of Computer and Information Sciences Temple University.

The Logic of Intelligence Pei Wang Department of Computer and Information Sciences Temple University.
Designing Instruction Objectives, Indirect Instruction, and Differentiation Adapted from required text: Effective Teaching Methods: Research-Based Practice.

Designing Instruction Objectives, Indirect Instruction, and Differentiation Adapted from required text: Effective Teaching Methods: Research-Based Practice.
WHAT IS ARTIFICIAL INTELLIGENCE?

WHAT IS ARTIFICIAL INTELLIGENCE?
ENTERFACE’08 Multimodal high-level data integration Project 2 1.

ENTERFACE’08 Multimodal high-level data integration Project 2 1.
Introduction to SOAR Based on “a gentle introduction to soar: an Architecture for Human Cognition” by Jill Fain Lehman, John Laird, Paul Rosenbloom. Presented.

Introduction to SOAR Based on “a gentle introduction to soar: an Architecture for Human Cognition” by Jill Fain Lehman, John Laird, Paul Rosenbloom. Presented.
Cognitive Tutors ITS, Sept 30, 2004. Overview Production system models –For LISP, geometry, and algebra 8 principles from ACT theory Gains: 1/3 time to.

Cognitive Tutors ITS, Sept 30, Overview Production system models –For LISP, geometry, and algebra 8 principles from ACT theory Gains: 1/3 time to.
01 -1 Lecture 01 Artificial Intelligence Topics –Introduction –Knowledge representation –Knowledge reasoning –Machine learning –Applications.

01 -1 Lecture 01 Artificial Intelligence Topics –Introduction –Knowledge representation –Knowledge reasoning –Machine learning –Applications.
LEARNING FROM OBSERVATIONS Yılmaz KILIÇASLAN. Definition Learning takes place as the agent observes its interactions with the world and its own decision-making.

LEARNING FROM OBSERVATIONS Yılmaz KILIÇASLAN. Definition Learning takes place as the agent observes its interactions with the world and its own decision-making.
Control and Implementation of State Space Search

Control and Implementation of State Space Search
The Importance of Architecture for Achieving Human-level AI John Laird University of Michigan June 17, 2005 25 th Soar Workshop

The Importance of Architecture for Achieving Human-level AI John Laird University of Michigan June 17, th Soar Workshop
Cognitive Processes PSY 334 Chapter 8 – Problem Solving May 21, 2003.

Cognitive Processes PSY 334 Chapter 8 – Problem Solving May 21, 2003.
LEARNING FROM OBSERVATIONS Yılmaz KILIÇASLAN. Definition Learning takes place as the agent observes its interactions with the world and its own decision-making.

LEARNING FROM OBSERVATIONS Yılmaz KILIÇASLAN. Definition Learning takes place as the agent observes its interactions with the world and its own decision-making.
Marakas: Decision Support Systems, 2nd Edition © 2003, Prentice-Hall Chapter 7 - 1 Chapter 7: Expert Systems and Artificial Intelligence Decision Support.

Marakas: Decision Support Systems, 2nd Edition © 2003, Prentice-Hall Chapter Chapter 7: Expert Systems and Artificial Intelligence Decision Support.
Models of Human Performance Dr. Chris Baber. 2 Objectives Introduce theory-based models for predicting human performance Introduce competence-based models.

Models of Human Performance Dr. Chris Baber. 2 Objectives Introduce theory-based models for predicting human performance Introduce competence-based models.

Similar presentations

Ads by Google