Professional Documents
Culture Documents
AI
Date
Various
Assignment/Examination/Presentati
on
In-Class Participation (4pts p/ day)
Various
Group Activities
100
100
Midterm
200
Final
Points
100
50
200
250
Topics
AI & Search
Probabilistic Reasoning
Machine Learning
Application Topics
Speech/Text
Vision
Robotics
3
Masters Thesis
Research Papers
Research Project
WEKA
https://www.coursera.org/course/pgm
Machine Learning w/
Matlab/Octave
https://www.coursera.org/course/ml
10
11
Probabilistic Graphical
Models
12
Probabilistic Graphical
Models
13
164: AI
Programming
Revisited
14
A* Search
IDEA: Avoid expanding paths that are
already expensive.
Evaluation function f(n) = g(n) + h(n)
g(n) = cost so far to reach n
h(n) = estimated cost from n to goal.
f(n) = estimated total cost of path
through n to goal.
16
Heuristics
April 1984
@UCI: Fall86-Winter93
17
Adversarial Search /
Min.I.maX (CH5)
18
Introducing Players:
Min & Max
Max
Min
Principles of AI
Chapter 6:
Constraint Satisfaction
Problems/
Methods
20
21
22
23
24
25
Probabilities
26
Truth Table
Smo
ke
Fire
Smoke
Smoke
Smoke
Fire
Smoke
Fire
(Smoke
Fire)
(Smoke
Fire)
True
True
True
True
True
True
True
False
True
False
True
True
False
True
True
True
False
False
False
False
True
True
True
True
27
Principles of AI
Chapter 10: Classical
Planning
28
Textbooks
Concise, Unified Treatment of a
Subject
29
Artificial Intelligence:
A Modern Approach
Prentice Hall/22nd Most
Cited
30
Introduction to Algorithms
3rd Edition
MIT Press
31
Textbook: CLRS
Over 6200
citations
documented on
CiteSeerX
(according to
Wikipedia)
From: Reddit
32
33
34
35
Why?
36
37
38
39
40
41
42
Part V: Learning
Part VI: Communicating, perceiving,
and acting
43
44
April 1984
Uncertainty in Science
46
Classical Mechanics
47
Probability &
Physics
Albert Einstein
Quantum mechanics is certainly imposing. But an inner voice tells
me that it is not yet the real thing. The theory says a lot, but does
not really bring us any closer to the secret of the "old one." I, at
any rate, am convinced that He does not throw dice.
Letter to Max Born (4 December 1926); The Born-Einstein Letters
(translated by Irene Born) (Walker and Company, New York, 1971)
ISBN 0-8027-0326-7.
Uncertainty in Science
49
Uncertainty in Science
Classical Mechanics versus
Statistical Mechanics
50
Judea Pearl
Heuristics -> Probabilistic Reasoning
April 1984
September
14th, 2009
51
Judea Pearl
UCLA
52
Judea Pearl
53
54
55
56
57
Gambling Concepts
Odds
Sports Book
Horse Racing
Games of Chance
Poker
Roulette
Fan Tan
58
China: Fantan
59
Japan: Pachinko
60
61
62
Horse Racing
63
64
Bayesian Networks
Markov Networks
Hidden Markov Networks
Decision Theory
65
Stanford AI
Daphne Koller, Andrew Ng
Stanford: Daphne Koller, Andrew Ng
66
67
68
Knowledge Engineering in
FOL
Identify the Task
Assemble the relevant knowledge
Decide on a vocabulary of predicates, function
and constants
Encode general knowledge about the domain
Encode a description of the specific problem
instance
Pose queries to the inference procedure and
get answers
Debug the Knowledge Base
69
70
3) Decide on a vocabulary
Alternatives:
Type(X1) = XOR
Type(X1, XOR)
XOR(X1)
71
72
73
i1,i2,i3,o1,o2 Signal(In(1,C1)=i1
Signal(In(2,C1)=i2 Signal(In(3,C1)=i3
Signal(Out(1,C1)=o1 Signal(Out(2,C1)=o2
Knowledge Engineering w/
Bayesian Networks (CH3)
1. Picking Variables
2. Picking Structure
3. Picking Probabilities
75
Pathfinder: Hekerman
76