1 Update on Learning By Observation Learning from Positive Examples Only Tolga Konik University of Michigan.

Slides:



Advertisements
Similar presentations
1 Understanding User Roles Understanding User Roles ( in ontologizing the Ontolog body of knowledge) Lisa Dawn Colvin April 20, 2006.
Advertisements

Policy Specification, Analysis and Transformation International Technology Alliance in Network and Information Sciences A scenario based demo will illustrate.
Pat Langley Arizona State University and Institute for the Study of Learning and Expertise Expertise, Transfer, and Innovation in.
Information Processing Technology Office Learning Workshop April 12, 2004 Seedling Overview Learning Hierarchical Reactive Skills from Reasoning and Experience.
IL Kickoff Meeting June 20-21, 2006 DARPA Integrated Learning POIROT Project 1 Learning Hierarchical Task Networks by Analyzing Expert Traces Pat Langley.
Learning Procedural Planning Knowledge in Complex Environments Douglas Pearson March 2004.
CONCEPTUAL WEB-BASED FRAMEWORK IN AN INTERACTIVE VIRTUAL ENVIRONMENT FOR DISTANCE LEARNING Amal Oraifige, Graham Oakes, Anthony Felton, David Heesom, Kevin.
Modelling with expert systems. Expert systems Modelling with expert systems Coaching modelling with expert systems Advantages and limitations of modelling.
1.Data categorization 2.Information 3.Knowledge 4.Wisdom 5.Social understanding Which of the following requires a firm to expend resources to organize.
4 Intelligent Systems.
Rule Based Systems Michael J. Watts
Mgt 240 Lecture Decision Support Systems March 3, 2005.
Artificial Intelligence
Redux: Rapid Model Building Douglas Pearson, Ph.D. Professor John Laird ThreePenny Software University of Michigan
Knowledge Acquisitioning. Definition The transfer and transformation of potential problem solving expertise from some knowledge source to a program.
1 Learning from Behavior Performances vs Abstract Behavior Descriptions Tolga Konik University of Michigan.
An Introduction to Machine Learning In the area of AI (earlier) machine learning took a back seat to Expert Systems Expert system development usually consists.
Redux Update: Building Rules from Examples Douglas Pearson John Laird ThreePenny Software University of Michigan
Specialized Business Information Systems Chapter 11.
Marakas: Decision Support Systems, 2nd Edition © 2003, Prentice-Hall Chapter Chapter 7: Expert Systems and Artificial Intelligence Decision Support.
6/25/ JSEE templates and models Todorka Glushkova, University of Plovdiv, Bulgaria,
Guided Conversational Agents and Knowledge Trees for Natural Language Interfaces to Relational Databases Mr. Majdi Owda, Dr. Zuhair Bandar, Dr. Keeley.
Ideas for Explainable AI
MSIS 110: Introduction to Computers; Instructor: S. Mathiyalakan1 Specialized Business Information Systems Chapter 11.
Behavior-Based Artificial Intelligence Pattie Maes MIT Media-Laboratory Presentation by: Derak Berreyesa UNR, CS Department.
seminar on Intrusion detection system
Agents to Simulate Social Human Behaviour in a Work Team Agents to Simulate Social Human Behaviour in a Work Team Barcelona, February Arantza Aldea.
Mgt 20600: IT Management & Applications Decision Support Systems Tuesday April 18, 2006.
Chapter 11 Managing Knowledge. Dimensions of Knowledge.
Problems with reuse – Increased maintenance costs; lack of tool support; not-invented- here syndrome; creating, maintaining, and using a component library.
Fundamentals of Information Systems, Second Edition 1 Specialized Business Information Systems Chapter 7.
Katanosh Morovat.   This concept is a formal approach for identifying the rules that encapsulate the structure, constraint, and control of the operation.
COMP 410 & Sky.NET May 2 nd, What is COMP 410? Forming an independent company The customer The planning Learning teamwork.
Author: James Allen, Nathanael Chambers, etc. By: Rex, Linger, Xiaoyi Nov. 23, 2009.
Spoken dialog for e-learning supported by domain ontologies Dario Bianchi, Monica Mordonini and Agostino Poggi Dipartimento di Ingegneria dell’Informazione.
CHA2555 Week2: Knowledge Representation, Logic and Planning Lee McCluskey First term:
C2-SENSE T.3.5 & WP4 Organizational Interoperability Ankara.
Odyssey A Reuse Environment based on Domain Models Prepared By: Mahmud Gabareen Eliad Cohen.
DANUB.IT Conference Novi Sad OCS concept, functionalities and the future activities.
Adaptive Hypermedia Tutorial System Based on AHA Jing Zhai Dublin City University.
Fundamentals of Information Systems, Third Edition2 Principles and Learning Objectives Artificial intelligence systems form a broad and diverse set of.
Chapter 3 DECISION SUPPORT SYSTEMS CONCEPTS, METHODOLOGIES, AND TECHNOLOGIES: AN OVERVIEW Study sub-sections: , 3.12(p )
Principles of Information Systems, Sixth Edition Specialized Business Information Systems Chapter 11.
Fundamentals of Information Systems, Second Edition 1 Specialized Business Information Systems.
Principles of Information Systems, Sixth Edition Specialized Business Information Systems Chapter 11.
Content Management Systems Linda Fernandezlopez LIS 385T Information Architecture February 6, 2003.
Evaluation of Agent Building Tools and Implementation of a Prototype for Information Gathering Leif M. Koch University of Waterloo August 2001.
Ontology-Based Computing Kenneth Baclawski Northeastern University and Jarg.
Visual Specification of a DSL Processor Debugger Tamás Mészáros and Tihamér Levendovszky Budapest University of Technology and Economics.
Chapter 4 Decision Support System & Artificial Intelligence.
Reference WPx/Tx.y/YY-MM-DD/PP UsiXML project # Generating User Interface for Information Applications from Task, Domain and User models.
Learning Integrated Symbolic and Continuous Action Models Joseph Xu & John Laird May 29, 2013.
8th CGF & BR Conference May 1999 Copyright 1999 Institute for Simulation & Training Synthetic Forces Behavioral Architecture Ian Page
Expert System Participants
1 Learning through Interactive Behavior Specifications Tolga Konik CSLI, Stanford University Douglas Pearson Three Penny Software John Laird University.
Autonomous Mission Management of Unmanned Vehicles using Soar Scott Hanford Penn State Applied Research Lab Distribution A Approved for Public Release;
Of An Expert System.  Introduction  What is AI?  Intelligent in Human & Machine? What is Expert System? How are Expert System used? Elements of ES.
Identifying “Best Bet” Web Search Results by Mining Past User Behavior Author: Eugene Agichtein, Zijian Zheng (Microsoft Research) Source: KDD2006 Reporter:
SIRRINE Self-Improving Reflective Reasoner Integrating Noteworthy Experience.
A field of study that encompasses computational techniques for performing tasks that require intelligence when performed by humans. Simulation of human.
Learning Procedural Knowledge through Observation -Michael van Lent, John E. Laird – 인터넷 기술 전공 022ITI02 성유진.
Kozeta Sevrani - Sistemet e Informacionit11.1 Specialized Business Information Systems Chapter 11.
AD FOR SIMP The concept of didactic professional applied for FORSIMPAD project FORSIMPAD PROJECT FOR malisation des S avoirs IMP licites par une A pproche.
Decision Support and Business Intelligence Systems (9 th Ed., Prentice Hall) Chapter 12: Artificial Intelligence and Expert Systems.
Artificial Intelligence
Architecture Components
Lecture Set 14 B new Introduction to Databases - Database Processing: The Connected Model (Using DataReaders)
Designing Neural Network Architectures Using Reinforcement Learning
AI Discovery Template IBM Cloud Architecture Center
Summary in pictures Overview of work processes of phytosanitary activities supported by Traces or national system Traces – what functionalities can be.
Presentation transcript:

