Artificial Intelligence: Its Roots and Scope

Slides:



Advertisements
Similar presentations
Approaches, Tools, and Applications Islam A. El-Shaarawy Shoubra Faculty of Eng.
Advertisements

Presentation on Artificial Intelligence
Becerra-Fernandez, et al. -- Knowledge Management 1/e -- © 2004 Prentice Hall Chapter 7 Technologies to Manage Knowledge: Artificial Intelligence.
Part2 AI as Representation and Search
An Introduction to Artificial Intelligence Presented by : M. Eftekhari.
An Introduction to Artificial Intelligence. Introduction Getting machines to “think”. Imitation game and the Turing test. Chinese room test. Key processes.
A Brief History of Artificial Intelligence
WHAT IS ARTIFICIAL INTELLIGENCE?
Chapter 10 Artificial Intelligence © 2007 Pearson Addison-Wesley. All rights reserved.
1946: ENIAC heralds the dawn of Computing. I propose to consider the question: “Can machines think?” --Alan Turing, : Turing asks the question….
CS3754 Class Notes, John Shieh, Objectives This part provides an introduction to some main strategies and methods used in artificial intelligence.
From Discrete Mathematics to AI applications: A progression path for an undergraduate program in math Abdul Huq Middle East College of Information Technology,
Marakas: Decision Support Systems, 2nd Edition © 2003, Prentice-Hall Chapter Chapter 7: Expert Systems and Artificial Intelligence Decision Support.
COMP 3009 Introduction to AI Dr Eleni Mangina
Artificial Intelligence
Leroy Garcia 1.  Artificial Intelligence is the branch of computer science that is concerned with the automation of intelligent behavior (Luger, 2008).
Artificial Intelligence
CSE (c) S. Tanimoto, 2008 Introduction 1 CSE 415 Introduction to Artificial Intelligence Winter 2008 Instructor: Steve Tanimoto
What is AI? The exciting new effort to make computers thinks … machine with minds, in the full and literal sense” (Haugeland 1985) “The art of creating.
Ch1 AI: History and Applications Dr. Bernard Chen Ph.D. University of Central Arkansas Spring 2011.
1 AI and Agents CS 171/271 (Chapters 1 and 2) Some text and images in these slides were drawn from Russel & Norvig’s published material.
Chapter 11: Artificial Intelligence
ARTIFICIAL INTELLIGENCE [INTELLIGENT AGENTS PARADIGM]
Artificial Intelligence Dr. Paul Wagner Department of Computer Science University of Wisconsin – Eau Claire.
Artificial Intelligence CIS 342 The College of Saint Rose David Goldschmidt, Ph.D.
Artificial Intelligence Introduction (2). What is Artificial Intelligence ?  making computers that think?  the automation of activities we associate.
Chapter 14: Artificial Intelligence Invitation to Computer Science, C++ Version, Third Edition.
Chapter 10 Artificial Intelligence. © 2005 Pearson Addison-Wesley. All rights reserved 10-2 Chapter 10: Artificial Intelligence 10.1 Intelligence and.
Artificial Intelligence: Its Roots and Scope
计算机科学概述 Introduction to Computer Science 陆嘉恒 中国人民大学 信息学院
11 C H A P T E R Artificial Intelligence and Expert Systems.
Artificial Intelligence
Fundamentals of Information Systems, Third Edition2 Principles and Learning Objectives Artificial intelligence systems form a broad and diverse set of.
110/19/2015CS360 AI & Robotics AI Application Areas  Neural Networks and Genetic Algorithms  These model the structure of neurons in the brain  Humans.
Artificial Intelligence Tarik Booker. What we will cover… History Artificial Intelligence as Representation and Search Languages used in Artificial Intelligence.
Introduction to Artificial Intelligence and Soft Computing
Copyright © 2008 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 11: Artificial Intelligence Computer Science: An Overview Tenth Edition.
ARTIFICIAL INTELLIGENCE. Structure and Strategies for Complex Problem Solving Author: George F Luger and William Stebblfield Edition:Third Publisher:Addison.
I Robot.
1 Introduction to Artificial Intelligence (Lecture 1)
Artificial Intelligence: Introduction Department of Computer Science & Engineering Indian Institute of Technology Kharagpur.
Part II: Artificial Intelligence as Representation and Search
1 CS 385 Fall 2006 Chapter 1 AI: Early History and Applications.
Course Instructor: K ashif I hsan 1. Chapter # 1 Kashif Ihsan, Lecturer CS, MIHE2.
1 The main topics in AI Artificial intelligence can be considered under a number of headings: –Search (includes Game Playing). –Representing Knowledge.
AI ● Dr. Ahmad aljaafreh. What is AI? “AI” can be defined as the simulation of human intelligence on a machine, so as to make the machine efficient to.
Introduction to Artificial Intelligence CS 438 Spring 2008 Today –AIMA, Chapter 1 –Defining AI Next Tuesday –Intelligent Agents –AIMA, Chapter 2 –HW: Problem.
Introduction to Artificial Intelligence CS 438 Spring 2008.
RULES Patty Nordstrom Hien Nguyen. "Cognitive Skills are Realized by Production Rules"
Artificial Intelligence: Research and Collaborative Possibilities a presentation by: Dr. Ernest L. McDuffie, Assistant Professor Department of Computer.
A Brief History of AI Fall 2013 COMP3710 Artificial Intelligence Computing Science Thompson Rivers University.
INTRODUCTION TO COGNITIVE SCIENCE NURSING INFORMATICS CHAPTER 3 1.
Intelligent Control Methods Lecture 2: Artificial Intelligence Slovak University of Technology Faculty of Material Science and Technology in Trnava.
Representation and Search The function of a representation is to capture the critical features of the problem domain –and make the information accessible.
Artificial Intelligence Hossaini Winter Outline book : Artificial intelligence a modern Approach by Stuart Russell, Peter Norvig. A Practical Guide.
Decision Support and Business Intelligence Systems (9 th Ed., Prentice Hall) Chapter 12: Artificial Intelligence and Expert Systems.
Introduction to Artificial Intelligence Heshaam Faili University of Tehran.
Artificial Intelligence
Course Objectives This part of course introduces some main strategies and methods used in intelligent systems. The topics include the history and applications.
Chapter 11: Artificial Intelligence
Chapter 11: Artificial Intelligence
Introduction Artificial Intelligent.
Artificial Intelligence introduction(2)
Artificial Intelligence (Lecture 1)
TA : Mubarakah Otbi, Duaa al Ofi , Huda al Hakami
AI and Agents CS 171/271 (Chapters 1 and 2)
COMP3710 Artificial Intelligence Thompson Rivers University
Introduction to Artificial Intelligence Instructor: Dr. Eduardo Urbina
Presentation transcript:

