Documente Academic
Documente Profesional
Documente Cultură
What is Learning?
The act, process, or experience
of gaining knowledge or skill.
Psychology. Behavioral modification
especially through experience or
conditioning.
American Heritage Dictionary
What is Learning?
Learning denotes changes in the system that
are adaptive in the sense that they enable the
system to do the same task or tasks drawn from
the same population more efficiently and more
effectively the next time.
- Herbert A. Simon, 83
Agents can improve their performance through
diligent study of their own experiences.
- Russell & Norvig
What is Learning?
Working definition for our discussions:
Learning is self-modification that results in
beneficial changes to behavior.
Can machines learn?
If you program a computer,
has it learned anything?
If you add data to a database,
is it learning?
Methods of Learning
Rote learning:
simple storage of computed information
Learning Agents
Learning Element
Design of a learning element is affected by
Which components of the performance
element are to be learned
What feedback is available to learn these
components
What representation is used for the
components
Types of Feedback
Supervised learning:
Agent is given correct answers for each example
Agent is learning a function from examples of its
inputs and outputs
Unsupervised learning:
Agent must infer correct answers
Completely unsupervised learning is impractical,
since agent has no context
Reinforcement learning:
Agent is given occasional rewards for correct
Typically involves subproblem of learning
how the world works
Representation
The representation of learned knowledge
affects the learning method/algorithm
Prop. Logic inductive learning (chap 18)
FOL inductive logic (chap 19)
Mathematical statistical learning (chap 20)
Supervised Learning
Example: Inductive Learning
Simplest form: learn a function from examples
f is the target function
An example is a pair (x, f(x))
Problem: find a hypothesis h
such that h f, given a training set of examples
Inductive Learning
Construct/adjust h to agree with f on training set
(h is consistent if it agrees with f on all examples)
example, curve fitting:
Inductive Learning
Inductive Learning
Inductive Learning
Inductive Learning
Inductive Learning
Ockhams razor: prefer the simplest hypothesis
consistent with data
DT Example
DT Example
This is a Boolean classification problem
Example decisions:
DT Example
Assessing Performance:
Available example data is divided (randomly)
among the training set and the test set.
Test set is then used to predict future
performance
Knowledge in Learning
How can an agent make use of what it already
knows, when learning new things?
Hypothesis Descriptions Classifications
Hypothesis is unknown:
solve constraint from some hypothesis space
Cumulative Learning
Cumulative learning:
agent uses and adds to its stock of knowledge
prior
knowledge
observations
knowledge-based
inductive learning
hypothesis
Statistical Learning
Learning as uncertain reasoning from
observations
Bayesian learning:
computes probabilities for hypotheses and
use that to make predictions
Neural networks:
adjusts neuron activation functions based
on example input/output pairs
Neural Networks
operational mode
percepts
input
bits
output
answers
bits
training mode
percepts
input
bits
output
correct
answers
bits
net adjusts its internal parameters by
comparing its outputs to the correct answers