Professional Documents
Culture Documents
Chapter 1: Introduction
Mr. Mohammad Nazim
Lecturer
Computer Engineering Department
JPA
JAMIA POLYTECHNIC 1
What is Intelligence?
• Main Entry: in·tel·li·gence
Pronunciation: in-'te-l&-j&n(t)s
Function: noun
Etymology: Middle English, from Middle French, from Latin intelligentia, from intelligent-,
intelligens intelligent
• 1 a (1) : the ability to learn or understand or to deal with new or trying situations : REASON;
also : the skilled use of reason (2) : the ability to apply knowledge to manipulate one's
environment or to think abstractly as measured by objective criteria (as tests) b Christian Science
: the basic eternal quality of divine Mind c : mental acuteness : SHREWDNESS
JAMIA POLYTECHNIC 2
A Bit of Humor
JAMIA POLYTECHNIC 3
Goals of this Course
• Become familiar with AI techniques, including
their implementations
– Be able to develop AI applications
• Python, LiSP, Prolog, CLIPS
• Birth (1956)
– Name coined by McCarthy
– Workshop at Dartmouth
JAMIA POLYTECHNIC 6
A Bit of AI History (section 1.3)
• Dose of Reality (1966-1973)
– Combinatorial explosion
JAMIA POLYTECHNIC 8
Acting Humanly
• The Turing Test
(1950)
– Can machines think?
Human
– Can machines behave
intelligently?
?
Human
• Operational test for Interrogator
intelligent behavior
– The Imitation Game AI System
JAMIA POLYTECHNIC 9
Acting Humanly
• Turing Test (cont)
– Predicted that by 2000, a machine might have a 30%
chance of fooling a lay person for 5 minutes
– Anticipated all major arguments against AI in
following 50 years
– Suggested major components of AI: knowledge,
reasoning, language understanding, learning
• Problem!
– The turning test is not reproducible, constructive, or
amenable to mathematical analysis
JAMIA POLYTECHNIC 10
Thinking Humanly
• 1960’s cognitive revolution
• Requires scientific theories of internal activities
of the brain
– What level of abstraction? “Knowledge” or “Circuits”
– How to validate?
• Predicting and testing behavior of human subjects (top-
down)
• Direct identification from neurological data (bottom-up)
• Cognitive Science and Cognitive Neuroscience
– Now distinct from AI
JAMIA POLYTECHNIC 11
Thinking Rationally
• Normative (or prescriptive) rather than
descriptive
• Aristotle: What are correct arguments / thought
processes?
• Logic notation and rules for derivation for
thoughts
• Problems:
– Not all intelligent behavior is mediated by logical
deliberation
– What is the purpose of thinking? What thoughts
should I have?
JAMIA POLYTECHNIC 12
Acting Rationally
• Rational behavior
– Doing the right thing
JAMIA POLYTECHNIC 13
Applied Areas of AI
• Heuristic Search
• Computer Vision
• Adversarial Search (Games)
• Fuzzy Logic
• Natural Language Processing
• Knowledge Representation
• Planning
• Learning
JAMIA POLYTECHNIC 14
Examples
• Playing chess • Recognizing speech
• Driving on the • Diagnosing diseases
highway • Translating languages
• Mowing the lawn • Data mining
• Answering questions
JAMIA POLYTECHNIC 15
Heuristic Search
• Very large search space
– Large databases
– Image sequences
– Game playing
• Algorithms
– Guaranteed best answer
– Can be slow – literally years
• Heuristics
– “Rules of thumb”
– Very fast
– Good answer likely, but not guaranteed!
• Searching foreign intelligence for terrorist activity.
JAMIA POLYTECHNIC 16
Computer Vision
• Computationally taxing
– Millions of bytes of data
per frame
– Thirty frames per second
• Computers are scalar /
Images are
multidimensional
• Image Enhancement vs.
Image Understanding
• Can you find the terrorist
in this picture?
JAMIA POLYTECHNIC 17
Adversarial Search
• Game theory...
– Two player, zero sum – checkers, chess, etc.
• Minimax
– My side is MAX
– Opponent is MIN
• Alpha-Beta
– Evaluation function...”how good is board”
– Not reliable...play game (look ahead) as deep as
possible and use minimax.
– Select “best” backed up value.
• Where will Al-Qaeda strike next?
JAMIA POLYTECHNIC 18
Fuzzy Logic
• Basic logic is binary
– 0 or 1, true or false, black or white, on or off,
etc...
• But in the real world there are of “shades”
– Light red or dark red
– 0.64756
• Membership functions
JAMIA POLYTECHNIC 19
Natural Language Processing
• Speech recognition vs. natural language processing
– NLP is after the words are recognized
• Ninety/Ten Rule
– Can do 90% of the translation with 10% time, but 10% work
takes 90% time
• Easy for restricted domains
– Dilation
– Automatic translation
– Control your computer
• Say “Enter” or “one” or “open”
– Associative calculus
• Understand by doing
JAMIA POLYTECHNIC 20
Natural Language Processing
Net for Basic Noun Group
adjective
determiner noun
“The big grey dog” S1 S2 S3
preposition NOUNG
“by the table in the corner” S1 S2 S3
determiner noun
“The big grey dog by the S1 S2 S3
table in the corner”
JAMIA POLYTECHNIC 21
Knowledge Representation
• Predicate Logic
– On(table, lamp)
– In(corner, table)
– Near(table, dog)
– Prolog
• Graph Based
– Semantic Networks
– Frames
• Rule Based
– Expert Systems
JAMIA POLYTECHNIC 22
Planning
• Robotics
– If a robot enters a
room and sits down,
what is the “route”.
Table
• Closed world
• Rule based systems Chair
• Blocks world
JAMIA POLYTECHNIC 23
Planning
Robot
• Pickup(x) Hand
– Ontable(x), clear(x),
handempty(),
C
– Holding(x)
• Putdown(x) A B
– Holding(x)
Clear(B) On(C, A) OnTable(A)
– Ontable(x), clear(x),
Clear(C) Handempty OnTable(B)
handempty()
• Stack(x, y)
– Holding(x), clear(y)
– Handempty(), on(x, y), A
clear(x)
• Unstack(x, y) B
– Handempty(), clear(x), on(x,
y) C
– Holding(x), clear(x) Goal: [On(B, C) ^ On(A, B)]
JAMIA POLYTECHNIC 24
Learning
• Neural Networks
• Evolutionary Computing
• Knowledge in Learning
• Reinforcement Learning
JAMIA POLYTECHNIC 25