Artificial Intelligence : Introduction
Dr. S.A. Takale
Content
 Artificial Intelligence
 Introduction
 Components of Artificial Intelligence
 Characteristics of Artificial Intelligence Systems
 Intelligent Agents
 Types of Intelligent Agents
Introduction
HUMAN
INTELLIGENCE
Homo sapiens—man the wise—
Human intelligence is so important.
For thousands of years, we the human have tried to
understand how we think; that is, how a mere
handful of matter can perceive, understand, predict, and
manipulate a world far larger and more complicated than
itself.
ARTIFICIAL
INTELLIGENCE
The field of artificial intelligence, or AI, goes further still: it
attempts not just to understand but also to build intelligent
entities.
Definitions of Artificial Intelligence
Acting
Rationally
Thinking
Humanly
Thinking
Rationally
Acting
Humanly
THOUGHT
BEHAVIOUR
HUMAN RATIONAL
Artificial Intelligence : Thinking
Humanly
 Haugeland, 1985 : The exciting new effort to make
computers think . . . machines with minds, in the full
and literal sense.”
 Bellman, 1978: “[The automation of] activities that
we associate with human thinking, activities such as
decision-making, problem solving, learning . . .”
Definitions of Artificial Intelligence
Acting
Rationally
Thinking
Humanly
Thinking
Rationally
Acting
Humanly
THOUGHT
BEHAVIOUR
HUMAN RATIONAL
Artificial Intelligence : Thinking Rationally
 Charniak and McDermott, 1985: “The study of
mental faculties through the use of computational
models.”
 Winston, 1992 :“The study of the computations that
make it possible to perceive, reason, and act.”
Definitions of Artificial Intelligence
Acting
Rationally
Thinking
Humanly
Thinking
Rationally
Acting
Humanly
THOUGHT
BEHAVIOUR
HUMAN RATIONAL
Artificial Intelligence : Acting Humanly
 Kurzweil, 1990: “The art of creating machines that
perform functions that require intelligence when
performed by people.”
 Rich and Knight, 1991: “The study of how to make
computers do things at which, at the moment,
people are better.”
Definitions of Artificial Intelligence
Acting
Rationally
Thinking
Humanly
Thinking
Rationally
Acting
Humanly
THOUGHT
BEHAVIOUR
HUMAN RATIONAL
Artificial Intelligence : Acting Rationally
 Poole et al., 1998: “Computational Intelligence is the
study of the design of intelligent agents.”
 Nilsson, 1998: “AI . . . is concerned with intelligent
behavior in artifacts.”
Acting Humanly
 Turing Test- proposed by Alan Turing in 1950
 Was designed to provide a satisfactory operational
definition of intelligence.
 A computer passes the test if a human interrogator,
after posing some written questions, cannot tell
whether the written responses come from a person
or from a computer.
Acting Humanly
 The computer would need to possess the following
capabilities:
 natural language processing to enable it to
communicate successfully in English;
 knowledge representation to store what it knows
or hears;
 automated reasoning to use the stored information
to answer questions and to draw new conclusions;
 machine learning to adapt to new circumstances
and to detect and extrapolate patterns.
Acting Humanly: Total Turing Test
 Total Turing Test includes a video signal so that
the interrogator can test the subject’s perceptual
abilities.
 To pass the total Turing Test, the computer will
need
 computer vision to perceive objects, and
 robotics to manipulate objects and move about.
Acting Humanly
 Following six disciplines compose most of AI.
 Turing deserves credit for designing a test that
remains relevant 60 years later.
 natural language processing
 knowledge representation
 automated reasoning machine learning
 computer vision
 robotics
Thinking Humanly
 To design a program that thinks like a human, we
must have some way of determining how humans
think.
 This has given rise to the interdisciplinary field of
cognitive science
 Cognitive science brings together computer models
from AI and experimental techniques from
psychology to construct precise and testable theories
of the human mind.
Thinking Rationally
 The Greek philosopher Aristotle was one of the first
