COMP 590: Artificial Intelligence. Today Course overview What is AI? Examples of AI today.

Slides:



Advertisements
Similar presentations
CSCI 4800 ARTIFICIAL INTELLIGENCE
Advertisements

ARTIFICIAL INTELLIGENCE
Additional Topics ARTIFICIAL INTELLIGENCE
Artificial Intelligence
Jimma University,JiT Depatment of Computing Introduction To Artificial Intelligence Zelalem H.
AI 授課教師:顏士淨 2013/09/12 1. Part I & Part II 2  Part I Artificial Intelligence 1 Introduction 2 Intelligent Agents Part II Problem Solving 3 Solving Problems.
CS440/ECE448: Artificial Intelligence
1946: ENIAC heralds the dawn of Computing. I propose to consider the question: “Can machines think?” --Alan Turing, : Turing asks the question….
CS480/580 Introduction to Artificial Intelligence Shuiwang Ji.
ICS 101 Fall 2011 Introduction to Artificial Intelligence Asst. Prof. Lipyeow Lim Information & Computer Science Department University of Hawaii at Manoa.
COMP 590: Artificial Intelligence
CS 480 Lec 2 Sept 4 complete the introduction Chapter 3 (search)
Random Administrivia In CMC 306 on Monday for LISP lab.
1. 1 Text Book Artificial Intelligence: A Modern Approach, S. Russell and P. Norvig, 3/e, Prentice Hall, 2010 References  Artificial Intelligence, Patrick.
INSTRUCTOR: DR. XENIA MOUNTROUIDOU CS CS Artificial Intelligence.
ARTIFICIAL INTELLIGENCE Introduction: Chapter Textbook: S. Russell and P. Norvig Artificial Intelligence: A Modern Approach Prentice Hall, 2003,
Artificial Intelligence
ARTIFICIAL INTELLIGENCE
CPSC 171 Artificial Intelligence Read Chapter 14.
Artificial Intelligence
Artificial Intelligence Dr. Asad Safi ​ Assistant Professor, Department of Computer Science, COMSATS Institute of Information Technology (CIIT) Islamabad,
Reference: "Artificial Intelligence, a Modern Approach, 3rd ed."
FOUNDATIONS OF ARTIFICIAL INTELLIGENCE Introduction: Chapter 1.
ARTIFICIAL INTELLIGENCE Introduction: Chapter 1. Outline Course overview What is AI? A brief history The state of the art.
CSW 4701 AI Spring 2013 Introduction: Chapter Course home page: Textbook: S. Russell and P. Norvig.
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.
CSCI 4410 Introduction to Artificial Intelligence.
CISC4/681 Introduction to Artificial Intelligence1 Introduction – Artificial Intelligence a Modern Approach Russell and Norvig: 1.
Introduction: Chapter 1
Artificial Intelligence Lecture No. 3
AI Overview Reference: "Artificial Intelligence, a Modern Approach, 3 rd ed."
ICS 101 Fall 2011 Introduction to Artificial Intelligence Asst. Prof. Lipyeow Lim Information & Computer Science Department University of Hawaii at Manoa.
Artificial Intelligence: An Introduction Definition of AI Foundations of AI History of AI Advanced Techniques.
CSC4444: Artificial Intelligence Fall 2011 Dr. Jianhua Chen Slides adapted from those on the textbook website.
IFT3335 – Intruduction à l’intelligence artrificielle basé sur le cours de NUS et Berkeley Introduction: Chapter 1.
Artificial Intelligence: Prospects for the 21 st Century Henry Kautz Department of Computer Science University of Rochester.
CS440/ECE448: Artificial Intelligence Course website:
Artificial Intelligence Introductory Lecture Jennifer J. Burg Department of Mathematics and Computer Science.
CNS 4470 Artificial Intelligence. What is AI? No really what is it? No really what is it?
Inteligenica Artificial FIE - UMSNH. Semestre 9 Introduccion: Capitulo 1.
ARTIFICIAL INTELLIGENCE 2009 Ira Pohl TIM Oct 29, 2009.
Introduction to Artificial Intelligence Mitch Marcus CIS391 Fall, 2008.
Artificial Intelligence
So what is AI?.
1 Lecture # 1 Introduction to Artificial Intelligence By NADEEM MAHMOOD ASSISTANT PROFESSOR DEPARTMENT OF COMPUTER SCIENCE, UNIVERSITY OF KARACHI.
Lecture 1 – AI Background Dr. Muhammad Adnan Hashmi 1.
What is Artificial Intelligence? What is artificial intelligence? It is the science and engineering of making intelligent machines, especially intelligent.
Definitions Think like humansThink rationally Act like humansAct rationally The science of making machines that: This slide deck courtesy of Dan Klein.
Introduction to Artificial Intelligence CS 438 Spring 2008.
What is Artificial Intelligence?
FOUNDATIONS OF ARTIFICIAL INTELLIGENCE
Artificial Intelligence Lecture 2 Department of Computer Science, International Islamic University Islamabad, Pakistan.
Artificial Intelligence, simulation and modelling.
1 Artificial Intelligence & Prolog Programming CSL 302.
CMPT 463 Artificial Intelligence Instructor: Tina Tian.
AI Overview Reference: "Artificial Intelligence, a Modern Approach, 3 rd ed."
CS440/ECE448: Artificial Intelligence. Section Q course website:
CS440/ECE448: Artificial Intelligence Lecture 1: What is AI?
CSC 290 Introduction to Artificial Intelligence
CS4341 Introduction to Artificial Intelligence
Artificial intelligence (AI)
Advanced Artificial Intelligence
Course Instructor: knza ch
Artificial Intelligence Lecture 2: Foundation of Artificial Intelligence By: Nur Uddin, Ph.D.
AI and Agents CS 171/271 (Chapters 1 and 2)
CS 404 Artificial Intelligence
Hong Cheng SEG4560 Computational Intelligence for Decision Making Chapter 1: Introduction Hong Cheng
Artificial Intelligence
Presentation transcript:

