Академический Документы
Профессиональный Документы
Культура Документы
INTRODUCTION to...
... Artificial Intelligence this course state-space representation basic search
Dialogue continued:
> What is your favorite topic?
My favorite subject is artificial intelligence. > What is artificial intelligence? Artificial intelligence is the branch of engineering and science devoted to constructing machines that think. I can ask someone about it. > Can you do anything else than chatting? Doing anything else than chatting is not among my strongest traits. ...
Is Alice intelligent?
ABSOLUTELY NOT !
Which characteristics in the 3-dimensional structure of new molecules indicate that they may cause cancer ??
Data mining:
An application of Machine Learning techniques
It solves problems that humans can not solve, because the data involved is too large ..
Data mining:
A similar application:
In marketing products ...
10
In robotics:
11
12
13
For computers?
Also in the year 1900 ?
on specific tasks that seem to require intelligence: develop systems that achieve a level of intelligence similar / comparable / better? than that of humans. achieved for very many tasks already
15
16
17
18
19
20
Work very well for learning, classifying and pattern matching. Very robust and noise-resistant.
21
22
Example: ECG-diagnosis
24
Multi-disciplinary domain:
Engineering: Computer Science: Pure Sciences: Linguistics:
robotics, vision, control-expert systems, biometrics, AI-languages , knowledge representation, algorithms,
Psychology: Medicine:
26
Selection of topics:
Contents Handbook of AI
Ch.: Introduction to AI Ch.:Search techniques Ch.:Game playing Ch.: Logic, resolution, inference not for MAI CS and SLT Ch.:Knowledge representation
31
32
Search methods
Constraint based formulations.
33
Aims:
Many different angles could be taken:
Neural Nets Empirical-Experimental AI
Algorithms in AI
Formal methods in AI
Cognitive aspects of AI
Applications
Concrete aims:
Provide insight in the basic achievements of AI.
Prepares for more application oriented courses on AI, or on self-study in some application areas ex.: artificial neural networks, machine learning, computer vision, natural language, etc.
37
BUT:
Have as their main extra contribution:
In particular, also a useful conceptual model for integrating different components of an AI system ex: a robot that combines vision, natural language and planning
38
39
Course material:
copies of detailed slides for some parts: supporting texts
Required background:
understanding of algorithms (and recursion)
40
Course material:
copies of detailed slides for some parts: supporting texts
Required background:
understanding of algorithms (and recursion)
41
Background Texts
Introduction: State-space Intro: No document No document The basics, but no complexity IDA*, SMA* Almost complete Complete Complete Intro Almost complete Intro Winston: Ch. Optimal search Russel: Ch. 4 Winston: Ch. Adversary search Word Document on web page Winston: Ch. Symbolic constraint
Optimal search:
Advanced search: Games: Version Spaces: Constraints I & II: Image understanding: Automated reasoning:
Planning STRIPS:
Planning deductive: Natural language:
Examination
Open-book exercise examination
counts for 1/2 of the points
44