1 Update on Learning By Observation Learning from Positive Examples Only Tolga Konik University of Michigan

2 GOAL Generate AI agents by observing expert task execution Engineering Goal Reduce the cost of agent development Reduce the expertise required to develop agent development. AI Goal Agents that improve themselves observing experts

3 Learning Framework Episodic Database Behavior trace rules Annotations Agent Architecture Agent Program Background Knowledge examples Expert Annotated Behavior trace Behavior Recorder Environmental Interface Training Set Generator Concept Learner (ILP) Knowledge Generator Environment external Internal

4 Learning with Redux Episodic Database Behavior trace rules Annotations Agent Architecture Agent Program Background Knowledge examples Expert Annotated Behavior trace Behavior Recorder Environmental Interface Training Set Generator Concept Learner (ILP) Knowledge Generator Environment external Internal Redux

5 Current Experiments Episodic Database Behavior trace rules Annotations Agent Architecture Agent Program Background Knowledge examples Expert Annotated Behavior trace Behavior Recorder Environmental Interface Training Set Generator Concept Learner (ILP) Knowledge Generator Environment external Internal Expert Soar Agent

6 Episodic Database Behavior trace rules New Agent Program Annotations Agent Architecture Agent Program Background Knowledge examples Annotated Behavior trace Behavior Recorder Environmental Interface Training Set Generator Concept Learner (ILP) Knowledge Generator Environment external Internal Expert Learning Framework: Mode2