COMP 590: Artificial Intelligence

Today Course overview What is AI? Examples of AI today

Who is this course for? An introductory survey of AI techniques for students who have not previously had an exposure to this subject Juniors, seniors, beginning graduate students Prerequisites: solid programming skills, algorithms, calculus Exposure to linear algebra and probability a plus Credit: 3 units (be sure you’re registered for the correct amount!)

Instructor: Svetlana Lazebnik Office hours: by appointment Textbook: S. Russell and P. Norvig, Artificial Intelligence: A Modern Approach, Prentice Hall, 2 nd or 3 rd ed. Class webpage: Basic Info

Course Requirements Participation: 20% Come to class! Ask questions Answer questions Participate in discussions Assignments: 50% Written and programming Programming assignments: you can use whatever language you wish. The focus is on problem solving, not specific programming skills. Midterm/final: 30% No book, no notes, no calculator, no collaboration Not meant to be scary Mainly straightforward questions testing comprehension

Academic integrity policy Feel free to discuss assignments with each other, but coding and reports must be done individually Feel free to incorporate code or tips you find on the Web, provided this doesn’t make the assignment trivial and you explicitly acknowledge your sources Remember: I can Google as well as you can

Course Topics Search Uninformed search Informed search, heuristics Constraint satisfaction problems Games Minimax search Game theory Logic Probability Basic laws of probability Bayes networks Hidden Markov Models

Course Topics (cont.) Decision-making under uncertainty Markov decision processes Reinforcement learning Machine learning Decision trees Neural nets Support vector machines Applications (depending on time and interest) Natural language Speech Vision Robotics

What is AI? Some possible definitions from the textbook: Thinking humanly Acting humanly Thinking rationally Acting rationally

Thinking humanly Cognitive science: the brain as an information processing machine Requires scientific theories of how the brain works How to understand cognition as a computational process? Introspection: try to think about how we think Predict and test behavior of human subjects Image the brain, examine neurological data The latter two methodologies are the domains of cognitive science and cognitive neuroscience

Turing (1950) "Computing machinery and intelligence""Computing machinery and intelligence" The Turing Test What capabilities would a computer need to have to pass the Turing Test? Natural language processing Knowledge representation Automated reasoning Machine learning Turing predicted that by the year 2000, machines would be able to fool 30% of human judges for five minutes Acting humanly