to attempt to codify “right thinking,” that is,
irrefutable reasoning processes.
 His syllogisms provided patterns for argument
structures that always yielded correct conclusions
when given correct premises.
 Example:
 “Socrates is a man; all men are mortal; therefore,
Socrates is mortal.”
 This study initiated the field called logic.
Thinking Rationally
 By 1965, programs existed that could, in principle,
solve any solvable problem described in logical
notation.
 The so-called logicist tradition within artificial
intelligence hopes to build on such programs to
create intelligent systems.
Acting Rationally
 An agent is just something that acts
 A rational agent is one that acts so as to achieve the
best outcome or, when there is uncertainty, the best
expected outcome.
THE FOUNDATIONS OF ARTIFICIAL
INTELLIGENCE
 Philosophy
 Can formal rules be used to draw valid conclusions?
 How does the mind arise from a physical brain?
 Where does knowledge come from?
 How does knowledge lead to action?
 Mathematics
 What are the formal rules to draw valid conclusions?
 What can be computed?
 How do we reason with uncertain information?
 Economics
 How should we make decisions so as to maximize payoff?
 How should we do this when others may not go along?
 How should we do this when the payoff may be far in the future?
THE FOUNDATIONS OF ARTIFICIAL
INTELLIGENCE
 Neuroscience
 How do brains process information?
 Psychology
 How do humans and animals think and act?
 Computer engineering
 How can we build an efficient computer?
 Control theory and cybernetics
 How can artifacts operate under their own control?
 Linguistics
 How does language relate to thought?
History of AI
271- Fall 2006
 McCulloch and Pitts (1943)
 Neural networks that learn
 Minsky (1951)
 Built a neural net computer
 Darmouth conference (1956):
 McCarthy, Minsky, Newell, Simon met,
 Logic theorist (LT)- proves a theorem in Principia Mathematica-Russel.
 The name “Artficial Intelligence” was coined.
 1952-1969
 GPS- Newell and Simon
 Geometry theorem prover - Gelernter (1959)
 Samuel Checkers that learns (1952)
 McCarthy - Lisp (1958), Advice Taker, Robinson’s resolution
 Microworlds: Integration, block-worlds.
 1962- the perceptron convergence (Rosenblatt)
The Birthplace of “Artificial Intelligence”
271- Fall 2006
 Darmouth workshop, 1956: historical meeting of the perceived founders of
AI : John McCarthy, Marvin Minsky, Alan Newell, and Herbert Simon.
 A Proposal for the Dartmouth Summer Research Project on Artificial
Intelligence. J. McCarthy, M. L. Minsky, N. Rochester, and C.E. Shannon.
August 31, 1955. "We propose that a 2 month, 10 man study of artificial
intelligence be carried out during the summer of 1956 at Dartmouth College
in Hanover, New Hampshire. The study is to proceed on the basis of the
conjecture that every aspect of learning or any other feature of intelligence
can in principle be so precisely described that a machine can be made to
simulate it." And this marks the debut of the term "artificial intelligence.“
 50 anniversery of Darmouth workshop
History, continued
271- Fall 2006
 1966-1974 a dose of reality
 Problems with computation
 1969-1979 Knowledge-based systems
 Weak vs. strong methods
 Expert systems:
 Dendral:Inferring molecular structures
 Mycin: diagnosing blood infections
 Prospector: recomending exploratory drilling (Duda).
 Roger Shank: no syntax only semantics
 1980-1988: AI becomes an industry
 R1: Mcdermott, 1982, order configurations of computer systems
 1981: Fifth generation
 1986-present: return to neural networks
 Recent event:
 AI becomes a science: HMMs, planning, belief network
Abridged history of AI
271- Fall 2006
 1943 McCulloch & Pitts: Boolean circuit model of brain
 1950 Turing's "Computing Machinery and Intelligence"
 1956 Dartmouth meeting: "Artificial Intelligence" coined
 1952—69 GPS, perceptron convergence, Geometry theorem