Artificial Intelligence: Its Roots and Scope Chapter 1 Artificial Intelligence: Its Roots and Scope Contents: From Eden to ENIAC: Attitudes toward intelligence, Knowledge, and Human Artifice Overview of AI Application Areas Artificial Intelligence – A Summary OWEN: Insert chapter number CSC411 Artificial Intelligence

An Attempted Definition AI – the branch of computer science that is concerned with the automation of intelligent behavior Sound theoretical and applied principles Data structures for knowledge representation Algorithms of applying knowledge Languages for algorithm implementation Problem What is Intelligence? This course discusses The collection of problems and methodologies studied by AI researchers CSC411 Artificial Intelligence

Brief Early History of AI Aristotle – 2000 years ago The nature of world Logics Modus ponens and reasoning system Bacon – 1620s Search Induction Calculating machines Ancient Chinese abacus (4000 years ago) John Napier – multiplication and exponents (1614) Pascal – Pascaline (1642, 1670) Leibniz – Lebniz Wheel (1694) Descrates (1680) Thought and mind Separate mind from physical world Mental process CSC411 Artificial Intelligence

Artificial Intelligence Modern History Formal logic Leibniz Boole Godel Turing Frege – first-order predicate calculus Graph theory Euler State space search CSC411 Artificial Intelligence

Artificial Intelligence The Turing Test The interrogator cannot see and speak to either does not know which is actually machine May communicate with them solely by textual device If the interrogator cannot distinguish the machine from the human, then the machine may be assumed to be intelligent. CSC411 Artificial Intelligence

Models of Intelligence Logic Models Formal logic Probability logic Fuzzy logic Non-monotonic logic Biological Models Connectionist model Genetic algorithms Evolution Social Models Network models Behaviors Agents -- Combination CSC411 Artificial Intelligence

