Professional Documents
Culture Documents
Introduction
Today
Important questions
1.
a)
b)
c)
2.
3.
4.
5.
What do we do in AI?
History of AI
AI Programming Languages
An example: Eliza
2
Other Definitions
Machines that think like humans
The exciting new effort to make computers think machines with minds, in the full and
literal sense (Haugeland, 1985)
The automation of activities that we associate with human thinking, activities such as
decision-making, problem solving, learning (Bellmann 1978)
The art of creating machines that perform functions that require intelligence when
performed by people (Kurzweil, 1990)
The study of how to make computers do things at which, at the moment, people are
better. (Rich and Knight, 1991)
The study of mental faculties through the use of computational models (Charniak and
The study of the computations that make it possible to perceive, reason, and act
McDermott, 1985)
(Winston, 1992)
A field of study that seeks to explain and emulate intelligent behavior in terms in
terms of computational processes (Schalkoff, 1990)
The branch of computer science that is concerned with the automation of intelligent
behavior (Luger & Stubblefield, 1993)
Approaches to AI
1. Engineering VS Cognitive Approach
Engineering Approach:
Cognitive Approach:
Engineering / Rational
approach
Behavior
act intelligently
Reasoning
Approaches to AI
2. Weak VS Strong AI
Weak AI :
Strong AI:
Today
Important questions
1.
2.
3.
What do we do in AI?
History of AI
AI Programming Languages
An example: Eliza
7
What is Intelligence?
source of image:
http://upload.wikimedia.org/wikipedia/en/c/c6/P11_kasparov_breakout.jpg
10
11
Is Watson Intelligent?
Jeopardy!
Today
Important questions
1.
2.
3.
What do we do in AI?
History of AI
AI Programming Languages
An example: Eliza
13
16
17
Not reproducible
Not constructive
Not amenable to mathematical analysis
Machine intelligence designed w.r.t. humans
source of image:
http://en.wikipedia.org/wiki/Image:Weakness_of_Turing_test_1.jpg
18
After more than 60 year ... <drum roll please> ... In 2014, the
news reported that a chatbot passed the Turing Test!
But, Kurzweil himself is not convinced... because the
test had restrictions...
source of image:
http://upload.wikimedia.org/wikipedia/commons/b/b6/Modern-captcha.jpg
20
Today
Important questions
1.
2.
3.
What do we do in AI?
History of AI
AI Programming Languages
An example: Eliza
21
What do we do in AI?
Knowledge representation
(including formal logic)
Search, especially
heuristic search (puzzles,
games)
Planning
Reasoning under
uncertainty, including
probabilistic reasoning
Learning
Agent architectures
Robotics and perception
Natural language
processing
...
Agent
Perception
Robotics
Reasoning
Search
Learning
Knowledge Constraint
rep.
satisfaction
Planning
Natural
language
...
Expert
Systems
26
Unrealistic predictions
Machine Translation:
23
MT is hard
24
Some Successes of AI
Today
Important questions
1.
2.
3.
What do we do in AI?
History of AI
AI Programming Languages
An example: Eliza
26
History of AI
small get-together of the big guys: McCarthy, Minsky, Shannon & others
the term Artificial Intelligence is first adopted
27
History of AI
28
Example of a Toy-World
toy-world = micro-word
1973: Winograd developed SHRDLU to understand
English sentences in a restricted world and carried
out instructions typed in English with a robot arm.
29
History of AI
30
History of AI
History of AI
History of AI
Huge data sets are now available (the era of Big Data)
33
Today
Important questions
1.
2.
3.
What do we do in AI?
History of AI
AI Programming Languages
An example: Eliza
34
AI Programming Languages
Lisp
Prolog
AI Programming Languages
Today:
36
Today
Important questions
1.
2.
3.
What do we do in AI?
History of AI
AI Programming Languages
An example: Eliza
37
Eliza
38
Eliza is...
39
Not really
Is it because of your plans that you say this could be one of the reasons?
40
41
Algorithm
Identify Keywords:
1.
1.
2.
2.
1.
2.
3.
3.
1.
2.
4.
42
Example
Keyword:
I am
Decomposition pattern:
I am <whatever>
Reassembly Pattern:
43
Input sentence:
"It seems that you hate me".
<whatever1>
you
It seems that you
<whatever2> me
hate
me
Reassembly pattern
44
I am teaching COMP472
Is it because of your plans that you say you are teaching comp472?
Is it because of the people you hang around with that you say you
think this is a dumb program?
45
Chatterbots
Chatterbot Challenge
Eg: ALICE
Started in 2001
See: http://www.chatterboxchallenge.com/
http://www.aaaivideos.org/2012/ai_vs_ai_chatbots/
46
Today
Important questions
1.
2.
3.
What do we do in AI?
History of AI
AI Programming Languages
An example: Eliza
47