prover
 1950s Early AI programs, including Samuel's checkers
program, Newell & Simon's Logic Theorist,
Gelernter's Geometry Engine
 1965 Robinson's complete algorithm for logical reasoning
 1966—73 AI discovers computational complexity
Neural network research almost disappears
 1969—79 Early development of knowledge-based systems
 1980-- AI becomes an industry
 1986-- Neural networks return to popularity
 1987-- AI becomes a science
 1995-- The emergence of intelligent agents
 2001–present The availability of very large data sets
Components of AI System
Agent, Sensor, Environment, Actuator
 Agent : An agent is anything that can be viewed as
perceiving its environment through sensors and acting
upon that environment through actuators.
 A human agent has eyes, ears, and other organs for
sensors and hands, legs, vocal tract, and so on for
actuators.
 A robotic agent might have cameras and infrared range
finders for sensors and various motors for actuators.
 A software agent receives keystrokes, file contents, and
network packets as sensory inputs and acts on the
environment by displaying on the screen, writing files,
and sending network packets
Components of an AI System
An agent perceives its environment
through sensors and acts on the
environment through actuators.
Human: sensors are eyes, ears,
actuators (effectors) are hands,
legs, mouth.
Robot: sensors are cameras, sonar,
lasers, ladar, bump, effectors are
grippers, manipulators, motors
The agent’s behavior is described by its
function that maps percept to action.
Agent
Agents interact with environments through sensors and actuators
Agent
 We use the term percept to refer to the agent’s
perceptual inputs at any given instant.
 An agent’s percept sequence is the complete history
of everything the agent has ever perceived.
 In general, an agent’s choice of action at any given
instant can depend on the entire percept sequence
observed to date, but not on anything it hasn’t perceived.

