Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Stefano De Luca
Practical stuff
Stefano De Luca Mail:
deluca@mat.uniroma2.it s.deluca@ieee.org
Textbook:
AI 13/10/2008 Pag.2
Course overview
What is AI. Intelligent agents. Knowledge representation RDF, OWL Semantic web Logic and Reasoning Problem solving. Planning Uncertain knowledge and reasoning. Neural Network Genetic Algorithms Industrial case histories
AI 13/10/2008 Pag.3
Outline
What is AI A brief history The State of the art (see book)
AI 13/10/2008 Pag.4
Origin after WWII Highly interdisciplinary Currently consist of huge variety of subfields
This course will discuss some of them
AI 13/10/2008 Pag.5
Old AI
AI 13/10/2008 Pag.6
Lastfm.it, Pandora.com
AI 13/10/2008 Pag.8
Control systems
AI 13/10/2008 Pag.9
AI 13/10/2008 Pag.10
Test still relevant now, yet might be the wrong question. Requires the collaboration of major components of AI: knowledge, reasoning, language understanding, learning,
AI 13/10/2008 Pag.11
Andrew Hodges. Alan Turing, the enigma (Storia di un Enigma, Bollati Boringhieri)
Problem with Turing test: not reproducible, constructive or amenable to mathematical analysis.
AI 13/10/2008 Pag.12
Both approaches are now distinct from AI Share that the available theories do not explain anything resembling human intelligence.
Three fields share a principal direction.
AI 13/10/2008 Pag.13
AI 13/10/2008 Pag.14
Problems:
Not all intelligence is mediated by logic behavior What is the purpose of thinking? What thought should one have?
AI 13/10/2008 Pag.15
AI 13/10/2008 Pag.16
AI 13/10/2008 Pag.17
Yet rationality is only applicable in ideal environments. Moreover rationality is not a very good model of reality.
AI 13/10/2008 Pag.18
AI 13/10/2008 Pag.19
Rational agents
An agent is an entity that perceives and acts This course is about designing rational agents
An agent is a function from percept histories to actions:
f : P* A
For any given class of environments and task we seek the agent (or class of agents) with the best performance. Problem: computational limitations make perfect rationality unachievable.
AI 13/10/2008 Pag.20
Foundations of AI
Different fields have contributed to AI in the form of ideas,viewpoints and techniques.
Philosophy: Logic, reasoning, mind as a physical system, foundations of learning, language and rationality. Mathematics: Formal representation and proof algorithms, computation, (un)decidability, (in)tractability, probability. Psychology: adaptation, phenomena of perception and motor control. Economics: formal theory of rational decisions, game theory. Linguistics: knowledge represetatio, grammar. Neuroscience: physical substrate for mental activities. Control theory: homeostatic systems, stability, optimal agent design.
AI 13/10/2008 Pag.21
A brief history
What happened after WWII?
1943: Warren Mc Culloch and Walter Pitts: a model of artificial boolean neurons to perform computations.
First steps toward connectionist computation and learning (Hebbian learning). Marvin Minsky and Dann Edmonds (1951) constructed the first neural network computer
AI 13/10/2008 Pag.22
Arthur Samuel (1952-)investigated game playing (checkers ) with great success. John McCarthy(1958-) :
Inventor of Lisp (second-oldest high-level language) Logic oriented, Advice Taker (separation between knowledge and reasoning)
AI 13/10/2008 Pag.23
AI 13/10/2008 Pag.24
Expert systems
MYCIN to diagnose blood infections (Feigenbaum et al.)
Introduction of uncertainty in reasoning.
AI 13/10/2008 Pag.25
AI 13/10/2008 Pag.26
AI 13/10/2008 Pag.28
(Applications)
Natural Language Understanding Image, Speech and pattern recognition Uncertainty Modeling Expert systems Virtual Reality ..
AI 13/10/2008 Pag.29
Symbolic Programming
Program as Representation of world Symbol as basic element of representation
atom, property, relationship
Symbolic Expression as method of combination LISP for Symbolic programming PROLOG for logic programming Object-Oriented Concept
Pag.
Knowledge Representation
What kind of Knowledge needed for Problem solving ? Structure of knowledge ?
declarative vs procedural
Representation techniques ?
explicit vs (implicit + inference) logic, frame, object-oriented, semantic net, script
Search Theory
An Optimization method Analyze alternative cases and select one Cope with Exponential complexity, NP classes Genetic Algorithm, Simulated Annealing
Stochastic search Try likely one first (Heuristic Search) Utilize local information (Hill Climbing Method) Optimal solution vs good solution
Pag.
Automated Reasoning
Qualitative Reasoning
Ostrich flys ?
Case-based Reasoning
Machine Learning
Performance improvement by experience
How much of knowledge required to start learning ? Method of acquiring new knowledge and merging it to existing knowledge-base Role of teacher Role of examples and experience
Data Mining
Knowledge extraction for decision making
Data
Information / knowledge
Decision
Making
AI 13/10/2008 Pag.35
Pag.
Neural Network
learning = link weigh adjustment
Error-back-propagation : supervised learning Any Functional Mapping is learnable
medium
bad
Input layer
AI 13/10/2008 Pag.38
Hidden layer
Output layer
Genetic Algorithms
Computational model of life evolution Stochastic optimization technique
Initial chromosome creation New generations are made (cross over, mutation) survival of the fittest study evolution of life, by simulation
Pag.
Berth assignment (KAL, 1997) Unmanned Vehicle Pathfinder Rover, 1996 Asimo a walking robot
Ground and air
AI 13/10/2008 Pag.40
AI 13/10/2008 Pag.41
systems
AI 13/10/2008 Pag.42
Handwriting Understanding
AI 13/10/2008 Pag.44
AI 13/10/2008 Pag.45
AI 13/10/2008 Pag.46
Future of AI
Making AI Easy to use
Easy-to-use Expert system building tools Web auto translation system Recognition-based Interface Packages
Integrated Paradigm
Symbolic Processing + Neural Processing
AI in everywhere, AI in nowhere
AI embedded in all products Ubiquitous Computing, Pervasive Computing
AI 13/10/2008 Pag.47
AI 13/10/2008 Pag.48
Some references
Understanding Intelligence by Rolf Pfeifer and Christian Scheier. Artificial Intelligence: Structures and Strategies for Complex Problem-solving by George Luger. Computation and Intelligence: Collective readings edited by George Luger. Paradigms of Artificial Intelligence Programming: Case Studies in Common Lisp by Peter Norvig.
AI 13/10/2008 Pag.49