7 Experiments in Haunt 2 Domain

8 d1d2d3d4 Move-to example move-to-via-node move-to-connected-node r1 r2 r3 r4 d1 d2 d3d4 d5 d6 i4 i3 d5b d6b r3 move-to-area

9 move-to-via-node(Node) move-to-area(Area) An Example in Haunt Domain r1 r2 r3 r4 d1 d2 d3d4 d5 d6 move-to-connected-node(Node)

10 r1 r2 r3 r4 d1 d2 d3d4 d5 d6 move-to-via-node(Node) move-to-area(Area) move-to-connected-node(Node) An Example in Haunt Domain

11 r1 r3 d1 Correct selection condition for move-to-via-node move-to-via-node(Node) move-to-area(Area) move-to-connected-node(Node) An Example in Haunt Domain

12

13 Termination(A) A positivenegative Example Generation Operator Concepts

14 Selection(A) AB positive negative Example Generation Operator Concepts

15 A Positive Example: selection(Sit 20, move-to-via-node(d 1 ) ) r1 r2 r3 r4 d1 d2 d3d4 d5 d6 i4 i3 d5b d6b Learning Examples

16 General to Special Search with positive and negative examples

17 General to Special Search with positive and negative examples

18 General to Special Search with positive and negative examples

19 General to Special Search with positive and negative examples

20 General to Special Search with positive and negative examples

21 move-to-via-node Selection(move-to-via-node) r1 r2 r3 r4 d1 d2 d3d4 d5 d6 i4 i3 d5b d6b move-to-connected-node Problem in Choosing Parameters

22 move-to-via-node Positive Negative Selection(move-to-via-node) r1 r2 r3 r4 d1 d2 d3d4 d5 d6 i4 i3 d5b d6b move-to-connected-node Problem in Choosing Parameters

23 Specific to General Learning with Positive Examples only d1 Positive Difficult to deal with inconsistent examples

24 General to Specific Learning with Positive Examples Only Positive

25 General to Specific Learning with Positive Examples Only d1 Positive

26 A Positive Example of move-to-via-node: r1 r2 r3 r4 d1 d2 d3d4 d5 d6 i4 i3 d5b d6b Learning Examples

27 Random Examples of move-to-via-node r1 r2 r3 r4 d1 d2 d3d4 d5 d6 i4 i3 d5b d6b For each positive example, use the same situation with parameters selected in other situations Learning Examples

28 Nuggets Move-to operators are learned in Haunt domain ~ 3 mins of trace ~ situations ~ 10 min to prepare examples ~20 min for learning.

29 Coals Missing Components It is still research not a tool