What are some potential problems with the Turing Test? Some human behavior is not intelligent Some intelligent behavior may not be human Human observers may be easy to fool A lot depends on expectations Anthropomorphic fallacy Chatbots, e.g., ELIZAELIZA Chinese room argument: one may simulate intelligence without having true intelligence (more of a philosophical objection)Chinese room argument Is passing the Turing test a good scientific goal? Not a good way to solve practical problems Can create intelligent agents without trying to imitate humans Turing Test: Criticism

Thinking rationally Idealized or “right” way of thinking Logic: patterns of argument that always yield correct conclusions when supplied with correct premises “Socrates is a man; all men are mortal; therefore Socrates is mortal.” Beginning with Aristotle, philosophers and mathematicians have attempted to formalize the rules of logical thought Logicist approach to AI: describe problem in formal logical notation and apply general deduction procedures to solve it Problems with the logicist approach Computational complexity of finding the solution Describing real-world problems and knowledge in logical notation A lot of intelligent or “rational” behavior has nothing to do with logic

Acting rationally: Rational agent A rational agent is one that acts to achieve the best expected outcome Goals are application-dependent and are expressed in terms of the utility of outcomes Being rational means maximizing your expected utility In practice, utility optimization is subject to the agent’s computational constraints (bounded rationality or bounded optimality) This definition of rationality only concerns the decisions/actions that are made, not the cognitive process behind them

Acting rationally: Rational agent Advantages of the “utility maximization” formulation Generality: goes beyond explicit reasoning, and even human cognition altogether Practicality: can be adapted to many real-world problems Amenable to good scientific and engineering methodology Avoids philosophy and psychology Any disadvantages?

AI Connections Philosophylogic, methods of reasoning, mind vs. matter, foundations of learning and knowledge Mathematicslogic, probability, optimization Economicsutility, decision theory Neurosciencebiological basis of intelligence Cognitive science computational models of human intelligence Linguisticsrules of language, language acquisition Machine learningdesign of systems that use experience to improve performance Control theorydesign of dynamical systems that use a controller to achieve desired behavior Computer engineering, mechanical engineering, robotics, …

What are some examples of AI today?

IBM Watson NY Times article Trivia demo YouTube video IBM Watson wins on Jeopardy (February 2011)IBM Watson wins on Jeopardy

Google self-driving cars NY Times article Video

Natural Language Speech technologies Automatic speech recognition Google voice search Text-to-speech synthesis Dialog systems Machine translation translate.google.com Comparison of several translation systems

Vision OCR, handwriting recognition Face detection/recognition: many consumer cameras, Apple iPhotoApple iPhoto Visual search: Google GogglesGoogle Goggles Vehicle safety systems: MobileyeMobileye

Math, games, puzzles In 1996, a computer program written by researchers at Argonne National Laboratory proved a mathematical conjecture (Robbins conjecture) unsolved for decades NY Times story: “[The proof] would have been called creative if a human had thought of it”NY Times story IBM’s Deep Blue defeated the reigning world chess champion Garry Kasparov in : Kasparov Beats Deep Blue “I could feel --- I could smell --- a new kind of intelligence across the table.” 1997: Deep Blue Beats Kasparov “Deep Blue hasn't proven anything.” In 2007, checkers was “solved” --- a computer system that never loses was developed Science article

Logistics, scheduling, planning During the 1991 Gulf War, US forces deployed an AI logistics planning and scheduling program that involved up to 50,000 vehicles, cargo, and people NASA’s Remote Agent software operated the Deep Space 1 spacecraft during two experiments in May 1999Remote Agent In 2004, NASA introduced the MAPGEN system to plan the daily operations for the Mars Exploration RoversMAPGEN

Information agents Search engines Recommendation systems Spam filtering Automated helpdesks Medical diagnosis systems Fraud detection Automated trading

Robotics Mars rovers Autonomous vehicles DARPA Grand Challenge Google self-driving cars Autonomous helicopters Robot soccer RoboCup Personal robotics Humanoid robots Robotic pets Personal assistants?

Towel-folding robot J. Maitin-Shepard, M. Cusumano-Towner, J. Lei and P. Abbeel, “Cloth Grasp Point Detection based on Multiple-View Geometric Cues with Application to Robotic Towel Folding,” ICRA 2010 “Cloth Grasp Point Detection based on Multiple-View Geometric Cues with Application to Robotic Towel Folding,” YouTube Video