Introduction To: Artificial Intelligence
Introduction To: Artificial Intelligence
Artificial Intelligence
Christian Jacob
Department of Computer Science University of Calgary
What is AI?
How does the human brain work? How do we emulate the human brain? How do we create intelligence?
What is intelligence?
Is it intelligent?
If we dont know how it works, then its AI. When we find out how it works, its not AI anymore
Intelligence
The ability to learn and to cope. n The ability to contemplate, think, and reason. n Synonyms:
n
u Brain, brainpower, mentality, mother wit,
sense, wit
n
Related:
u Acumen, discernment, insight, judgment,
Intelligence
n
Turing Test: A human communicates with a computer via a teletype. If the human cant tell he is talking to a computer or another human, it passes.
u Natural language processing u knowledge representation u automated reasoning u machine learning
Weak AI:
u Machines can be made to act as if they were
intelligent.
n
Strong AI:
u Machines that act intelligently have real,
conscious minds.
Approaches to AI
Searching n Learning n From Natural to Artificial Systems n Knowledge Representation and Reasoning n Expert Systems and Planning n Communication, Perception, Action
n
Search
n
All AI is search
u Game theory u Problem spaces
Every problem is a feature space of all possible (successful or unsuccessful) solutions. n The trick is to find an efficient search strategy.
n
9!+1 = 362,880
Approaches to AI
Searching n Learning n From Natural to Artificial Systems n Knowledge Representation and Reasoning n Expert Systems and Planning n Communication, Perception, Action
n
Learning
n
Explanation
u Discovery u Data Mining
No Explanation
u Neural Nets u Case Based Reasoning
Learning: Explanation
n
Cases to rules
Learning: No Explanation
n
Neural nets
Approaches to AI
Searching n Learning n From Natural to Artificial Systems n Knowledge Representation and Reasoning n Expert Systems and Planning n Communication, Perception, Action
n
Approaches to AI
Searching n Learning n From Natural to Artificial Systems n Knowledge Representation and Reasoning n Expert Systems and Planning n Communication, Perception, Action
n
Rule-Based Systems
n
Logic Languages
u Prolog, Lisp
Son(lot, haran)?
KRS
Approaches to AI
Searching n Learning n From Natural to Artificial Systems n Knowledge Representation and Reasoning n Expert Systems and Planning n Communication, Perception, Action
n
Approaches to AI
Searching n Learning n From Natural to Artificial Systems n Knowledge Representation and Reasoning n Expert Systems and Planning n Communication, Perception, Action
n
Ability-Based Areas
Computer vision n Natural language recognition n Natural language generation n Speech recognition n Speech generation n Robotics
n
Semantics Context
PERSON: Joe
REPT
TRANSACTION
AGNT
PERSON: Fred
give
the
gold
Audio
What is Intelligence?
n