A Brief Introduction to Reinforcement Learning. Jingwei Zhang
|
|
- Amos Tate
- 6 years ago
- Views:
Transcription
1 A Brief Introduction to Reinforcement Learning Jingwei Zhang 1
2 Outline Characteristics of Reinforcement Learning (RL) Components of RL (MDP, value, policy, Bellman) Planning (policy iteration, value iteration) Model-free Prediction (MC, TD) Model-free Control (Q-Learning) Deep Reinforcement Learning (DQN) 2
3
4 Outline Characteristics of Reinforcement Learning (RL) The RL Problem (MDP, value, policy, Bellman) Planning (policy iteration, value iteration) Model-free Prediction (MC, TD) Model-free Control (Q-Learning) Deep Reinforcement Learning (DQN) 4
5 Characteristics of RL SL VS RL Supervised Learning i.i.d data direct and strong supervision (label: what is the right thing to do) instantaneous feedback Reinforcement Learning sequential data, non-i.i.d no supervisor, only a reward signal (rule: what you did is good or bad) delayed feedback 5
6 Characteristics of RL SL VS RL Supervised Learning i.i.d data direct and strong supervision (label: what is the right thing to do) instantaneous feedback Reinforcement Learning sequential data, non-i.i.d no supervisor, only a reward signal (rule: what you did is good or bad) delayed feedback 6
7 Characteristics of RL SL VS RL Supervised Learning i.i.d data direct and strong supervision (label: what is the right thing to do) instantaneous feedback Reinforcement Learning sequential data, non-i.i.d no supervisor, only a reward signal (rule: what you did is good or bad) delayed feedback 7
8 Characteristics of RL SL VS RL Supervised Learning i.i.d data direct and strong supervision (label: what is the right thing to do) instantaneous feedback Reinforcement Learning sequential data, non-i.i.d no supervisor, only a reward signal (rule: what you did is good or bad) delayed feedback 8
9
10 Outline Characteristics of Reinforcement Learning (RL) Components of RL (MDP, value, policy, Bellman) Planning (policy iteration, value iteration) Model-free Prediction (MC, TD) Model-free Control (Q-Learning) Deep Reinforcement Learning (DQN) 10
11 Components of RL MDP A general framework for sequential decision making A MDP is a tuple: hs, A, P, R, i S :states A :actions P :transition probability, Pss a = P [S 0 t+1 = s 0 S t = s, A t = a] R :reward function, R a s = E [R t+1 S t = s, A t = a] :discount factor, 2 [0, 1] Markov property: The future is independent of the past given the present 11
12 Components of RL MDP A general framework for sequential decision making A MDP is a tuple: hs, A, P, R, i S :states A :actions P :transition probability, Pss a = P [S 0 t+1 = s 0 S t = s, A t = a] R :reward function, R a s = E [R t+1 S t = s, A t = a] :discount factor, 2 [0, 1] Markov property: The future is independent of the past given the present 12
13 Components of RL MDP A general framework for sequential decision making A MDP is a tuple: hs, A, P, R, i S :states A :actions P :transition probability, Pss a = P [S 0 t+1 = s 0 S t = s, A t = a] R :reward function, R a s = E [R t+1 S t = s, A t = a] :discount factor, 2 [0, 1] Markov property: The future is independent of the past given the present 13
14 Components of RL Policy & Return & Value Policy: (a s) =P [A t = a S t = s] Return: G t = R t+1 + R t = 1X k=0 State-value function: v (s) =E [G t S t = s] k R t+k+1 Action-value function: q (s, a) =E [G t S t = s, A t = a] 14
15 Components of RL Policy & Return & Value Policy: (a s) =P [A t = a S t = s] Return: G t = R t+1 + R t = 1X k=0 State-value function: v (s) =E [G t S t = s] k R t+k+1 Action-value function: q (s, a) =E [G t S t = s, A t = a] 15
16 Components of RL Policy & Return & Value Policy: (a s) =P [A t = a S t = s] Return: G t = R t+1 + R t = 1X k=0 State-value function: v (s) =E [G t S t = s] k R t+k+1 Action-value function: q (s, a) =E [G t S t = s, A t = a] 16
17 Components of RL Policy & Return & Value Policy: (a s) =P [A t = a S t = s] Return: G t = R t+1 + R t = 1X k=0 State-value function: v (s) =E [G t S t = s] k R t+k+1 Action-value function: q (s, a) =E [G t S t = s, A t = a] 17
18 Components of RL Bellman Equations Bellman Expectation Equation v (s) =E [R t+1 + v (S t+1 ) S t = s]! v (s) = X a2a (a s) R a s + X s 0 2S P a ss 0 v (s 0 ) 18
19 Components of RL Bellman Equations Bellman Optimality Equation! v (s) = max a R a s + X s 0 2S P a ss 0 v (s 0 ) 19
20 Components of RL Prediction VS Control Prediction given a policy, evaluate how much reward you can get by following that policy Control find an optimal policy that maximizes the cumulative future reward 20
21 Components of RL Prediction VS Control Prediction given a policy, evaluate how much reward you can get by following that policy Control find an optimal policy that maximizes the cumulative future reward 21
22 Components of RL Planning VS Learning Planning the underlying MDP is known agent only needs to perform computations on the given model dynamic programming (policy iteration, value iteration) Learning the underlying MDP is initially unknown agent needs to interact with the environment model-free (learn value / policy) / model-based (learn model, plan on it) 22
23 Components of RL Planning VS Learning Planning the underlying MDP is known agent only needs to perform computations on the given model dynamic programming (policy iteration, value iteration) Learning the underlying MDP is initially unknown agent needs to interact with the environment model-free (learn value / policy) / model-based (learn model, plan on it) 23
24 Components of RL Planning VS Learning Planning the underlying MDP is known agent only needs to perform computations on the given model dynamic programming (policy iteration, value iteration) Learning the underlying MDP is initially unknown agent needs to interact with the environment model-free (learn value / policy) / model-based (learn model, plan on it) 24
25 Components of RL Planning VS Learning Planning the underlying MDP is known agent only needs to perform computations on the given model dynamic programming (policy iteration, value iteration) Learning the underlying MDP is initially unknown agent needs to interact with the environment model-free (learn value / policy) / model-based (learn model, plan on it) 25
26
27 Outline Characteristics of Reinforcement Learning (RL) The RL Problem (MDP, value, policy, Bellman) Planning (policy iteration, value iteration) Model-free Prediction (MC, TD) Model-free Control (Q-Learning) Deep Reinforcement Learning (DQN) 27
28 Planning Dynamic Programming Applied when optimal solutions can be decomposed into subproblems For prediction: Input: Output: < S, A, R, S, >, v For control: Input: Output: < S, A, R, S, > v, 28
29 Planning Dynamic Programming Applied when optimal solutions can be decomposed into subproblems For prediction: (iterative policy evaluation) Input: Output: < S, A, R, S, >, v For control: (policy iteration, value iteration) Input: Output: < S, A, R, S, > v, 29
30 Planning Dynamic Programming Applied when optimal solutions can be decomposed into subproblems For prediction: (iterative policy evaluation) Input: Output: < S, A, R, S, >, v For control: (policy iteration, value iteration) Input: Output: < S, A, R, S, > v, 30
31 Planning Iterative Policy Evaluation Iterative application of Bellman Expectation backup v 1! v 2!...! v! v k+1 (s) = X a2a (a s) R a s + X s 0 2S P a ss 0 v k (s 0 ) 31
32 Planning Policy Iteration Evaluate the given policy and get: v Get an improved policy by acting greedily: 0 = greedy(v ) 32
33 Planning Value Iteration Iterative application of Bellman Optimality backup v 1! v 2!...! v! v k+1 (s) = max a2a Ra s + X s 0 2S P a ss 0 v k (s 0 ) 33
34 Planning Synchronous DP Algorithms 34
35
36 Outline Characteristics of Reinforcement Learning (RL) The RL Problem (MDP, value, policy, Bellman) Planning (policy iteration, value iteration) Model-free Prediction (MC, TD) Model-free Control (Q-Learning) Deep Reinforcement Learning (DQN) 36
37 Recap: Components of RL Planning VS Learning Planning the underlying MDP is known agent only needs to perform computations on the given model dynamic programming (policy iteration, value iteration) Learning the underlying MDP is initially unknown agent needs to interact with the environment model-free (learn value / policy) / model-based (learn model, plan on it) 37
38 Model-free Prediction MC VS TD Monte Carlo Learning learns from complete trajectories, no bootstrapping estimates values by looking at sample returns, empirical mean return Temporal Difference Learning learns from incomplete episodes, by bootstrapping, substituting the remainder of the trajectory with our estimate updates a guess towards a guess 38
39 Model-free Prediction MC VS TD Monte Carlo Learning learns from complete trajectories, no bootstrapping estimates values by looking at sample returns, empirical mean return Temporal Difference Learning learns from incomplete episodes, by bootstrapping, substituting the remainder of the trajectory with our estimate updates a guess towards a guess 39
40 Model-free Prediction MC VS TD Monte Carlo Learning learns from complete trajectories, no bootstrapping estimates values by looking at sample returns, empirical mean return Temporal Difference Learning learns from incomplete episodes, by bootstrapping, substituting the remainder of the trajectory with our estimate updates a guess towards a guess 40
41 Model-free Prediction MC Goal: learn v from episodes of experience under policy Recall: Return is the total discounted reward: G t = R t+1 + R t = 1X k=0 Recall: Value function is the expected return: k R t+k+1 v (s) =E [G t S t = s] MC policy evaluation (every visit MC): uses empirical mean return instead of expected return 41
42 Model-free Prediction MC Goal: learn v from episodes of experience under policy Recall: Return is the total discounted reward: G t = R t+1 + R t = 1X k=0 Recall: Value function is the expected return: k R t+k+1 v (s) =E [G t S t = s] MC policy evaluation (every visit MC): uses empirical mean return instead of expected return 42
43 Model-free Prediction MC Goal: learn v from episodes of experience under policy Recall: Return is the total discounted reward: G t = R t+1 + R t = 1X k=0 Recall: Value function is the expected return: k R t+k+1 v (s) =E [G t S t = s] MC policy evaluation (every visit MC): uses empirical mean return instead of expected return 43
44 Model-free Prediction MC Goal: learn v from episodes of experience under policy Recall: Return is the total discounted reward: G t = R t+1 + R t = 1X k=0 Recall: Value function is the expected return: k R t+k+1 v (s) =E [G t S t = s] MC policy evaluation (every visit MC): uses empirical mean return instead of expected return 44
45 Goal: MC: TD: Model-free Prediction MC -> TD learn v from episodes of experience under policy updates V (S t ) towards actual return: G t V (S t ) V (S t )+ (G t V (S t )) updates V (S t ) towards estimated return: R t+1 + V (S t+1 ) V (S t ) V (S t )+ (R t+1 + V (S t+1 ) V (S t )) 45
46 Model-free Prediction MC VS TD: Driving Home 46
47 Model-free Prediction MC Backup 47
48 Model-free Prediction TD Backup 48
49 Model-free Prediction DP Backup 49
50 Model-free Prediction Unified View 50
51
52 Outline Characteristics of Reinforcement Learning (RL) The RL Problem (MDP, value, policy, Bellman) Planning (policy iteration, value iteration) Model-free Prediction (MC, TD) Model-free Control (Q-Learning) Deep Reinforcement Learning (DQN) 52
53 Model-free Control Why model-free? MDP is unknown: but experience can be sampled MDP is known: but too big to use except to sample from it 53
54 Recap: Planning Policy Iteration Evaluate the given policy and get: v Get an improved policy by acting greedily: 0 = greedy(v ) 54
55 Model-free Control Generalized Policy Iteration Evaluate the given policy and get: v Get an improved policy by acting greedily: 0 = greedy(v ) 55
56 Model-free Control V -> Q Greedy policy improvement over V(s) requires model of MDP 0 (s) = arg max a2a (R a s + P a ss 0 V (s 0 )) Greedy policy improvement over Q(s,a) is model-free 0 (s) = arg maxq(s, a) a2a 56
57 Model-free Control SARSA Q(S, A) Q(S, A)+ (R + Q(S 0, A 0 ) Q(S, A)) 57
58 Model-free Control Q-Learning Q(S, A) Q(S, A)+ R + max a 0 Q(S 0, a 0 ) Q(S, A) 58
59 Model-free Control SARSA VS Q-Learning 59
60 Model-free Control DP VS TD 60
61 Model-free Control DP VS TD 61
62
63 Outline Characteristics of Reinforcement Learning (RL) The RL Problem (MDP, value, policy, Bellman) Planning (policy iteration, value iteration) Model-free Prediction (MC, TD) Model-free Control (Q-Learning) Deep Reinforcement Learning (DQN) 63
64 Deep Reinforcement Learning Why? So far we represented value function by a lookup table every state s has an entry V(s) every state-action pair (s, a) has an entry Q(s, a) Problem w/ large MDPs too many states and/or actions to store in memory too slow to learn the value of each state individually 64
65 Deep Reinforcement Learning Why? So far we represented value function by a lookup table every state s has an entry V(s) every state-action pair (s, a) has an entry Q(s, a) Problem w/ large MDPs too many states and/or actions to store in memory too slow to learn the value of each state individually 65
66 Deep Reinforcement Learning How to? Use deep networks to represent: value function (value-based methods) policy (policy-based methods) model (model-based methods) Optimize value function / policy / model end-to-end 66
67 Deep Reinforcement Learning How to? Use deep networks to represent: value function (value-based methods) policy (policy-based methods) model (model-based methods) Optimize value function / policy / model end-to-end 67
68 Deep Reinforcement Learning Q-learning -> DQN 68
69 Deep Reinforcement Learning Q-learning -> DQN 69
70 Deep Reinforcement Learning AI = RL + DL Reinforcement Learning (RL) a general purpose framework for decision making learn policies to maximize future reward Deep Learning (DL) a general purpose framework for representation learning given an objective, learn representation that is required to achieve objective DRL: a single agent which can solve any human-level task RL defines the objective DL gives the mechanism RL + DL = general intelligence 70
71 Deep Reinforcement Learning AI = RL + DL Reinforcement Learning (RL) a general purpose framework for decision making learn policies to maximize future reward Deep Learning (DL) a general purpose framework for representation learning given an objective, learn representation that is required to achieve objective DRL: a single agent which can solve any human-level task RL defines the objective DL gives the mechanism RL + DL = general intelligence 71
72 Deep Reinforcement Learning AI = RL + DL Reinforcement Learning (RL) a general purpose framework for decision making learn policies to maximize future reward Deep Learning (DL) a general purpose framework for representation learning given an objective, learn representation that is required to achieve objective DRL: a single agent which can solve any human-level task RL defines the objective DL gives the mechanism RL + DL = general intelligence 72
73 Some Recommendations Reinforcement Learning from David Silver on YouTube Reinforcement Learning, An Introduction, Richard Sutton, 2nd Edition DQN Nature Paper: Human-level Control Through Deep Reinforcement Learning Flappy Bird: Tabular RL: Deep RL: Many many 3rd party implementations, just search for deep reinforcement learning, dqn, a3c on github My implementations in pytorch: 73
74
Lecture 10: Reinforcement Learning
Lecture 1: Reinforcement Learning Cognitive Systems II - Machine Learning SS 25 Part III: Learning Programs and Strategies Q Learning, Dynamic Programming Lecture 1: Reinforcement Learning p. Motivation
More informationReinforcement Learning by Comparing Immediate Reward
Reinforcement Learning by Comparing Immediate Reward Punit Pandey DeepshikhaPandey Dr. Shishir Kumar Abstract This paper introduces an approach to Reinforcement Learning Algorithm by comparing their immediate
More informationISFA2008U_120 A SCHEDULING REINFORCEMENT LEARNING ALGORITHM
Proceedings of 28 ISFA 28 International Symposium on Flexible Automation Atlanta, GA, USA June 23-26, 28 ISFA28U_12 A SCHEDULING REINFORCEMENT LEARNING ALGORITHM Amit Gil, Helman Stern, Yael Edan, and
More informationExploration. CS : Deep Reinforcement Learning Sergey Levine
Exploration CS 294-112: Deep Reinforcement Learning Sergey Levine Class Notes 1. Homework 4 due on Wednesday 2. Project proposal feedback sent Today s Lecture 1. What is exploration? Why is it a problem?
More informationGeorgetown University at TREC 2017 Dynamic Domain Track
Georgetown University at TREC 2017 Dynamic Domain Track Zhiwen Tang Georgetown University zt79@georgetown.edu Grace Hui Yang Georgetown University huiyang@cs.georgetown.edu Abstract TREC Dynamic Domain
More informationTD(λ) and Q-Learning Based Ludo Players
TD(λ) and Q-Learning Based Ludo Players Majed Alhajry, Faisal Alvi, Member, IEEE and Moataz Ahmed Abstract Reinforcement learning is a popular machine learning technique whose inherent self-learning ability
More informationLaboratorio di Intelligenza Artificiale e Robotica
Laboratorio di Intelligenza Artificiale e Robotica A.A. 2008-2009 Outline 2 Machine Learning Unsupervised Learning Supervised Learning Reinforcement Learning Genetic Algorithms Genetics-Based Machine Learning
More informationAI Agent for Ice Hockey Atari 2600
AI Agent for Ice Hockey Atari 2600 Emman Kabaghe (emmank@stanford.edu) Rajarshi Roy (rroy@stanford.edu) 1 Introduction In the reinforcement learning (RL) problem an agent autonomously learns a behavior
More informationHigh-level Reinforcement Learning in Strategy Games
High-level Reinforcement Learning in Strategy Games Christopher Amato Department of Computer Science University of Massachusetts Amherst, MA 01003 USA camato@cs.umass.edu Guy Shani Department of Computer
More informationAMULTIAGENT system [1] can be defined as a group of
156 IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS PART C: APPLICATIONS AND REVIEWS, VOL. 38, NO. 2, MARCH 2008 A Comprehensive Survey of Multiagent Reinforcement Learning Lucian Buşoniu, Robert Babuška,
More informationLaboratorio di Intelligenza Artificiale e Robotica
Laboratorio di Intelligenza Artificiale e Robotica A.A. 2008-2009 Outline 2 Machine Learning Unsupervised Learning Supervised Learning Reinforcement Learning Genetic Algorithms Genetics-Based Machine Learning
More informationImproving Action Selection in MDP s via Knowledge Transfer
In Proc. 20th National Conference on Artificial Intelligence (AAAI-05), July 9 13, 2005, Pittsburgh, USA. Improving Action Selection in MDP s via Knowledge Transfer Alexander A. Sherstov and Peter Stone
More informationSpeeding Up Reinforcement Learning with Behavior Transfer
Speeding Up Reinforcement Learning with Behavior Transfer Matthew E. Taylor and Peter Stone Department of Computer Sciences The University of Texas at Austin Austin, Texas 78712-1188 {mtaylor, pstone}@cs.utexas.edu
More informationAxiom 2013 Team Description Paper
Axiom 2013 Team Description Paper Mohammad Ghazanfari, S Omid Shirkhorshidi, Farbod Samsamipour, Hossein Rahmatizadeh Zagheli, Mohammad Mahdavi, Payam Mohajeri, S Abbas Alamolhoda Robotics Scientific Association
More informationFF+FPG: Guiding a Policy-Gradient Planner
FF+FPG: Guiding a Policy-Gradient Planner Olivier Buffet LAAS-CNRS University of Toulouse Toulouse, France firstname.lastname@laas.fr Douglas Aberdeen National ICT australia & The Australian National University
More informationGenerative models and adversarial training
Day 4 Lecture 1 Generative models and adversarial training Kevin McGuinness kevin.mcguinness@dcu.ie Research Fellow Insight Centre for Data Analytics Dublin City University What is a generative model?
More informationModule 12. Machine Learning. Version 2 CSE IIT, Kharagpur
Module 12 Machine Learning 12.1 Instructional Objective The students should understand the concept of learning systems Students should learn about different aspects of a learning system Students should
More informationRegret-based Reward Elicitation for Markov Decision Processes
444 REGAN & BOUTILIER UAI 2009 Regret-based Reward Elicitation for Markov Decision Processes Kevin Regan Department of Computer Science University of Toronto Toronto, ON, CANADA kmregan@cs.toronto.edu
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 informationContinual Curiosity-Driven Skill Acquisition from High-Dimensional Video Inputs for Humanoid Robots
Continual Curiosity-Driven Skill Acquisition from High-Dimensional Video Inputs for Humanoid Robots Varun Raj Kompella, Marijn Stollenga, Matthew Luciw, Juergen Schmidhuber The Swiss AI Lab IDSIA, USI
More informationChallenges in Deep Reinforcement Learning. Sergey Levine UC Berkeley
Challenges in Deep Reinforcement Learning Sergey Levine UC Berkeley Discuss some recent work in deep reinforcement learning Present a few major challenges Show some of our recent work toward tackling
More informationLearning Optimal Dialogue Strategies: A Case Study of a Spoken Dialogue Agent for
Learning Optimal Dialogue Strategies: A Case Study of a Spoken Dialogue Agent for Email Marilyn A. Walker Jeanne C. Fromer Shrikanth Narayanan walker@research.att.com jeannie@ai.mit.edu shri@research.att.com
More informationLEARNING TO PLAY IN A DAY: FASTER DEEP REIN-
LEARNING TO PLAY IN A DAY: FASTER DEEP REIN- FORCEMENT LEARNING BY OPTIMALITY TIGHTENING Frank S. He Department of Computer Science University of Illinois at Urbana-Champaign Zhejiang University frankheshibi@gmail.com
More informationArtificial Neural Networks written examination
1 (8) Institutionen för informationsteknologi Olle Gällmo Universitetsadjunkt Adress: Lägerhyddsvägen 2 Box 337 751 05 Uppsala Artificial Neural Networks written examination Monday, May 15, 2006 9 00-14
More informationA Reinforcement Learning Variant for Control Scheduling
A Reinforcement Learning Variant for Control Scheduling Aloke Guha Honeywell Sensor and System Development Center 3660 Technology Drive Minneapolis MN 55417 Abstract We present an algorithm based on reinforcement
More informationLecture 1: Machine Learning Basics
1/69 Lecture 1: Machine Learning Basics Ali Harakeh University of Waterloo WAVE Lab ali.harakeh@uwaterloo.ca May 1, 2017 2/69 Overview 1 Learning Algorithms 2 Capacity, Overfitting, and Underfitting 3
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 informationLearning and Transferring Relational Instance-Based Policies
Learning and Transferring Relational Instance-Based Policies Rocío García-Durán, Fernando Fernández y Daniel Borrajo Universidad Carlos III de Madrid Avda de la Universidad 30, 28911-Leganés (Madrid),
More informationTask Completion Transfer Learning for Reward Inference
Machine Learning for Interactive Systems: Papers from the AAAI-14 Workshop Task Completion Transfer Learning for Reward Inference Layla El Asri 1,2, Romain Laroche 1, Olivier Pietquin 3 1 Orange Labs,
More informationTransfer Learning Action Models by Measuring the Similarity of Different Domains
Transfer Learning Action Models by Measuring the Similarity of Different Domains Hankui Zhuo 1, Qiang Yang 2, and Lei Li 1 1 Software Research Institute, Sun Yat-sen University, Guangzhou, China. zhuohank@gmail.com,lnslilei@mail.sysu.edu.cn
More informationIAT 888: Metacreation Machines endowed with creative behavior. Philippe Pasquier Office 565 (floor 14)
IAT 888: Metacreation Machines endowed with creative behavior Philippe Pasquier Office 565 (floor 14) pasquier@sfu.ca Outline of today's lecture A little bit about me A little bit about you What will that
More informationLecture 6: Applications
Lecture 6: Applications Michael L. Littman Rutgers University Department of Computer Science Rutgers Laboratory for Real-Life Reinforcement Learning What is RL? Branch of machine learning concerned with
More informationCase Acquisition Strategies for Case-Based Reasoning in Real-Time Strategy Games
Proceedings of the Twenty-Fifth International Florida Artificial Intelligence Research Society Conference Case Acquisition Strategies for Case-Based Reasoning in Real-Time Strategy Games Santiago Ontañón
More informationBAUM-WELCH TRAINING FOR SEGMENT-BASED SPEECH RECOGNITION. Han Shu, I. Lee Hetherington, and James Glass
BAUM-WELCH TRAINING FOR SEGMENT-BASED SPEECH RECOGNITION Han Shu, I. Lee Hetherington, and James Glass Computer Science and Artificial Intelligence Laboratory Massachusetts Institute of Technology Cambridge,
More informationAn investigation of imitation learning algorithms for structured prediction
JMLR: Workshop and Conference Proceedings 24:143 153, 2012 10th European Workshop on Reinforcement Learning An investigation of imitation learning algorithms for structured prediction Andreas Vlachos Computer
More informationLearning Prospective Robot Behavior
Learning Prospective Robot Behavior Shichao Ou and Rod Grupen Laboratory for Perceptual Robotics Computer Science Department University of Massachusetts Amherst {chao,grupen}@cs.umass.edu Abstract This
More informationTask Completion Transfer Learning for Reward Inference
Task Completion Transfer Learning for Reward Inference Layla El Asri 1,2, Romain Laroche 1, Olivier Pietquin 3 1 Orange Labs, Issy-les-Moulineaux, France 2 UMI 2958 (CNRS - GeorgiaTech), France 3 University
More informationIntelligent Agents. Chapter 2. Chapter 2 1
Intelligent Agents Chapter 2 Chapter 2 1 Outline Agents and environments Rationality PEAS (Performance measure, Environment, Actuators, Sensors) Environment types The structure of agents Chapter 2 2 Agents
More informationLearning to Schedule Straight-Line Code
Learning to Schedule Straight-Line Code Eliot Moss, Paul Utgoff, John Cavazos Doina Precup, Darko Stefanović Dept. of Comp. Sci., Univ. of Mass. Amherst, MA 01003 Carla Brodley, David Scheeff Sch. of Elec.
More informationComparison Between Three Memory Tests: Cued Recall, Priming and Saving Closed-Head Injured Patients and Controls
Journal of Clinical and Experimental Neuropsychology 1380-3395/03/2502-274$16.00 2003, Vol. 25, No. 2, pp. 274 282 # Swets & Zeitlinger Comparison Between Three Memory Tests: Cued Recall, Priming and Saving
More informationActive Learning. Yingyu Liang Computer Sciences 760 Fall
Active Learning Yingyu Liang Computer Sciences 760 Fall 2017 http://pages.cs.wisc.edu/~yliang/cs760/ Some of the slides in these lectures have been adapted/borrowed from materials developed by Mark Craven,
More informationThe Evolution of Random Phenomena
The Evolution of Random Phenomena A Look at Markov Chains Glen Wang glenw@uchicago.edu Splash! Chicago: Winter Cascade 2012 Lecture 1: What is Randomness? What is randomness? Can you think of some examples
More informationSelf Study Report Computer Science
Computer Science undergraduate students have access to undergraduate teaching, and general computing facilities in three buildings. Two large classrooms are housed in the Davis Centre, which hold about
More informationOn the Combined Behavior of Autonomous Resource Management Agents
On the Combined Behavior of Autonomous Resource Management Agents Siri Fagernes 1 and Alva L. Couch 2 1 Faculty of Engineering Oslo University College Oslo, Norway siri.fagernes@iu.hio.no 2 Computer Science
More informationA Reinforcement Learning Approach for Adaptive Single- and Multi-Document Summarization
A Reinforcement Learning Approach for Adaptive Single- and Multi-Document Summarization Stefan Henß TU Darmstadt, Germany stefan.henss@gmail.com Margot Mieskes h da Darmstadt & AIPHES Germany margot.mieskes@h-da.de
More informationPython Machine Learning
Python Machine Learning Unlock deeper insights into machine learning with this vital guide to cuttingedge predictive analytics Sebastian Raschka [ PUBLISHING 1 open source I community experience distilled
More informationAdaptive Generation in Dialogue Systems Using Dynamic User Modeling
Adaptive Generation in Dialogue Systems Using Dynamic User Modeling Srinivasan Janarthanam Heriot-Watt University Oliver Lemon Heriot-Watt University We address the problem of dynamically modeling and
More informationRobot Learning Simultaneously a Task and How to Interpret Human Instructions
Robot Learning Simultaneously a Task and How to Interpret Human Instructions Jonathan Grizou, Manuel Lopes, Pierre-Yves Oudeyer To cite this version: Jonathan Grizou, Manuel Lopes, Pierre-Yves Oudeyer.
More informationDesigning a Rubric to Assess the Modelling Phase of Student Design Projects in Upper Year Engineering Courses
Designing a Rubric to Assess the Modelling Phase of Student Design Projects in Upper Year Engineering Courses Thomas F.C. Woodhall Masters Candidate in Civil Engineering Queen s University at Kingston,
More informationEVOLVING POLICIES TO SOLVE THE RUBIK S CUBE: EXPERIMENTS WITH IDEAL AND APPROXIMATE PERFORMANCE FUNCTIONS
EVOLVING POLICIES TO SOLVE THE RUBIK S CUBE: EXPERIMENTS WITH IDEAL AND APPROXIMATE PERFORMANCE FUNCTIONS by Robert Smith Submitted in partial fulfillment of the requirements for the degree of Master of
More informationSARDNET: A Self-Organizing Feature Map for Sequences
SARDNET: A Self-Organizing Feature Map for Sequences Daniel L. James and Risto Miikkulainen Department of Computer Sciences The University of Texas at Austin Austin, TX 78712 dljames,risto~cs.utexas.edu
More informationQuickStroke: An Incremental On-line Chinese Handwriting Recognition System
QuickStroke: An Incremental On-line Chinese Handwriting Recognition System Nada P. Matić John C. Platt Λ Tony Wang y Synaptics, Inc. 2381 Bering Drive San Jose, CA 95131, USA Abstract This paper presents
More informationLearning Human Utility from Video Demonstrations for Deductive Planning in Robotics
Learning Human Utility from Video Demonstrations for Deductive Planning in Robotics Nishant Shukla, Yunzhong He, Frank Chen, and Song-Chun Zhu Center for Vision, Cognition, Learning, and Autonomy University
More informationGuru: A Computer Tutor that Models Expert Human Tutors
Guru: A Computer Tutor that Models Expert Human Tutors Andrew Olney 1, Sidney D'Mello 2, Natalie Person 3, Whitney Cade 1, Patrick Hays 1, Claire Williams 1, Blair Lehman 1, and Art Graesser 1 1 University
More informationLearning Methods for Fuzzy Systems
Learning Methods for Fuzzy Systems Rudolf Kruse and Andreas Nürnberger Department of Computer Science, University of Magdeburg Universitätsplatz, D-396 Magdeburg, Germany Phone : +49.39.67.876, Fax : +49.39.67.8
More informationSurprise-Based Learning for Autonomous Systems
Surprise-Based Learning for Autonomous Systems Nadeesha Ranasinghe and Wei-Min Shen ABSTRACT Dealing with unexpected situations is a key challenge faced by autonomous robots. This paper describes a promising
More informationCollege Pricing. Ben Johnson. April 30, Abstract. Colleges in the United States price discriminate based on student characteristics
College Pricing Ben Johnson April 30, 2012 Abstract Colleges in the United States price discriminate based on student characteristics such as ability and income. This paper develops a model of college
More informationHoughton Mifflin Reading Correlation to the Common Core Standards for English Language Arts (Grade1)
Houghton Mifflin Reading Correlation to the Standards for English Language Arts (Grade1) 8.3 JOHNNY APPLESEED Biography TARGET SKILLS: 8.3 Johnny Appleseed Phonemic Awareness Phonics Comprehension Vocabulary
More information2/15/13. POS Tagging Problem. Part-of-Speech Tagging. Example English Part-of-Speech Tagsets. More Details of the Problem. Typical Problem Cases
POS Tagging Problem Part-of-Speech Tagging L545 Spring 203 Given a sentence W Wn and a tagset of lexical categories, find the most likely tag T..Tn for each word in the sentence Example Secretariat/P is/vbz
More informationClock Hour Workshop. June 28, Clock Hours
Policies and Procedures For Clock-Hour Programs Disclaimer This is general information only. Important This is no substitute for the Federal Student Aid Handbook, the related regulations or the statute.
More informationRule Learning With Negation: Issues Regarding Effectiveness
Rule Learning With Negation: Issues Regarding Effectiveness S. Chua, F. Coenen, G. Malcolm University of Liverpool Department of Computer Science, Ashton Building, Ashton Street, L69 3BX Liverpool, United
More informationDiscriminative Learning of Beam-Search Heuristics for Planning
Discriminative Learning of Beam-Search Heuristics for Planning Yuehua Xu School of EECS Oregon State University Corvallis,OR 97331 xuyu@eecs.oregonstate.edu Alan Fern School of EECS Oregon State University
More informationTOKEN-BASED APPROACH FOR SCALABLE TEAM COORDINATION. by Yang Xu PhD of Information Sciences
TOKEN-BASED APPROACH FOR SCALABLE TEAM COORDINATION by Yang Xu PhD of Information Sciences Submitted to the Graduate Faculty of in partial fulfillment of the requirements for the degree of Doctor of Philosophy
More informationCoaching Others for Top Performance 16 Hour Workshop
Coaching Others for Top Performance 16 Hour Workshop Content & Outcomes The Coaching Others for Top Performance workshop explores The Principles and Qualities of Genuine Leadership and focuses on developing
More information1 st Quarter (September, October, November) August/September Strand Topic Standard Notes Reading for Literature
1 st Grade Curriculum Map Common Core Standards Language Arts 2013 2014 1 st Quarter (September, October, November) August/September Strand Topic Standard Notes Reading for Literature Key Ideas and Details
More informationStory Problems with. Missing Parts. s e s s i o n 1. 8 A. Story Problems with. More Story Problems with. Missing Parts
s e s s i o n 1. 8 A Math Focus Points Developing strategies for solving problems with unknown change/start Developing strategies for recording solutions to story problems Using numbers and standard notation
More informationFirst Grade Curriculum Highlights: In alignment with the Common Core Standards
First Grade Curriculum Highlights: In alignment with the Common Core Standards ENGLISH LANGUAGE ARTS Foundational Skills Print Concepts Demonstrate understanding of the organization and basic features
More informationSession 2B From understanding perspectives to informing public policy the potential and challenges for Q findings to inform survey design
Session 2B From understanding perspectives to informing public policy the potential and challenges for Q findings to inform survey design Paper #3 Five Q-to-survey approaches: did they work? Job van Exel
More informationAN EXAMPLE OF THE GOMORY CUTTING PLANE ALGORITHM. max z = 3x 1 + 4x 2. 3x 1 x x x x N 2
AN EXAMPLE OF THE GOMORY CUTTING PLANE ALGORITHM Consider the integer programme subject to max z = 3x 1 + 4x 2 3x 1 x 2 12 3x 1 + 11x 2 66 The first linear programming relaxation is subject to x N 2 max
More informationTaught Throughout the Year Foundational Skills Reading Writing Language RF.1.2 Demonstrate understanding of spoken words,
First Grade Standards These are the standards for what is taught in first grade. It is the expectation that these skills will be reinforced after they have been taught. Taught Throughout the Year Foundational
More informationNatural Language Processing. George Konidaris
Natural Language Processing George Konidaris gdk@cs.brown.edu Fall 2017 Natural Language Processing Understanding spoken/written sentences in a natural language. Major area of research in AI. Why? Humans
More informationOffice of Semester Conversion Cal Poly Pomona
Office of Semester Conversion Cal Poly Pomona Bridge and Cap Courses General Information 05/30/17 Semester Conversion Transition students will experience the transition from quarters to semesters by taking
More informationFirst Grade Standards
These are the standards for what is taught throughout the year in First Grade. It is the expectation that these skills will be reinforced after they have been taught. Mathematical Practice Standards Taught
More informationAutomatic Discretization of Actions and States in Monte-Carlo Tree Search
Automatic Discretization of Actions and States in Monte-Carlo Tree Search Guy Van den Broeck 1 and Kurt Driessens 2 1 Katholieke Universiteit Leuven, Department of Computer Science, Leuven, Belgium guy.vandenbroeck@cs.kuleuven.be
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 informationImproving Fairness in Memory Scheduling
Improving Fairness in Memory Scheduling Using a Team of Learning Automata Aditya Kajwe and Madhu Mutyam Department of Computer Science & Engineering, Indian Institute of Tehcnology - Madras June 14, 2014
More informationCharacteristics of Functions
Characteristics of Functions Unit: 01 Lesson: 01 Suggested Duration: 10 days Lesson Synopsis Students will collect and organize data using various representations. They will identify the characteristics
More informationAn Effective Framework for Fast Expert Mining in Collaboration Networks: A Group-Oriented and Cost-Based Method
Farhadi F, Sorkhi M, Hashemi S et al. An effective framework for fast expert mining in collaboration networks: A grouporiented and cost-based method. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 27(3): 577
More informationChapter 2. Intelligent Agents. Outline. Agents and environments. Rationality. PEAS (Performance measure, Environment, Actuators, Sensors)
Intelligent Agents Chapter 2 1 Outline Agents and environments Rationality PEAS (Performance measure, Environment, Actuators, Sensors) Agent types 2 Agents and environments sensors environment percepts
More informationEmergency Management Games and Test Case Utility:
IST Project N 027568 IRRIIS Project Rome Workshop, 18-19 October 2006 Emergency Management Games and Test Case Utility: a Synthetic Methodological Socio-Cognitive Perspective Adam Maria Gadomski, ENEA
More informationTeachable Robots: Understanding Human Teaching Behavior to Build More Effective Robot Learners
Teachable Robots: Understanding Human Teaching Behavior to Build More Effective Robot Learners Andrea L. Thomaz and Cynthia Breazeal Abstract While Reinforcement Learning (RL) is not traditionally designed
More informationSystem Implementation for SemEval-2017 Task 4 Subtask A Based on Interpolated Deep Neural Networks
System Implementation for SemEval-2017 Task 4 Subtask A Based on Interpolated Deep Neural Networks 1 Tzu-Hsuan Yang, 2 Tzu-Hsuan Tseng, and 3 Chia-Ping Chen Department of Computer Science and Engineering
More information*Net Perceptions, Inc West 78th Street Suite 300 Minneapolis, MN
From: AAAI Technical Report WS-98-08. Compilation copyright 1998, AAAI (www.aaai.org). All rights reserved. Recommender Systems: A GroupLens Perspective Joseph A. Konstan *t, John Riedl *t, AI Borchers,
More informationStudent Services Job Family FY18 General
Job Family FY18 General Director 2 (9351D2) $107,819 $148,251 $188,683 P & A Director 1 (9351D1) $89,884 $123,578 $157,271 P & A Mgr 3 Mgr 2 Mgr 1 $74,815 $102,884 $130,953 P & A $62,399 $85,799 $109,198
More informationWHAT DOES IT REALLY MEAN TO PAY ATTENTION?
WHAT DOES IT REALLY MEAN TO PAY ATTENTION? WHAT REALLY WORKS CONFERENCE CSUN CENTER FOR TEACHING AND LEARNING MARCH 22, 2013 Kathy Spielman and Dorothee Chadda Special Education Specialists Agenda Students
More informationDisambiguation of Thai Personal Name from Online News Articles
Disambiguation of Thai Personal Name from Online News Articles Phaisarn Sutheebanjard Graduate School of Information Technology Siam University Bangkok, Thailand mr.phaisarn@gmail.com Abstract Since online
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 informationIterative Cross-Training: An Algorithm for Learning from Unlabeled Web Pages
Iterative Cross-Training: An Algorithm for Learning from Unlabeled Web Pages Nuanwan Soonthornphisaj 1 and Boonserm Kijsirikul 2 Machine Intelligence and Knowledge Discovery Laboratory Department of Computer
More informationChapter 2 Rule Learning in a Nutshell
Chapter 2 Rule Learning in a Nutshell This chapter gives a brief overview of inductive rule learning and may therefore serve as a guide through the rest of the book. Later chapters will expand upon the
More informationAcquiring Competence from Performance Data
Acquiring Competence from Performance Data Online learnability of OT and HG with simulated annealing Tamás Biró ACLC, University of Amsterdam (UvA) Computational Linguistics in the Netherlands, February
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 informationENME 605 Advanced Control Systems, Fall 2015 Department of Mechanical Engineering
ENME 605 Advanced Control Systems, Fall 2015 Department of Mechanical Engineering Lecture Details Instructor Course Objectives Tuesday and Thursday, 4:00 pm to 5:15 pm Information Technology and Engineering
More informationEvolutive Neural Net Fuzzy Filtering: Basic Description
Journal of Intelligent Learning Systems and Applications, 2010, 2: 12-18 doi:10.4236/jilsa.2010.21002 Published Online February 2010 (http://www.scirp.org/journal/jilsa) Evolutive Neural Net Fuzzy Filtering:
More informationBuilding Community Online
LESSON PLAN Building Community Online UNIT 2 Essential Question How can websites foster community online? Lesson Overview Students examine websites that foster positive community. They explore the factors
More informationA Neural Network GUI Tested on Text-To-Phoneme Mapping
A Neural Network GUI Tested on Text-To-Phoneme Mapping MAARTEN TROMPPER Universiteit Utrecht m.f.a.trompper@students.uu.nl Abstract Text-to-phoneme (T2P) mapping is a necessary step in any speech synthesis
More informationShort vs. Extended Answer Questions in Computer Science Exams
Short vs. Extended Answer Questions in Computer Science Exams Alejandro Salinger Opportunities and New Directions April 26 th, 2012 ajsalinger@uwaterloo.ca Computer Science Written Exams Many choices of
More informationUniversity of Victoria School of Exercise Science, Physical and Health Education EPHE 245 MOTOR LEARNING. Calendar Description Units: 1.
University of Victoria School of Exercise Science, Physical and Health Education EPHE 245 MOTOR LEARNING Calendar Description Units: 1.5 Hours: 3-2 Neural and cognitive processes underlying human skilled
More informationLEAD AGENCY MEMORANDUM OF UNDERSTANDING
LEAD AGENCY MEMORANDUM OF UNDERSTANDING The Memorandum of Understanding (MOU) describes and confirms an Agreement between Lincoln Public Schools / Lincoln Community Learning Centers (CLC) and. The purpose
More informationCS 1103 Computer Science I Honors. Fall Instructor Muller. Syllabus
CS 1103 Computer Science I Honors Fall 2016 Instructor Muller Syllabus Welcome to CS1103. This course is an introduction to the art and science of computer programming and to some of the fundamental concepts
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 information