Professional Documents
Culture Documents
CS 586
Machine Learning
1
Tasks with No Algorithms
2
Characteristics of Tasks with No Algorithms
3
Sources of Data and Their Analysis
5
Another Example of Machine Learning: Face
Recognition
6
Another Example of Machine Learning: Face
Recognition (continued...)
7
Uses of Machine Learning
8
AI Perspective: Impact of Machine Learning on
System Design
9
Machine Learning: Definition
10
Examples of Machine Learning Techniques and
Applications
11
CLASSIFICATION (Supervised Learning)
12
Algorithms for Classification
– Decision Trees
– Artificial Neural Networks
– Kernel Methods such as Support Vector Ma-
chines
– Bayesian classifiers
13
Example Training Dataset of Classification
15
Handwriting Recognition on a PDA
Taken from
http://www.gottabemobile.com/forum/uploads/322/recognition.png.
16
License plate Recognition
18
Face Recognition
19
Applications of Classification (Continued)
20
POS tagging
Taken from
http://blog.platinumsolutions.com/files/pos-tagger-screenshot.jpg.
21
Named Entity Recognition
22
REGRESSION
23
Regression
24
Applications of Regression
25
UNSUPERVISED LEARNING
26
Learning Association (Unsupervised)
27
Algorithms for Learning Association
28
Applications of Association Rule Mining
32
OUTLIER MINING
34
Reinforcement Learning...
35
Reinforcement Learning...
36
Reinforcement Learning...
37
Applications of Reinforcement Learning
38
Applications of Reinforcement Learning
(continued)
– charge itself
– open a room’s door
– look for the trash can in a room
– pick up trash can
– empty trash can
– lock a door,
– go up on the elevator, etc.
39
• Imagine also that each floor has several charging
stations in various locations.
• Artificial intelligence
• Computational complexity theory
• Control theory
• Information theory
• Philosophy
• Psychology and neurobiology
• Statistics
• Bayesian methods
• ···
40
What is the Learning Problem?: A Specific
Example in Details
– Improve at task T
– with respect to performance measure P
– based on experience E.
– T : Play checkers
– P : % of games won in world tournament
– E: opportunity to play against self
41
Checkers
42
Checkers: Standard rules
43
Steps in Designing a Learning System
44
Type of Training Experience
• Direct or Indirect?
45
Type of Training Experience (continued)
• Teacher or Not?
46
Type of Training Experience (continued)
47
Choose the Target Function
48
A Possible (Ideal) Definition for Target Function
53
Generating Training Data (continued)
54
Generating Training Data (continued)
Vtrain(b) V̂ (Successor(b))
55
Training the Learner: Choose Weight Training
Rule
LMS Weight update rule:
Determine
Target Function
Determine Representation
of Learned Function
...
Polynomial
Linear function Artificial neural
of six features network
Determine
Learning Algorithm
Linear ...
Gradient programming
descent
Completed Design
58