1_Introduction to advance data techniques.pptx

  • 1.
    Artificial Intelligence :Introduction Dr. S.A. Takale
  • 2.
    Content  Artificial Intelligence Introduction  Components of Artificial Intelligence  Characteristics of Artificial Intelligence Systems  Intelligent Agents  Types of Intelligent Agents
  • 3.
    Introduction HUMAN INTELLIGENCE Homo sapiens—man thewise— Human intelligence is so important. For thousands of years, we the human have tried to understand how we think; that is, how a mere handful of matter can perceive, understand, predict, and manipulate a world far larger and more complicated than itself. ARTIFICIAL INTELLIGENCE The field of artificial intelligence, or AI, goes further still: it attempts not just to understand but also to build intelligent entities.
  • 4.
    Definitions of ArtificialIntelligence Acting Rationally Thinking Humanly Thinking Rationally Acting Humanly THOUGHT BEHAVIOUR HUMAN RATIONAL
  • 5.
    Artificial Intelligence :Thinking Humanly  Haugeland, 1985 : The exciting new effort to make computers think . . . machines with minds, in the full and literal sense.”  Bellman, 1978: “[The automation of] activities that we associate with human thinking, activities such as decision-making, problem solving, learning . . .”
  • 6.
    Definitions of ArtificialIntelligence Acting Rationally Thinking Humanly Thinking Rationally Acting Humanly THOUGHT BEHAVIOUR HUMAN RATIONAL
  • 7.
    Artificial Intelligence :Thinking Rationally  Charniak and McDermott, 1985: “The study of mental faculties through the use of computational models.”  Winston, 1992 :“The study of the computations that make it possible to perceive, reason, and act.”
  • 8.
    Definitions of ArtificialIntelligence Acting Rationally Thinking Humanly Thinking Rationally Acting Humanly THOUGHT BEHAVIOUR HUMAN RATIONAL
  • 9.
    Artificial Intelligence :Acting Humanly  Kurzweil, 1990: “The art of creating machines that perform functions that require intelligence when performed by people.”  Rich and Knight, 1991: “The study of how to make computers do things at which, at the moment, people are better.”
  • 10.
    Definitions of ArtificialIntelligence Acting Rationally Thinking Humanly Thinking Rationally Acting Humanly THOUGHT BEHAVIOUR HUMAN RATIONAL
  • 11.
    Artificial Intelligence :Acting Rationally  Poole et al., 1998: “Computational Intelligence is the study of the design of intelligent agents.”  Nilsson, 1998: “AI . . . is concerned with intelligent behavior in artifacts.”
  • 12.
    Acting Humanly  TuringTest- proposed by Alan Turing in 1950  Was designed to provide a satisfactory operational definition of intelligence.  A computer passes the test if a human interrogator, after posing some written questions, cannot tell whether the written responses come from a person or from a computer.
  • 13.
    Acting Humanly  Thecomputer would need to possess the following capabilities:  natural language processing to enable it to communicate successfully in English;  knowledge representation to store what it knows or hears;  automated reasoning to use the stored information to answer questions and to draw new conclusions;  machine learning to adapt to new circumstances and to detect and extrapolate patterns.
  • 14.
    Acting Humanly: TotalTuring Test  Total Turing Test includes a video signal so that the interrogator can test the subject’s perceptual abilities.  To pass the total Turing Test, the computer will need  computer vision to perceive objects, and  robotics to manipulate objects and move about.
  • 15.
    Acting Humanly  Followingsix disciplines compose most of AI.  Turing deserves credit for designing a test that remains relevant 60 years later.  natural language processing  knowledge representation  automated reasoning machine learning  computer vision  robotics
  • 16.
    Thinking Humanly  Todesign a program that thinks like a human, we must have some way of determining how humans think.  This has given rise to the interdisciplinary field of cognitive science  Cognitive science brings together computer models from AI and experimental techniques from psychology to construct precise and testable theories of the human mind.
  • 17.
    Thinking Rationally  TheGreek philosopher Aristotle was one of the first to attempt to codify “right thinking,” that is, irrefutable reasoning processes.  His syllogisms provided patterns for argument structures that always yielded correct conclusions when given correct premises.  Example:  “Socrates is a man; all men are mortal; therefore, Socrates is mortal.”  This study initiated the field called logic.
  • 18.
    Thinking Rationally  By1965, programs existed that could, in principle, solve any solvable problem described in logical notation.  The so-called logicist tradition within artificial intelligence hopes to build on such programs to create intelligent systems.
  • 19.
    Acting Rationally  Anagent is just something that acts  A rational agent is one that acts so as to achieve the best outcome or, when there is uncertainty, the best expected outcome.
  • 20.
    THE FOUNDATIONS OFARTIFICIAL INTELLIGENCE  Philosophy  Can formal rules be used to draw valid conclusions?  How does the mind arise from a physical brain?  Where does knowledge come from?  How does knowledge lead to action?  Mathematics  What are the formal rules to draw valid conclusions?  What can be computed?  How do we reason with uncertain information?  Economics  How should we make decisions so as to maximize payoff?  How should we do this when others may not go along?  How should we do this when the payoff may be far in the future?
  • 21.
    THE FOUNDATIONS OFARTIFICIAL INTELLIGENCE  Neuroscience  How do brains process information?  Psychology  How do humans and animals think and act?  Computer engineering  How can we build an efficient computer?  Control theory and cybernetics  How can artifacts operate under their own control?  Linguistics  How does language relate to thought?
  • 22.
    History of AI 271-Fall 2006  McCulloch and Pitts (1943)  Neural networks that learn  Minsky (1951)  Built a neural net computer  Darmouth conference (1956):  McCarthy, Minsky, Newell, Simon met,  Logic theorist (LT)- proves a theorem in Principia Mathematica-Russel.  The name “Artficial Intelligence” was coined.  1952-1969  GPS- Newell and Simon  Geometry theorem prover - Gelernter (1959)  Samuel Checkers that learns (1952)  McCarthy - Lisp (1958), Advice Taker, Robinson’s resolution  Microworlds: Integration, block-worlds.  1962- the perceptron convergence (Rosenblatt)
  • 23.
    The Birthplace of“Artificial Intelligence” 271- Fall 2006  Darmouth workshop, 1956: historical meeting of the perceived founders of AI : John McCarthy, Marvin Minsky, Alan Newell, and Herbert Simon.  A Proposal for the Dartmouth Summer Research Project on Artificial Intelligence. J. McCarthy, M. L. Minsky, N. Rochester, and C.E. Shannon. August 31, 1955. "We propose that a 2 month, 10 man study of artificial intelligence be carried out during the summer of 1956 at Dartmouth College in Hanover, New Hampshire. The study is to proceed on the basis of the conjecture that every aspect of learning or any other feature of intelligence can in principle be so precisely described that a machine can be made to simulate it." And this marks the debut of the term "artificial intelligence.“  50 anniversery of Darmouth workshop
  • 24.
    History, continued 271- Fall2006  1966-1974 a dose of reality  Problems with computation  1969-1979 Knowledge-based systems  Weak vs. strong methods  Expert systems:  Dendral:Inferring molecular structures  Mycin: diagnosing blood infections  Prospector: recomending exploratory drilling (Duda).  Roger Shank: no syntax only semantics  1980-1988: AI becomes an industry  R1: Mcdermott, 1982, order configurations of computer systems  1981: Fifth generation  1986-present: return to neural networks  Recent event:  AI becomes a science: HMMs, planning, belief network
  • 25.
    Abridged history ofAI 271- Fall 2006  1943 McCulloch & Pitts: Boolean circuit model of brain  1950 Turing's "Computing Machinery and Intelligence"  1956 Dartmouth meeting: "Artificial Intelligence" coined  1952—69 GPS, perceptron convergence, Geometry theorem prover  1950s Early AI programs, including Samuel's checkers program, Newell & Simon's Logic Theorist, Gelernter's Geometry Engine  1965 Robinson's complete algorithm for logical reasoning  1966—73 AI discovers computational complexity Neural network research almost disappears  1969—79 Early development of knowledge-based systems  1980-- AI becomes an industry  1986-- Neural networks return to popularity  1987-- AI becomes a science  1995-- The emergence of intelligent agents  2001–present The availability of very large data sets
  • 26.
  • 27.
    Agent, Sensor, Environment,Actuator  Agent : An agent is anything that can be viewed as perceiving its environment through sensors and acting upon that environment through actuators.  A human agent has eyes, ears, and other organs for sensors and hands, legs, vocal tract, and so on for actuators.  A robotic agent might have cameras and infrared range finders for sensors and various motors for actuators.  A software agent receives keystrokes, file contents, and network packets as sensory inputs and acts on the environment by displaying on the screen, writing files, and sending network packets
  • 28.
    Components of anAI System An agent perceives its environment through sensors and acts on the environment through actuators. Human: sensors are eyes, ears, actuators (effectors) are hands, legs, mouth. Robot: sensors are cameras, sonar, lasers, ladar, bump, effectors are grippers, manipulators, motors The agent’s behavior is described by its function that maps percept to action.
  • 29.
    Agent Agents interact withenvironments through sensors and actuators
  • 30.
    Agent  We usethe term percept to refer to the agent’s perceptual inputs at any given instant.  An agent’s percept sequence is the complete history of everything the agent has ever perceived.  In general, an agent’s choice of action at any given instant can depend on the entire percept sequence observed to date, but not on anything it hasn’t perceived.

Editor's Notes

  • #23 A Proposal for the Dartmouth Summer Research Project on Artificial Intelligence. J. McCarthy, M. L. Minsky, N. Rochester, and C.E. Shannon. August 31, 1955. "We propose that a 2 month, 10 man study of artificial intelligence be carried out during the summer of 1956 at Dartmouth College in Hanover, New Hampshire. The study is to proceed on the basis of the conjecture that every aspect of learning or any other feature of intelligence can in principle be so precisely described that a machine can be made to simulate it." And this marks the debut of the term "artificial intelligence.“
  • #28 LADAR is Laser Detection and Ranging Light radar by uses light