Artificial Intelligence Agents Theories Intelligence is reflected by a collective behaviors of large numbers of very simple interacting, semi-autonomous individuals – agents Various agents Rote agents Coordination agents Search agents Learning agents Decision agents Agents design Structure for information representation Search strategies Architecture for supporting the interaction of agents CSC411 Artificial Intelligence

AI Research and Application Areas Game Playing Automated Reasoning and Theorem Proving Expert Systems Natural Language Understanding and Semantic Modelling Modelling Human Performance Planning and Robotics Languages and Environments for AI Machine Learning Alternative Representations: Neural Nets and Genetic Algorithms AI and Philosophy CSC411 Artificial Intelligence

Important Features of Artificial Intelligence The use of computers to do reasoning, pattern recognition, learning, or some other form of inference. A focus on problems that do not respond to algorithmic solutions. This underlies the reliance on heuristic search as an AI problem-solving technique. A concern with problem-solving using inexact, missing, or poorly defined information and the use of representational formalisms that enable the programmer to compensate for these problems. Reasoning about the significant qualitative features of a situation. CSC411 Artificial Intelligence Luger: Artificial Intelligence, 5th edition. © Pearson Education Limited, 2005

Important Features of Artificial Intelligence (Cont.) An attempt to deal with issues of semantic meaning as well as syntactic form. Answers that are neither exact nor optimal, but are in some sense “sufficient”. This is a result of the essential reliance on heuristic problem-solving methods in situations where optimal or exact results are either too expensive or not possible. The use of large amounts of domain-specific knowledge in solving problems. This is the basis of expert systems. The use of meta-level knowledge to effect more sophisticated control of problem-solving strategies. Although this is a very difficult problem, addressed in relatively few current systems, it is emerging as an essential are of research. CSC411 Artificial Intelligence

Artificial Intelligence as Representation and Search Part II: Artificial Intelligence as Representation and Search CSC411 Artificial Intelligence

Artificial Intelligence A proposal for the Dartmouth summer research project on Artificial Intelligence (url IIa). We propose that a 2 month, 10 man [sic] 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. An attempt will be made to find how to make machines use language, form abstractions and concepts, solve kinds of problems now reserved for humans, and improve themselves. We think that a significant advance can be made in one or more of these problems if a carefully selected group of scientists work on it together for a summer. J. McCARTHY, Dartmouth College M.L. MINSKY, Harvard University N. ROCHESTER, I.B.M Corporation C.E.SHANNON, Bell Telephone Laboratories August 31, 1955 CSC411 Artificial Intelligence

Artificial Intelligence Main topics for discussion at the AI conference, Dartmouth College 1956 (url IIa). Automatic Computers How Can a Computer be Programmed to Use a Language Neuron Nets Theory of the Size of a Calculation Self-Improvement (Machine Learning) Abstractions Randomness and Creativity CSC411 Artificial Intelligence

Representation Systems What is it? Capture the essential features of a problem domain and make that information accessible to a problem-solving procedure Measures Abstraction – how to manage complexity Expressiveness – what can be represented Efficiency – how is it used to solve problems Trade-off between efficiency and expressiveness CSC411 Artificial Intelligence

Artificial Intelligence Representation of  Different representations of the real number π. CSC411 Artificial Intelligence

Artificial Intelligence Image Representation Array representation – 2D Image representation -- Digitized image of chromosomes in metaphase. CSC411 Artificial Intelligence

Block World Representation A blocks world Logical Clauses describing some important properties and relationships General rule CSC411 Artificial Intelligence

Bluebird Representations Logical predicates representing a simple description of a bluebird. Semantic network description of a bluebird. CSC411 Artificial Intelligence

Artificial Intelligence State Space Search State space State – any current representation of a problem All possible state of the problem Start states – the initial state of the problem Target states – the final states of the problem that has been solved State space graph Nodes – possible states Links – actions that change the problem from one state to another State space search Find a path from an initial state to a target state in the state space Various search strategies Exhaustive search – guarantee that the path will be found if it exists Depth-first Breath-first Best-first search heuristics CSC411 Artificial Intelligence

Tic-tac-toe State Space Portion of the state space for tic-tac-toe. CSC411 Artificial Intelligence

Auto Diagnosis State Space State space description of the automotive diagnosis problem. CSC411 Artificial Intelligence