Introduction To Machine Learning
Introduction To Machine Learning
Asst. Prof.
Dr. Mohammed Najm Abdullah
PREAMBLE
• We are in the midst of what is popularly called the
information revolution—a revolution which was born
shortly after the end of World War II.
• The new world was the world of machine intelligence
and automated reasoning
• It was widely believed that there were no limits to what
machines could do
• The era of thinking machines has arrived
INFORMATION SYSTEMS / INTELLIGENT SYSTEMS
INTELLIGENT
INFORMATION
SYSTEMS
REVOLUTION
REVOLUTION
4
Idea: Synthesize computer programs by learning
from representative examples of input (and
output) data.
Rationale:
1. For many problems, there is no known method for
computing the desired output from a set of inputs.
2. For other problems, computation according
to the known correct method may be too
expensive.
* What Is Machine Learning?
“Logic is not the end of wisdom, it is just the beginning” --- Spock
same time
Environment Environment
System System
Action1 Action2
Knowledge Knowledge
changed
What is Machine Learning?
1. It is very hard to write programs that solve problems like
recognizing a face.
* We don’t know what program to write because we don’t know how
our brain does it.
* Even if we had a good idea about how to do it, the program might
be horrendously complicated.
2. Instead of writing a program by hand, we collect lots of
examples that specify the correct output for a given input.
3. A machine learning algorithm then takes these examples and
produces a program that does the job.
* The program produced by the learning algorithm may look very
different from a typical hand-written program. It may contain
millions of numbers.
* If we do it right, the program works for new cases as well as the
ones we trained it on.
A classic example of a task that requires machine
learning: It is very hard to say what makes a 2
Some more examples of tasks that are best solved
by using a learning algorithm
1. Recognizing patterns:
• Facial identities or facial expressions
• Handwritten or spoken words
• Medical images
2. Generating patterns:
• Generating images or motion sequences
3. Recognizing anomalies:
• Unusual sequences of credit card transactions
• Unusual patterns of sensor readings in a nuclear power plant or
unusual sound in your car engine.
4. Prediction:
• Future stock prices or currency exchange rates
Some web-based examples of machine learning
14
Designing a Learning System
• In designing a learning system, we have to deal
with (at least) the following issues:
1. Training experience
2. Target function
3. Learned function
4. Learning algorithm
Training Experience
Issues concerning the training experience:
1. Direct or indirect evidence (supervised or unsupervised).
2. Controlled or uncontrolled sequence of training examples.
3. Representatively of training data in relation to test data.
Target Function and Learned Function
• The problem of improving performance can often be
reduced to the problem of learning some particular target
function.
• In many cases we can only hope to acquire some
approximation to the ideal target function.
Learning Algorithm
In order to learn the (approximated) target function we require:
1. A set of training examples (input arguments)
2. A rule for estimating the value corresponding to each
training example (if this is not directly available)
3. An algorithm for choosing the function that best fits the
training data
Types of Machine Learning
• Rote learning – One-to-one mapping from inputs to stored
representation. “Learning by memorization.” Association-based
storage and retrieval.
• Induction – Use specific examples to reach general conclusions
• Clustering – Unsupervised identification of natural groups in
data
• Analogy – Determine correspondence between two different
representations
• Discovery – Unsupervised, specific goal not given
• Genetic algorithms – “Evolutionary” search techniques, based
on an analogy to “survival of the fittest”
• Reinforcement – Feedback (positive or negative reward) given at
the end of a sequence of steps
In other words the Types of Machine Learning may
be as follows:
• Supervised Learning
– Classification(pattern recognition)
– Regression
• Unsupervised Learning
• Reinforcement Learning
Reinforcement Learning:
Overview
Characteristics
– Learning a Policy: A sequence of outputs
– No supervised output, but a delayed reward
– Credit assignment problem:
• Which action led me to winning the game?
Examples
– Elevator scheduling
– Backgammon and Chess
– Robot control
Variations of Machine Learning
• Unsupervised learning: Learning without output values
(data exploration, e.g. clustering).
• Query learning: Learning where the learner can query the
environment about the output associated with a particular
input.
• Reinforcement learning: Learning where the learner has a
range of actions which it can take to attempt to move
towards states where it can expect high rewards.
• Batch vs. online learning: All training examples at once or
one at a time (with estimate and update after each
example).
Machine Learning Application
Brain -Computer Interface
Direct Neural Interface or Brain-Machine Interface
◦ α (8 – 12 Hz): relaxed/reflecting
◦ β (12 – 30 Hz): alert/working
- Training
- Misjudgment