Final Lecture
Artificial Intelligence:
Past, Present, and Future
CSE AI faculty
Flashback: Search
Uninformed Search
Informed Search
Local Search
Hill Climbing
Simulated Annealing
Genetic Algorithms
5
Unimate by Unimation
Worked on a General
Motors assembly line
Transported die
castings from
assembly line and
welded these onto
auto bodies
Began the era of
industrial robots
P( zn | xn ) P( xn | z1,K , zn 1)
P( x n | z1,K , zn) =
P( zn | z1,K , zn 1)
= P( zn | x) P( xn | xn 1 ) P( xn 1 | z1,K , zn 1)
xn1
normalize
P( z | x) P( x)
New data
Dynamics
= 1...n
i =1...n
Previous estimate
10
12
First-Order Logic
13
Backpropagation learning
algorithm
Invented in 1969 and again in
1974
Hardware too slow, until
rediscovered in 1985
14
x mj = g ( wkj ukm )
k
E ( W, w ) =
1
2
(
d
v
)
i i
2 i
u km
dE
m
m
m
m
m
= (d i vi ) g ( W ji x j )W ji g ( wkj u k )u k
dw kj m ,i
j
k
15
Demo
http://www.cs.rochester.edu/~kautz/Courses/290Bspring2008/NeuralNets/NeuralNetsHandwriting/JRec.html
16
Machine learning
Quinlan (1993) decision trees (C4.5)
Vapnik (1992) Support vector machines (SVMs)
Schapire (1996) Boosting
Neal (1996) Gaussian processes
Recent progress:
Probabilistic relational models, deep networks,
active learning, structured prediction, etc.
17
18
Goal Prediction
Anomaly Detection
20
Motion Capture
Attempted Imitation
21
23
Human Action
Imitation
24
The Future of AI
Massive amounts of data
+
Sophisticated probabilistic reasoning
and machine learning algorithms
+
Massive computing power
= AI revolution?
25
Automated Driving
26
AI in a Sensor-rich World
Intelligent houses
Intelligent refrigerators
Intelligent forests
Intelligent oceans
Intelligent bridges
Etc.
27
AI in Industry
Joseph Siroshs talk:
Other applications
28
30
10 minute break